百科问答小站 logo
百科问答小站 font logo



程序员应该如何学习算法? 第1页

  

user avatar   bxbxbai 网友的相关建议: 
      

建议千万不要一开始就看《算法导论》,这本书有太多关于算法的数学证明(如果你喜欢这种,那么你就看这本)

我强烈推荐你看看这本:

算法(第4版) (豆瓣)

,作者是高德纳的学生:塞奇威克 (Robert Sedgewick)

去年我在准备校招面试的时候偶然发现这本书,我越看越着迷,书中算法代码主要是用Java编写,里面有大量的图来让你明白例如:排序,查找,树和图的算法运行过程。


这本书的目录编排也很清晰,他就告诉你算法主要就可以分为:排序,查找,图和字符串。从这4个方面可以演化出很多算法。


我觉得最关键是:这本书的作者不但是在告诉你what,而且告诉你why(分析各种算法的优缺点)


----------------

补充一些我觉得这本书好的地方


比如讲到快速排序,很多书可能讲了快速排序的原理就完了。但这本书就直接讲了原始的快速排序可以改进的地方:1. 在小数组上,切换到插入排序;2. 三取样切分;3. 三向切分的快速排序。

优先队列怎么和排序算法扯上关系呢?其实优先队列就是可以用堆排序来实现,堆排序的时间复杂度和快速排序是一样的,但是实际中为什么堆排序的运行时间要比快速排序多呢?因为这和CPU的Cache命中率有关系,堆排序不符合算法运行的局部性原则

还比如书中2.5节,讲了排序算法的实际用途。

这本书不光告诉你算法的原理,还告诉你算法的用途。




  

相关话题

  大一被调剂到计算机,但对电脑根本不了解,就只会上上网聊聊天,连入门都算不上,现在应该怎样入门? 
  为什么程序员要使用三元运算符而不是显式写出 if 语句? 
  维护一个大型开源项目是怎样的体验? 
  考上好大学学 IT 是不是当今中国穷人家孩子晋级中产唯一的出路? 
  放在GitHub的简历被别人fork了怎么办? 
  如何制作个人学术主页? 
  从事前端真的没有后端工资高? 
  请问机器学习中的预测与决策的区别是什么,他们的界限在哪里呢? 
  如何评价中科院计算所发布的「木兰」编程语言体系? 
  为什么老板要教我们做互联网的程序员不要把工作和生活分开,这对于独立的程序员个体有什么好处? 

前一个讨论
常年带伞的人的想法是什么?
下一个讨论
在图书馆怎么认识女生?





© 2024-11-08 - tinynew.org. All Rights Reserved.
© 2024-11-08 - tinynew.org. 保留所有权利