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的二进制数位宽度 （字宽折半）起泡排序可能有部分元素有序，甚至全部为有序实例实际影响的是前缀中的后缀的元素，令后缀元素逐个就...