摘要： 1. 检索顺序检索。逐个查看每个数据元素是不是要找的那一个。顺序检索非常简单，但是它的工作量与被检索数据的数目成正比。这种检索也成为线性检索。二分检索。做检索的表格本身必须是排好序的，程序还必须知道表格的长度。算法复杂度：log(n)。 // lookup: binary search for value in arr; returen it's index int lookup(int arr[], int length, int val) { int index = -1; int low = 0; int high = length... 阅读全文

摘要： 1. 名字 名字应该是非形式的、简练的、容易记忆的，如果可能的话，最好是能拼读的。 1.1 全局变量使用具有说明性的名字，局部变量用短名字。 1.2 保持一致性。相关的东西应该给以相关的名字，以说明它们的关系和差异。 1.3 函数采用动作性的名字。函数名应当用动作性的动词，后面可以跟着名字。 1.4 要准确。名字不仅是个标记，它还携带着给读程序人的信息。误用的名字可能引起奇怪的程序错误。 2. 表达式和语句 2.1 用缩行显示程序的结构。 2.2 使用表达式的自然形式。表达式应该写得你能大声念出来。含有否定运算的条件表达式比较难理解。 2.3 用加括号的方式排出二义性。 2... 阅读全文