如果说数据结构是骨架,那么算法就是灵魂。没了骨架,灵魂没有实体寄托;没了灵魂,骨架也是个空壳。两者相辅相成,缺一不可,在开发中起到了砥柱中流的作用。
现在我对各种数据结构和算法做一总结,对比一下它们的效率
1.数据结构篇
1.如果让你手写个栈和队列,你还会写吗?
2.开发了那么多项目,你能自己手写个健壮的链表出来吗?
3.下次面试若再被问到二叉树,希望你能对答如流!
4.面试还在被红-黑树虐?看完这篇轻松搞定面试官!
2.排序算法篇
1.几个经典的基础排序算法,你还记得吗?
2.手把手教你学会希尔排序,很简单!
3.快速排序算法到底有多快?
4.五分钟教你学会归并排序
5.简单说下二叉树排序
6.学会堆排序只需要几分钟
7.图,这个玩意儿竟然还可以用来排序!
掌握了这些经典的数据结构和算法,面试啥的基本上没什么问题了,特别是对于那些应届生来说。接下来再总结一下不同数据结构和算法的效率问题,做一下对比,这也是面试官经常问的问题。
数据结构常用操作效率对比:
640.jpg
常用排序算法效率的对比:
6410.jpg
关于经典的数据结构和算法,就总结到这,本文建议收藏,利用等公交、各种排队之时提升自己。这世上天才很少,懒蛋却很多,你若对得起时间,时间便对得起你。
网友评论