摘要： 第二章 算法分析 2.1数学基础 讲的是函数的增长，显然比《算法导论》简洁得多。算法导论用了一章来讲的……我已经翻过算法导论了，所以只是复习一下。 以n^2为例，Ο定义的是最多也才n^2,Ω则是最少那么多。 如果是Θ则定义了上界与下界，是准确加在中间的。 ο则是表示它最多n^2但是达不到n^2,比如一个Θ(n)，它肯定是不会超过Ο(n^2)的，也达不到Ο(n^2）。 这种微积分的东西还是要自己... 阅读全文

摘要： 介绍 很早以前买的书了，和其他竞赛书大同小异，面向竞赛，小错误应该不少，涉及的面还是挺广的，主要是数据结构（并查集、线段树、图论等）、算法设计方法（分治、贪心等),还有好几章讲DP，后面有十套模拟题 计划春节以前完成除模拟题外的其他部分的学习 第一章时空分析 看过《算法导论》与《数据结构与算法分析》还有《深入理解计算机系统》之后这种分析就不能叫分析了，这就是竞赛教材的特点：讲的很简略、不够严谨，... 阅读全文

摘要： 书是1月4号到的，1月9号开始认真学了两三天，之后陆陆续续翻了一下豆瓣的链接：http://book.douban.com/subject/1139426/matrix67的缩写：《数据结构与算法分析》5000字缩写（上）《数据结构与算法分析》5000字缩写（中）《数据结构与算法分析》5000字缩写（下）罗聪的学习笔记：http://www.luocong.com/dsaanotes/与算法导论的比较这本书没算法导论那么有名，起点也比算导略高一些，300多页比算法导论薄不少。对我来说，C语言的描述与指针的大量运用比算法导论的伪代码看得更吃力些。不过例程写得十分漂亮，这让国内的破书情何以堪……内 阅读全文