Ⅰ 哪些学习数据结构与算法的书籍值得推荐
大学计算机数据结构教材是 严蔚敏版的《数据结构》可以拿来入门。然后可以根据自己的实际情况来安排怎么样学习数据结构。很多人是看一遍书，然后在遇到算法之后再去实现它。在这里列出一些我知道的算法书籍，以供参考。（我也只看过算法导论，编程之美）
1. CLRS 算法导论
算法网络全书，只做了前面十几章的习题，便感觉受益无穷。
2. Algorithms 算法概论
短小精悍，别据一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。好消息：习题很经典，难度也适中，只需花点点时间自己也都能做出来。不好也不坏的消息：我正在写习题的答案，已完成前三章，还剩九章约二百道题，顺利的话二个月之后发布。另有中文版名《算法概论》，我没看过，不知道翻译得怎么样。如果有心的话，还是尽量看原版吧，其实看原版与看中文版花费时间不会相差很大，因为大部分时间其实都花费在做习题上了。
作者：向小刚
链接：http://www.hu.com/question/19987046/answer/13945644
来源：知乎
着作权归作者所有，转载请联系作者获得授权。
Ⅱ 实现《算法导论》中的习题，用什么语言比较好
算法导论？一般都写伪代码的吧
当然如果你一定要用一种语言来写，按照个人习惯吧。
我的比较建议C语言，毕竟是比较多的人的入门语言，感觉用来写算法不错
Ⅲ ACM：参加过ACM的大牛是不是练习时都要把每个算法敲几十几百次呢
ACM比赛可以带纸质资料，准备一份模板是很有必要的，所以算法模版很重要，记住模版一定要权威，不要网上杂七杂八的拿来当模版，一份好的模板一定会对你的编程习惯和算法实现打下良好的基础。但是，ACM比赛的等级越高，模版的作用就越小，毕竟比赛不是套模板。
没有人会把每个算法敲几百遍，大牛更加不会，敲十遍还记不住的话，一百遍也没用的，重要的是对算法本身的理解。如果你真正理解了算法但写不出来，那是你编程水平问题，这样应该多看看大牛的代码，多看看模板。
大牛不是算法模板敲的多，而是对算法理解的深刻并加上做的题目多，算法就像数学公式，你记住公式难道就能考高分了吗。重要的是运用啊，一个数学高手对于新学的公式他可以随时推导出来，因为对公式真正理解啊，推的多了自然记住了，不是吗。对于新手，先不要学算法，先去poj做水题，就是简单的题目没什么算法，水题不要做太多，100题就差不多了。接下来就该系统的学习一下算法了，《算法导论》和《算法艺术与信息学竞赛》是我觉得必看的两本书。另外，历届NOI国家队选手的论文也是很有价值的，也属于必看。接下来继续去poj做题，多思考，做不出来就网络，google，poj做题的人非常多。做题可以查漏补缺，之前没碰到过的 算法都可能在题目中体现，碰到没学过的算法就网络学习，然后选一个好的放到你的算法模板库，poj做题1000以上想不成大牛都难！
我只想说大牛基本上都是这么过来的，当然不排除个别天才，不过我没碰到过也没听过谁不做大量的题就能成为牛人的，毕竟天道酬勤。
Ⅳ 关于acm与数学的一些问题
1.计算机里面的“数学”与传统数学还是有区别的。传统数学主要围绕“有穷和无穷”、“离散和连续”、“概率”来展开，而计算机里面的“数学”主要则是“算法的可行性分析”，也就是说，给你一个问题，那么要怎么样将它符号化，且能用计算机表示出来，用计算机表示出来了后，用怎么样的算法去解决他。所以，你要学指导方法，可以去看些算法可行性的书籍。
2.编程主要是培养可行性。因为计算机的计算能力很强，但是他也只是个计算机，不会自动计算，他需要人类定义些计算规则。编程，就是找一些规则，使计算机能计算出想要的东西。
3.你学的是高级语言（如C C++ C# JAVA VF等），他们不在内存上操作（汇编语言在内存上工作）。计算机的每一次计算的时间与计算机的配置有关，我们能做的，只是用比较好的算法去减少时间。
4.对于微积分以及其它与数学有关系密切的算法，不妨看看《数值分析》(包括《计算机数值方法》《偏微分数值分析》)
Ⅳ 《算法导论》第三章-思考题（参考答案）
（多项式的渐进行为） 假设 是一个关于 的 次多项式，其中 ， 是一个常量。使用渐进符号的定义来证明下面的性质。
a. 若 ，则 。
b. 若 ，则 。
c. 若 ，则 。
d. 若 ，则 。
e. 若 ，则 。
已知： ，易得 。
故 。
情况 1：
，即： 。
故 。
情况 2：
，即： 。
故 。
情况 3：
，即： 。
故 。
情况 4：
，即： 。
故 。
情况 5：
，即： 。
故 。
（相对渐进增长） 为下表中的每对表达式 指出 是否是 的 或 。假设 且 均为常量。回答应以表格的形式，将“是”或“否”写在每个空格中。
a.
令 代替 ，并令 代替 a，可得：
即： 。
又：若 。故： 。
b.
故， 。
令 。故 。
c.
。又 的值为在区间 中波动，故 与 无任何关系
d.
严格递增，故对于任意正常量 ，总存在 ，使得 ，即：
也易证：故对于任意正常量 ，总存在 ，使得 ，即：
e.
。故 。
f.
故，
又， 是严格递增的函数。故，
故， ，也即
也即
（根据渐进增长率排序）
a. 根据增长的阶来排序下面的函数，即求出满足 的函数的一种排列 。把你的表划分成等价类，使得函数 和 在相同类中当且仅当 。
b.给出非负函数 的一个例子，使得对所有在（a）部分中的函数 ， 既不是 也不是 。
（渐进记号的性质） 假设 和 为渐进正函数。证明或反驳下面的每个猜测。
a. 蕴含 。
错。例如： 。
b. 。
错。例如： 。
c. 蕴含 ，其中对所有足够大的 ，有 且 。
正确。
对于足够大的 ，有 ；且 ，则存在正常量 ，使得 ，有
又 ，故当 ，且 足够大，有：
故原问题成立。
d. 蕴含 。
错。例如： 。
e. 。
当 时， ；其他条件下，不成立。
f. 蕴含 。
正确。 ，即存在正常量 ，使得 ，有
，即
令 ，得 。
g. 。
错。例如： 。
h. 。
正确。
易得， ，即存在正常量 ，使得 ，都有 。
令 ，即存在正常量 ，使得 ，都有 。
令 ，则 ，有 。
即 。
（ 与 的一些变形） 某些作者用一种与我们稍微不同的方式来定义 ；假设我们使用 （读作“ 无穷”）来标识这种可选的定义。若存在正常量 ，使得对无穷多个整数 ，有 ，则称 。
a. 证明：对渐进非负的任意两个函数 和 ，或者 或者 或者二者均成立，然而，如果使用 来代替 ，那么该命题并不为真。
主要缺少了 这个条件；则若 ，必然有无穷多个正整数 ，使得 成立；
若 ，则上述两者均成立；
反例： ，但 。
b. 描述用 代替 来刻画程序运行时间的潜在优点与缺点。
优点： 对下届的要求更宽松，可以兼容更多的情况；
缺点： 并非严格的渐进下界。因此实际意义并不大。
某些作者也用一种稍微不同的方式来定义 ；假设使用 来标识这种可选的定义。我们称 当且仅当 。
c. 如果使用 代替 但仍然使用 ，定理 3.1 中的“当且仅当”的每个方向将出现什么情况？
没有变化。 成立意味着 渐进非负，故 。
有些作者定义 （读作“软 ”）来意指忽略对数因子的 ：
：存在正常量 和 ，使得对所有 ，有 。
d. 用一种类似的方式定义 和 。证明与定理 3.1 相对应的类似结论。
：存在正常量 和 ，使得对所有 ，有 。
：存在正常量 和 ，使得对所有 ，有 。
（多重函数） 我们可以把用于函数 中的多重操作符 * 应用于实数集上的任意单调递增函数 。对给定的常量 ，我们定义多重函数 为
该函数不必再所有情况下都是良定义的。换句话说，值 是为缩小其参数到 或更小所需函数 重复应用的数目。
对如下每个函数 和常量 ，给出 的一个尽量紧确的界。
Ⅵ 求算法导论16章3-5，3-8的答案
3-8 Show that we cannot expect to compress a file of randomly chosen bits. Notice that the number of possible source files S using n bits and compressed files E using n bits is 2n+1 - 1. Since any compression algorithm must assign each element s 属于 S to a distinct element e 属于 E the algorithm cannot hope to actually compress the source file.
Ⅶ Data Structures and Algorithm Analysis in C++书后的习题答案
下面是我根据别人的提示和自己的参考总结出的几个阶段的书籍，希望对你有帮助！！
第一阶段：
1：：H.M.Deitel和P.J.Deitel的《 C++ How to Program 》（C++大学教程）
2：： 钱能的《C++程序设计教程》
3：：Stanley B.lippman着 侯捷 译的《essential c++》
4：：Stanley B.Lippman,Josee LaJoie,Barbara E.Moo的《c++ primer》
5：：Bjarne Stroustrup的《the c++ programming language》
第二阶段：
1：：Scott Meyers的《effective c++》
2：：Herb Sutter的《exceptional c++》
3：：Scott Meyers的《more effective c++》
4：：Herb Sutter的《more exceptional c++》
第三阶段：
1：：Stanley B.lippman的《insied the c++ object model》（深度探索C++ 对象模型）
2：：Bjarne Stroustrup的《The design and evolution of c++》（C++的设 计与演化）
3：：tephen C. Dewhurst的《C++ Gotchas: Avoiding Common Problems in Coding and Design》（C++程序设计陷阱）
第四阶段：
1：： Nicolai M.Josuttis的《the c++ standard library》（C++标准程序库 —自修教程与参考手册）
2：：Scott Meyers的《effective stl》
3：：Matthew H. Austern的《generic programming and the stl》（泛型编 程与STL)
4：：侯捷的 《stl源码剖析》
第五阶段：
1：：Herb Sutter的《exeptional c++ style》
2：：《c++ template》
3：：Andrei Alexandrescu的《modern c++ design》
第六阶段
1：：《C++ 输入输出流及本地化》《C++ Network Programming》《大规模C++程序设计》
2：：Barbara E.Moo和Andrew Koenig的《Ruminations On C++》(C++ 沉思录)
其他的：
Stanley B. Lippman,《Inside The C++ Object Model》影印版、中文版《深度探索C++对象模型》
Elements of Reusable Object-Oriented software》影印版、中文版《设计模式：可复用面向对象软件的基础》
John Lakos的着作《Large-Scale C++ Software Design》（《大规模C++程序设计》
Andrew Koenig和Barbara Moo在《Accelerated C++: Practical Programming by Example》《Ruminations on C++》
Bruce Eckel,《C++编程思想》
windows编程系列：
Charles Petzold 的 《Programming Windows》（Windows程序设计）
Jeffrey Richter 的《》（Windows核心编程）和《Advanced Windows》（Windows 高级编程指南）
数据结构和算法
1：：清华教授严蔚敏和广东工业大学教授吴伟民的《数据结构(C语言版)》
2：：清华教授殷人昆的《数据结构(用面向对象方法与C++描述）》
3：：经典书籍：Mark Allen Weiss的《Data Structures and Algorithm Analysis in C》（数据结构与算法分析--C语言描述）和《Data Structures and Algorithm Analysis in C++》（数据结构与算法分析--C++语言描述）
4：：王晓东的《算法设计与分析》
5：：M.H.Alsuwaiyel（沙特）的 《Algorithms Design Techniques and Analysis》（算法设计技巧与分析）
6：：经典：Thomas H.Cormen, Charles E.Leiserson的《Introction to Algorithms》（算法导论）
另外,虚机团上产品团购,超级便宜