主要是看了《數(shù)據(jù)結(jié)構(gòu)與算法》有所感悟,雖然這本書被挺多人詬病的,說這有漏洞那有漏洞,但并不妨礙我們從中學(xué)習(xí)知識(shí)。
其實(shí)像在我們前端的開發(fā)中,用到的高級(jí)算法并不多,大部分情況if語(yǔ)句,for語(yǔ)句,swith語(yǔ)句等等,就可以解決了。稍微復(fù)雜的,可能會(huì)想到用遞歸去的解決。
但要注意的是遞歸寫起來簡(jiǎn)潔,但實(shí)際上執(zhí)行的效率并不高。
我們?cè)倏纯磩?dòng)態(tài)規(guī)劃的算法:
動(dòng)態(tài)規(guī)劃解決方案從底部開始解決問題, 將所有小問題解決掉, 然后合并成一個(gè)整體解決方案, 從而解決掉整個(gè)大問題 。
實(shí)例舉例 (計(jì)算斐波那契數(shù)列)
斐波那契數(shù)列指的是這樣一個(gè)數(shù)列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26