1.排序(!)
- 冒泡排序
- 快速排序(!)
https://segmentfault.com/a/1190000009426421 - 選擇排序(!)
https://segmentfault.com/a/1190000009366805 - 希爾排序(!)
https://segmentfault.com/a/1190000009461832
2.堆棧(!)、隊列、鏈表
--JS數組本身就是具備堆棧,隊列的特性;
pop、push、shift、unshift 這個四個api已經幫我們實現堆棧和隊列;
堆棧:先進后出;可以讓unshift進,pop出;
https://juejin.im/entry/58759e79128fe1006b48cdfd
隊列:
https://juejin.im/entry/58759e79128fe1006b48cdfd
鏈表:
https://juejin.im/entry/58759e79128fe1006b48cdfd
3.遞歸(!)(60%算法題都要用到遞歸)
https://segmentfault.com/a/1190000009857470
遞歸的終止條件和參數傳遞?
4.波蘭式和逆波蘭式
eg:(1+35)(4+63/2)用js來寫怎么去實現最后的結果?
理論:
http://www.cnblogs.com/chenying99/p/3675876.html
源碼:
https://github.com/Tairraos/rpn.js/blob/master/rpn.js