07 2013 档案
摘要：对于以往写就的一些博文，可能在之后发现当时的观点不尽正确，或是处理方法不够全面，又或是有更多值得引申的内容可以补充。首先对之前可能造成的误导表示歉意；另一方面，虽然已经对相应博文进行了更新，并标明了更新时间，但可能已读过的读者并不能很容易地看出来。修改创建时间同样不够明显，而在标题中提示又可能会导致
阅读全文
摘要：问题来自于《程序员面试宝典（第三版）》第12.2节面试例题9，主要是结合原书代码和解析，讨论malloc(0)的行为，对原书没说清的地方进行补充。
阅读全文
摘要：对于《编程之美》4.5磁带文件存放优化一般情况的最优解给与证明，并发掘解法与选择排序的关系。
阅读全文
摘要：本文来自于《编程之美》4.3节买票找零问题的启发，和网络上多如牛毛的介绍卡特兰数的文章不同，本文的主要目的不是向读者再一次介绍它的性质和应用，也不是相关内容的简单复制粘贴拼凑，而是一个完整的体系，帮助读者跨越《编程之美》留下的陷阱，找寻一般化的卡特兰数，从而解决更一般的问题，并给出证明和程序实现。
阅读全文
摘要：简单介绍判别两个链表在无环/有环情况下是否相交的判别法，并收集了找出相交的第一个节点、求链表倒数第k个结点等相关问题，然后对单链表找环算法和找单链表环入口算法给出形式化的证明
阅读全文
摘要：对于《编程之美》上没有提供答案和提示的1.18和4.11两节，本文将综合网络上已有的部分资料，深入挖掘解题思路，并对目前尚未找到满意答案的1.18节问题1给出算法解答。阅读本文需要了解古典概型和组合数的含义，以及扫雷游戏中的各种符号。
阅读全文
摘要：本文主要介绍和字符串、序列相关的三大类问题的算法和它们衍生的问题：字符串左移（或称左旋、翻转）、最长重复子序列、最大连续子序列；除此以外，另外附了一段字符串哈希方法作为对字符串操作的补充。虽然标题和文章都很长，但介绍的问题并不多，只是做了较多的延伸和探讨。
阅读全文
摘要：本文不局限于具体的二分搜索算法和排序算法，而是提炼其中的思想，并将其应用到其他与它们似乎没有直接关系的问题中，从而获得高效的解决算法。主要解决的问题：线性期望时间的随机元素选择问题、大数据中找出一组重复元素、英文字典求所有变位词、子集元素的最小和。
阅读全文
摘要：这个主题和代码的实际写作有关，而且内容和用法相互交织，以下只是对于其内容的一个划分。《编程珠玑》上只用了两个章节20页左右的篇幅介绍，如果希望能获得更多的实例和技巧，我比较推崇《程序设计实践》 (Practise of Programming)、《编程精粹：编写高质量C语言代码》(Writing Solid Code)这两本书，只要有一般的C语言基础就能读懂，而且读起来比较快，读完后能提高不少coding的实践水平。 目录循环不变式(invariant)debug之脚手架断言(assert)循环不变式（invariant） 循环不变式主要用来帮助理解算法的正确性，具体来看，比较针对...
阅读全文
