2014年12月_chensilly8888

原创《编程之美》学习笔记——计算字符串的距离

一、题目摘自书中: 许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：1.修改一个字符（如把“a”替换为“b”）。2.增加一个字符（如把“abdd”变为“aebdd”）。3.删除一个字符（如把“travelling”变为“traveling”）。比如，对于“a

2014-12-31 08:52:35 797

原创《编程珠玑》学习笔记——第一章位图数据结构

一、题目：输入：一个最多包含n个正整数的文件，每个数都小于n，其中n = 10^7。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。输出：按升序排列的输入整数的列表。约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化了。题目分析：这里明确了输入，输出和约束条件三个

2014-12-29 20:21:48 804 1

原创《编程之美》学习笔记——2.1求二进制中1的个数

一、题目: 求二进制中1的个数。对于一个字节（8bit）的无符号整型变量，求其二进制表示中"1"的个数，要求算法的执行效率尽可能的高。二、解法: 版本一（除法）：最简单的思路，利用求余算法统计1的个数。 9 #include 10 #include 11 12 typedef unsigned char TYPE; 13 TYPE N = 234;

2014-12-28 20:38:17 979

原创《编程之美》学习笔记——2.4 1的数目

一、问题（细节阅读《编程之美》）: 给定一个十进制正整数N，统计从1开始，到N（含N）的所有整数中出现的所有“1”（包含各个位）的个数。

2014-12-28 13:53:35 611

原创《编程珠玑（续）》学习笔记——第一章性能监视工具（1）

一、例子：计算素数（prime number）定义：质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。（摘自维基百科：质数）素数判定，或素性测试，是检验一个给定的整数是否为素数的测试。（摘自维基百科：素性测试）确定型算法试除法：尝试从到的整数是否整除。

2014-12-24 10:27:09 2800