Data Structures and Algorithm Analysis In C 的学习笔记和习题集
最近开始看算法相关的书,一开始选择的是《算法导论》,但是感觉不太适应算法导论的风格,比如 index 从 1 开始等。
所以准备选一本其他算法书,在豆瓣上看到《算法》,但这本以 java 为主。
后面在一个 blog 里面看到有人推荐这本 《Data Structures and Algorithm Analysis In C》作为入门书,京东上正好也有国内出版的英文版教材,就买了。
目前已经看了一些,感觉书比较适合初学者,不太友好的地方在于书中的 C 代码不是完整实现以及采用了驼峰命名,不过这个不是非常影响。
这个 repo 主要是记录根据书中的描述进行的各种代码实现以及对应的习题解。
最大连续子序列和
问题的算法优化过程,非常精彩。