05 2013 档案
摘要：提示：本文是一篇个人读书笔记，并不是对原书内容的系统总结整理，除了两处标红部分，可能对作者以外的读者没有太大的参考意义。 每条准则都有例外第1章 假想的编译程序使用编译程序所有可选警告设施在使用nginx时深切地体会到了这一点的好处：有一行语句在编码时漏掉了，由于这个语句是唯一使用某个变量的地方，而且默认开启了-Werror=unused-value，才发现了这个错误。使用函数原型来检查参数（现在不使用也可以）；必要的空语句用NULL代替，以防while()后多打的分号造成的bug相等判断反着写以防写成赋值：'t' == char使用lint来查出编译程序漏掉的错误如果有单元测
阅读全文
摘要：序言 本文以经典的二分查找为例，介绍如何使用循环不变式来理解算法并利用循环不变式在原始算法的基础上根据需要产生算法的变体。谨以本文献给在理解算法思路时没有头绪而又不甘心于死记硬背的人。 二分查找究竟有多重要？《编程之美》第2.16节的最长递增子序列算法，如果想实现O(n2)到O(nlogn)的时间复杂度下降，必须借助于二分算法的变形。其实很多算法都是这样，如果出现了在有序序列中元素的查找，使用二分查找总能提升原先使用线性查找的算法。 然而，虽然很多人觉得二分查找简单，但随手写一写却不能得到正确的结果：死循环、边界条件等等问题伴随着出现。《编程珠玑》第四章提到：提供充足的时间，仅有约10%...
阅读全文
摘要：http://blog.csdn.net/wuyuegb2312开两个博客主要是为了交流方便，博客园上的博客依然保持使用，不出意外的话，原创文章首发在这边，CSDN一般都是过后搬运上去的。只搬了一些原创性强的和比较有交流价值的博文，偏向于个人知识管理（pkm）的博文比如资料收集和一些以经典书籍知识梳...
阅读全文
摘要：用于内存管理的malloc/free这对函数，对于使用C语言的程序员应该很熟悉。前段时间听说有的IT公司以“实现一个简单功能的malloc”作为面试题，正好最近在复习K&R，上面有所介绍，因此花了些时间仔细研究了一下。毕竟把题目做出来是次要的，了解实现思想、提升技术才是主要的。本文主要是对malloc/free实现思路的介绍，蓝色部分文字是在个人思考中觉得比较核心的东西；另外对于代码的说明，有一些K&R上的解释，使用绿色加亮。 在研究K&R第八章第七节的实现之前，不妨先看看其第五章第四节的alloc/afree实现，虽然这段代码主要目的是展示地址运算。alloc实现#d
阅读全文
