// 沒有閉包
function heavyDuty(item) {
const bigArray = new Array(7000).fill('^_^') // 執行完就銷毀囉
return bigArray[item]
}
tweety-666 tweety-666
tweety-666
/ JavaScript - Closure的實際應用.md
Created
May 16, 2022 04:58
tweety-666
/ What is THIS in JavaScript.md
Created
May 13, 2022 02:30
tweety-666
/ 資料結構與演算法 - 動態規劃、貼磁磚.md
Created
May 12, 2022 09:14
dynamic programming是divide and conquer的延伸。當遞迴分割出來的子問題(sub-problems)，一而再、再而三出現，就用記憶法儲存這些問題的答案，避免重複求解，以空間換取時間。
跟greedy method相比，比較全面。greedy method只考量當下的狀況做決定。也因為比較全面，可以解決子問題，也不會重工。
當一個大問題能被分解成小問題，而小問題再分解下去的小問題有重複的情況時，表示這個問題有重疊子問題(Overlapping Subproblem)。例如：費氏數列。
tweety-666
/ 資料結構與演算法 - Dynamic programming and Fibonacci sequence.md
Created
May 12, 2022 09:13
dynamic programming是divide and conquer的延伸。當遞迴分割出來的子問題(sub-problems)，一而再、再而三出現，就用記憶法儲存這些問題的答案，避免重複求解，以空間換取時間。
跟greedy method相比，比較全面。greedy method只考量當下的狀況做決定。也因為比較全面，可以解決子問題，也不會重工。
當一個大問題能被分解成小問題，而小問題再分解下去的小問題有重複的情況時，表示這個問題有重疊子問題(Overlapping Subproblem)。例如：費氏數列。
tweety-666
/ 資料結構與演算法 - 動態規劃、爬樓梯問題.md
Created
May 12, 2022 09:13
dynamic programming是divide and conquer的延伸。當遞迴分割出來的子問題(sub-problems)，一而再、再而三出現，就用記憶法儲存這些問題的答案，避免重複求解，以空間換取時間。
跟greedy method相比，比較全面。greedy method只考量當下的狀況做決定。也因為比較全面，可以解決子問題，也不會重工。
當一個大問題能被分解成小問題，而小問題再分解下去的小問題有重複的情況時，表示這個問題有重疊子問題(Overlapping Subproblem)。例如：費氏數列。
tweety-666
/ 資料結構與演算法 - Dijkstra's Algorithm.md
Created
May 12, 2022 09:12
tweety-666
/ 資料結構與演算法 - BFT in graph.md
Created
May 12, 2022 09:12
tweety-666
/ 資料結構與演算法 - DFT in graph.md
Created
May 12, 2022 09:11
tweety-666
/ 資料結構與演算法 - Prim's Algorithm.md
Created
May 12, 2022 09:10
tweety-666
/ 資料結構與演算法 - priority queue and max heap insertion.md
Created
May 12, 2022 09:10
NewerOlder