MyException - 我的异常网
当前位置:我的异常网» 数据结构与算法 » 大把散分!五天连敲带看完结《算法竞赛入门经典》,

大把散分!五天连敲带看完结《算法竞赛入门经典》,推荐给大家,同时散分

www.MyException.Cn  网友分享于:2013-07-31  浏览:8次
大把散分!5天连敲带看完结《算法竞赛入门经典》,推荐给大家,同时散分.
《算法竞赛入门经典》,作者:刘汝佳. 
 
 花了5天时间,刚买回来就开始拼搏,这次看书秉着每个代码都敲会,每个字都不放过的精神,完结了整本书,感觉问心无愧.

 这本书我是推荐给想学算法的同学们的,虽然是入门,但是内容经典只有看后才知道,体会很多,收获固然也很多.

 从竞赛的一些基础语言知识讲起, 全书涉及到了很多我们平时经常遇到,得过且过的数学运算问题, 让你对溢出,怎么处理溢出, 有了自己的动手能力.

 暴力解法, 让你对排列, 搜索 ,剪枝的思考方法有了更多深刻的认识, 你会突然体会到, 噢, 原来这个问题是这么解的, 根本不需要多么复杂的算法, 重要的是一种方法.

 动态规划, 让你把解答树与动态规划的设计方法结合起来, 让你遇到问题学会用阶段来看待问题, 用DAG图的思想分析问题的可能解答方法, 还有树上的DP, 集合上的DP(这个的确长见识了,原本认为这不属于DP的范畴,但是看了之后发现这也是DAG的形式,没有到祖先回路,也符合DP的性质)

 贪心, 举了不少贪心问题, 这一块自己的感触不是很多, 因为证明贪心一直没掌握 , 再思考思考书上的话.

 接下来还有数学章节,大整数运算等基本的方法, 还有模运算的一些性质, 整数的唯一分解原理, 筛法打素数表, 
 约分的思想, 如何通过各种方法避免大整数运算的溢出问题, 给人启发很大, 实用价值也很大, 还给了一些组合数计数的问 题,比如划分一个多边形为三角形,有多少种方式, 这些问题都是通过一种递推的思想列出的解答式,起码给人了一种分析计数问题的方法,有规矩可循。
  接下来还有图论部分,比较给人感触的是图的各种存储方式的应用,顺便也借kruscal MST算法提出了并查集的应用,最后是网络流部分, 对我之前学的内容完全刷新了一次,对以前的一些内容的理解更加清晰, 理顺了逻辑。

  总体评价: 内容涉及面比较广, 内容难度适中,不是随便看就能懂的, 也不是看不懂, 让你突然遇到一个炙手可热的问题, 然后思考一阵, 多读几次 才能领悟一言一语中的精华 ,结合过去学习的内容, 对知识的理解是一个升华。
 
代码齐全, 错误很少很少, 结合STL给了一些常见的使用。

当然,全书的一个亮点就是避免指针与内存的操作,尽量使用静态数组模拟各种动态结构,例如邻接表,开散列,队列,栈等。 这对于提升数据结构能力也是很好的。
  
 

------解决方案--------------------
赞lz的学习态度!
------解决方案--------------------
向楼主学习,接下来看算法书!
------解决方案--------------------
赞lz的学习态度!
------解决方案--------------------
接分了 有没有电子书 分享下
------解决方案--------------------
赞lz的学习态度!
------解决方案--------------------
这本书貌似比较经典啊?适合自学和初学者,有机会也会找来参考~~ 我最近算法设计与分析结课了,感觉收获还是不小的~~~
------解决方案--------------------
5天就看完了,很厉害。
要是刘汝佳那黑皮书,你5天是看不完的。
因为光算法几何部分,就需要恶补很多什么凸包之类的东西。

刘汝佳82年的,清华ACM领队,天才。
------解决方案--------------------
大学之后就扔掉数学了,算法也扔了! 有时间拾起来! 不管用不用 保持状态,顺便开发下大脑!
顶一下!
------解决方案--------------------
厉害厉害
------解决方案--------------------
回来有时间也去学习一下啊
------解决方案--------------------
探讨
当然,全书的一个亮点就是避免指针与内存的操作,尽量使用静态数组模拟各种动态结构,例如邻接表,开散列,队列,栈等。 这对于提升数据结构能力也是很好的。

------解决方案--------------------
看了,改天找找看电子版的。
------解决方案--------------------
接分,我也有这本书

文章评论

总结2014中国互联网十大段子
总结2014中国互联网十大段子
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
程序员应该关注的一些事儿
程序员应该关注的一些事儿
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
旅行,写作,编程
旅行,写作,编程
程序员必看的十大电影
程序员必看的十大电影
老程序员的下场
老程序员的下场
一个程序员的时间管理
一个程序员的时间管理
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
如何成为一名黑客
如何成为一名黑客
每天工作4小时的程序员
每天工作4小时的程序员
编程语言是女人
编程语言是女人
鲜为人知的编程真相
鲜为人知的编程真相
10个调试和排错的小建议
10个调试和排错的小建议
我是如何打败拖延症的
我是如何打败拖延症的
 程序员的样子
程序员的样子
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
程序员的鄙视链
程序员的鄙视链
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
中美印日四国程序员比较
中美印日四国程序员比较
初级 vs 高级开发者 哪个性价比更高?
初级 vs 高级开发者 哪个性价比更高?
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
那些争议最大的编程观点
那些争议最大的编程观点
程序员都该阅读的书
程序员都该阅读的书
Java程序员必看电影
Java程序员必看电影
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有