大把散分!5天连敲带看完结《算法竞赛入门经典》,推荐给大家,同时散分.
《算法竞赛入门经典》,作者:刘汝佳.
花了5天时间,刚买回来就开始拼搏,这次看书秉着每个代码都敲会,每个字都不放过的精神,完结了整本书,感觉问心无愧.
这本书我是推荐给想学算法的同学们的,虽然是入门,但是内容经典只有看后才知道,体会很多,收获固然也很多.
从竞赛的一些基础语言知识讲起, 全书涉及到了很多我们平时经常遇到,得过且过的数学运算问题, 让你对溢出,怎么处理溢出, 有了自己的动手能力.
暴力解法, 让你对排列, 搜索 ,剪枝的思考方法有了更多深刻的认识, 你会突然体会到, 噢, 原来这个问题是这么解的, 根本不需要多么复杂的算法, 重要的是一种方法.
动态规划, 让你把解答树与动态规划的设计方法结合起来, 让你遇到问题学会用阶段来看待问题, 用DAG图的思想分析问题的可能解答方法, 还有树上的DP, 集合上的DP(这个的确长见识了,原本认为这不属于DP的范畴,但是看了之后发现这也是DAG的形式,没有到祖先回路,也符合DP的性质)
贪心, 举了不少贪心问题, 这一块自己的感触不是很多, 因为证明贪心一直没掌握 , 再思考思考书上的话.
接下来还有数学章节,大整数运算等基本的方法, 还有模运算的一些性质, 整数的唯一分解原理, 筛法打素数表,
约分的思想, 如何通过各种方法避免大整数运算的溢出问题, 给人启发很大, 实用价值也很大, 还给了一些组合数计数的问 题,比如划分一个多边形为三角形,有多少种方式, 这些问题都是通过一种递推的思想列出的解答式,起码给人了一种分析计数问题的方法,有规矩可循。
接下来还有图论部分,比较给人感触的是图的各种存储方式的应用,顺便也借kruscal MST算法提出了并查集的应用,最后是网络流部分, 对我之前学的内容完全刷新了一次,对以前的一些内容的理解更加清晰, 理顺了逻辑。
总体评价: 内容涉及面比较广, 内容难度适中,不是随便看就能懂的, 也不是看不懂, 让你突然遇到一个炙手可热的问题, 然后思考一阵, 多读几次 才能领悟一言一语中的精华 ,结合过去学习的内容, 对知识的理解是一个升华。
代码齐全, 错误很少很少, 结合STL给了一些常见的使用。
当然,全书的一个亮点就是避免指针与内存的操作,尽量使用静态数组模拟各种动态结构,例如邻接表,开散列,队列,栈等。 这对于提升数据结构能力也是很好的。
[解决办法]
赞lz的学习态度!
[解决办法]
向楼主学习,接下来看算法书!
[解决办法]
赞lz的学习态度!
[解决办法]
接分了 有没有电子书 分享下
[解决办法]
赞lz的学习态度!
[解决办法]
这本书貌似比较经典啊?适合自学和初学者,有机会也会找来参考~~ 我最近算法设计与分析结课了,感觉收获还是不小的~~~
[解决办法]
5天就看完了,很厉害。
要是刘汝佳那黑皮书,你5天是看不完的。
因为光算法几何部分,就需要恶补很多什么凸包之类的东西。
刘汝佳82年的,清华ACM领队,天才。
[解决办法]
大学之后就扔掉数学了,算法也扔了! 有时间拾起来! 不管用不用 保持状态,顺便开发下大脑!
顶一下!
[解决办法]
厉害厉害
[解决办法]
回来有时间也去学习一下啊
[解决办法]