Programming pearls 编程珠玑的题目 这段时间有空都在看编程珠玑,很经典的一本书,一边看一边用 python 做上面的题目,我做的都放到 github 上了 https://github.com/fengyc/programming-pearls-2nd-python. 编程珠玑这书有段历史了,上面有些概念估计现在的学生听都没有听过,像磁带排序.3n+1问题等估计有些人听都没有听过,我花了点时间把相应的东西整理了,性能估算部分是根据现在的计算机速度重新估算了,还挺有意思的. 推荐…

Programming Pearls (2nd Edition): Jon Bentley: 0785342657883: Amazon.com: Books https://www.amazon.com/Programming-Pearls-2nd-Jon-Bentley/dp/0201657880 Programming Pearls, Second Edition https://learning.oreilly.com/library/view/programming-pearls-se…

此书的叙述模式是借由一个具体问题来引出的一系列算法,数据结构等等方面的技巧性策略.共分三篇,基础,性能,应用.每篇涵盖数章,章内案例都非常切实棘手,解说也生动有趣. 自个呢也是头一次接触编程技巧类的书籍,而且算法数据结构方面的知识储备实在是薄弱,这么看来,纯粹找虐啊orz.今此行为,歇业养伤,实属无聊.也可说是自打毕业后,看书如打仗,自视身处"安安稳稳的和平年代",闲来了也就闲着,忧患意识甚少,有也退退缩缩.话说回来,这本书不像CLRS那种难打的硬仗(现在想想都脑仁疼啊),<Pr…

转载:http://www.cnblogs.com/shuaiwhu/archive/2011/05/29/2065039.html  维护版权   在<编程珠玑>一书上,有一题是将一堆不重复的数进行排序,这些数的值大小位于[0, 10000000).然后作者在书后给出的答案确实很精辟,利用位排序将这个问题轻而易举的解决了. 首先弄懂i>>SHIFT相当于i/32,i&MASK相当于i%32. 题目中说了  Replace above 2 lines with below …

题目2 : Longest Repeated Sequence 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a sequence of integers, A = a1, a2, ... an. A consecutive subsequence of A (say ai, ai+1 ... aj) is called a "repeated sequence" if it appears more than once in…

学化学的应该都知道chemdraw,这是一款专门绘制化学结构的软件,什么苯环.双键各种word难以搞定的分子式,你可以轻松的用chemdraw完成,可以称得上化学工作者居家旅行必备的良药.其实早在1987年的时候,贝尔实验室的大牛Brian Kernighan(就是K&R教你写C语言中的K)和人一起设计了Chem语言,到现在还能用,似乎在书籍排版上比chemdraw的效果更好.说了这么多,咱不是给Chem做广告,而是为了引出它的另一位创作人Jon Bebtley,也是本文即将谈到的<编程珠玑…

题目:C++编程显示四则运算题目 设计思路:(1)让用户自己确定出题的数量,同时显示加减乘除四则运算. (2)考虑到用户可能只会一种运算,因此可以选择运算.…

主要是根据编程珠玑后面的Algorithm附录总结了一下这本书里面的经典算法. 1 辗转相减求最大公约数 思想:最大公约数能整除i和j,则其一定也能整除i-j(if i>j) int gcd(int i, int j) { while(i != j) { if(i > j) i-=j; else j-=i; } return i; } 2 快速求取x的n次方 思想:充分利用了已经计算出来的数据防止重复计算来减少了算法运行时间 function exp(x,n) //pre n>=0 //…

<编程珠玑(第2版)>[PDF]下载链接: https://u253469.pipipan.com/fs/253469-230382225 内容简介 书的内容围绕程序设计人员面对的一系列实际问题展开.作者Jon Bentley以其独有的洞察力和创造力,引导读者理解这些问题并学会解决方法,而这些正是程序员实际编程生涯中至关重要的.<编程珠玑(第2版)>是计算机科学方面的经典名著. 编辑推荐 <编程珠玑(第2版)>的特色是通过一些精心设计的有趣而又颇具指导意义的程序,对实用…

写在最前面的 手贱翻开了<珠玑>的最后几章,所以这一篇更多是关于13.14.15章的内容.这篇文章的主要内容是“AVL树”,即平衡树,比红黑树低一个等次.捣乱真惹不起红黑树,情况很复杂:而AVL思路比较清晰.<编程珠玑,字字珠玑>910读书笔记——代码优化更新了,做了点关于“哨兵”的笔记.在这篇文章的末尾,笔者还加了对引用调用的“大彻大悟”. 4篇读书笔记:全在这里 AVL树 学习数据结构的时候,有过一次实验课, 题意大概:英文单词出现次数统计.当时选了哈希表,映射(map),AV…