Miracle_520的博客

接口与实现 头结点和尾节点是与生俱来的，并且是不同的。头结点和尾结点不能保证一定存在。 无序列表 需要线性的时间，无法接受 为什么删除q而不是P呢？因为要把P转向P的后继，所有删除q是更安全的方法。 有序列表 选择排序 起泡排序的效率太低，因为将最大元素移动到合适的位置是由一系列短距离移动构成的，这就是低效率的来源。 插入排序 输入敏感的排序方法 ...

栈接口与实现 如果将向量首部设为栈顶，则每一次操作都会涉及当前向量中的所有元素则出栈和入栈的复杂度则为o(n) 栈应用：进制转换 括号匹配 栈混洗 中缀表达式求值 ...

 Computer science should be called computing science, for the same reason why surgery is not called knife science. - E.Dijkstra 好算法：  - 正确  - 健壮：能够辨别不合法的输入并做适当处理，而不致非正常退出  - 可读：结构化 + 准确命名 + 注释 + …  ...

search：不超过这个元素的最大的元素 可扩充向量 无序向量 有序向量 二分查找 用小于号 不用大于号 容易理解 从小到大排列 fibonaca查找 插值查找n的数值 n的二进制数位宽度 （字宽折半）起泡排序 可能有部分元素有序，甚至全部为有序 实例 实际影响的是前缀中的后缀的元素，令后缀元素逐个就...