系列博文主要目的:
收集《编程珠玑》和《编程珠玑(续)》(以下简称《续》)上的算法和思想,并包括了一些自己的思考和对相关问题的引申,以备复习和查用。
内容提要:
主要是算法收集,结合了《程序设计实践》 (Practise of Programming)、《编程精粹:编写高质量C语言代码》(Writing solid code)和《算法导论》的部分相关内容,以及自己的思考,无论你是否看过原书,都能够帮助你快速理解以至于能够独立完成这些算法。我相信自己写的解释比原书详细而易于理解,并且根据我的经验,对很多问题进行了扩展,这也是这个系列命名为“珠玑之椟”的原因。当然,“买椟还珠”是不可取的,这个系列虽然收录了绝大部分有价值的内容,但部分和话题相关但和算法关系不大的有趣内容限于本人时间有限,只好舍掉。建议时间富足的读者尽量阅读原书,并把这个系列的博文当做参考资料。
出自于《编程珠玑》和《续》原书的算法题和习题有标示。
本系列博文已经写完,预计1~3天发布一篇。
索引链接:
位向量/位图的定义和应用
估算的应用与Little定律
随机数函数取样与概率
浅谈代码正确性:循环不变式、断言、debug
二分思想与分治法、排序思想;变位词
字符串和序列:左移、哈希、最长重复子序列的后缀数组解法、最大连续子序列
原书有但未收录的内容介绍:
1.基础的数据结构
二分查找树
2.较少使用的数据结构
箱
3.基本的排序
插入排序、希尔排序、快速排序
4.堆和优先级队列
个人更倾向于使用《算法导论》上介绍的版本
5.马尔科夫链文本生成器
利用马尔科夫链的性质,经过文本训练,能够产生一段自然的随机文本的程序。
与《程序设计实践》相比,由于使用了更精巧的数据结构,占用空间较少,但也更难理解。
6.以二分查找(第9章)和质数查找(《续》第1章)为例的代码调优
7.位排序算法
类似strcmp(),可查阅习题11.5
8.拓扑排序
第2章,伪代码:
initialize a queue to empty
for each node i
if pre count of i is 0
insert i to queue
while queue is not empty
delete t from the front of queue
print t
for each successor s of t
decrement pred count of s
if the count is 0
insert s to queue
《算导》上的拓扑排序比这个略难理解一些,因为它为了说明,引入了结束时间的概念。
9.关联数组
介绍的是Awk语言的特性,如今的C++里的map容器还有像Python里的字典有类似的作用。
10.以牛顿迭代法为代表的数值分析(《续》第14章)
分享到:
相关推荐
编程珠玑编程珠玑
编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码
我觉得不错,和大家分享! 编程珠玑 编程珠玑 编程珠玑
编程珠玑和编程珠玑续两本,上传赚点分,填充填充填充
《编程珠玑(续)》是计算机科学方面的经典名著《编程珠玑》的姊妹篇,讲述了对于程序员有共性的知识。书中涵盖了程序员操纵程序的技术、程序员取舍的技巧、输入和输出设计以及算法示例,这些内容组成一个有机的整体,...
本资源只是“编程珠玑之第二章questionC: 求变位词问题”的简单的测试数据。
《编程珠玑(第2版)》的特色是通过一些精心设计的有趣而又颇具指导意义的程序,对实用程序设计技巧及基本设计原则进行了透彻而睿智的描述,为复杂的编程问题提供了清晰而完备的解决思路。《编程珠玑(第2版)》对各个...
编程珠玑续、编程珠玑续本、编程珠玑续本、编程珠玑续本
没有其他数据与该整数关联。 输出:按升序排列的输入整数列表。 约束:最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一步优化了。
编程珠玑,编程珠玑续以及源码,本书针对程序设计人员探讨了一系列的实际问题,这些问题是对现实中常见问题的归纳总结。作者虽然没有给出解决这些问题的具体代码,但始终非常富有洞察力和创造力地围绕着这些折磨...
《编程珠玑》第一版是我早期职业生涯中阅读过的对我影响较大的书籍之一,在书中首次接触到的很多观点都让我长期受益。作者在这一版本中做了重要更新。新增加的很多例子让我耳目一新。 ——Steve McConnell,《代码...
编程珠玑+续
编程珠玑
编程珠玑是一本提升coding能力不可多得的好书,看书时,可以结合这个笔记,突出重点。
高清PDF之 编程珠玑, 面试必备~~~~~~啦啦啦啦啦啦
编程珠玑.pdf 面试必备,算法必备,各种算法的精彩解析
这本书是《编程珠玑》高清pdf,如有侵权请告知。
编程珠玑2(中文)
只上传带目录书签,无广告水印好书