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