数据结构和算法简介
数据结构和算法是编程和核心之1,程序=数据结构+算法是多么经典的总结,通过这句话,你就知道这门课程的重要性。
数据结构:
点,线,面
树形
图:有向,无向
算法:
增删改查4大操作
排序和查找
算法分析:时间和空间复杂度分析。
参考图书:除出门的清华严蔚敏的图书,下面的也能够看看:
Java有1本图书,个人特别推荐,不过没有卖的了。
《Java数据结构和算法》英文《Data Structures & Algorithms in Java》 Robert Lafore
著。
如何学习?
参考视频学习网站:
1.数据结构和算法
2.数据学习的可视化网站:http://zh.visualgo.net/ ,可以帮助您更好的学习!
算法有人推荐《算法》那本书,不过个人感觉学好《算法导论》别的就没必要了。
参考视频学习算法:
麻省理工学院公然课:算法导论
该视频讲授的很好,老头比年轻人讲的好。
效果检验
如果你很牛,可以搜索ACM-ICPC,参加编程挑战赛。
总结
数据结构和算法是程序员的基本功。面试必考。
把《算法分析》弄明白,基本够用或说很大程度上够用了。
致敬:Donald Knuth(高德纳)
《计算机程序设计的艺术》系列,开始于他念博士期间,计划出7卷,第1卷《基本算法》于1968年出版,第2卷《半数字化算法》于1969年出版,第3卷《排序与搜索》于1973年出版,第4卷《组合算法》尚在写作当中。
《计算机程序设计的艺术》1书以其内容的丰富和深入喻为经典,有人乃至称之为“计算机的圣经”,被译为俄、日、西、葡、匈牙利、罗马尼亚等多种文字在世界各国广泛流传,其发行量创造了计算机类图书的最高记录,直至20世纪80年代中期,都1直保持着月销售量每卷达2000册的势头,成为Addison-Wesley出版社成立以来销路最好的图书。我国也由苏运霖翻译并出版了《计算机程序设计艺术》1书。
欢迎加入程序员的世界,添物科技为您服务。