dldldl1994的博客

计算算法对于这个问题仍然没有结论，所以有穷性得不到保证程序 不等于 算法 比如死循环或者栈溢出计算优劣统一尺度计算模型（图灵机）计算模型 （RAM）渐进分析（大O记号）分别对应最好和平均情况渐进分析（多项式）不含转向（循环 递归 调用），必顺序执行即O(1)，反之则不是。渐进分析（复杂度层级）算法分析 （级数）算法分析（迭代）...

概述（需求和动机）概述（基本实现）

ADT

词典（散列 循值访问）

高级搜索树（B树 插入）

高级搜索树（伸展树 逐层伸展）高级搜索树（伸展树 逐层伸展）高级搜索树（伸展树 算法实现）

二叉搜索树（概述 循关键码访问）BST（二叉搜索树）形式上继承了二叉树，同时又借鉴了有序向量的特性，这特别体现在BST的子集BBST（平衡二叉搜索树）问题：为什么说二叉树是列表的列表呢（by xiaoxiaolin）答：这句话在《数据结构（上）》第五章 05A-1描述一棵树的时候，只需要把每个节点的孩子描述清楚，这棵树就唯一确定了。因此树可以看作节点的列表，每个节点是children的列...

概述图（邻接矩阵 构思）问题：哈密尔顿环路不应该是经过所有顶点一次且恰好一次的环路吧，这里的所有顶点应该排除起始点或者说终止点，在这个点算两次吧？（by 阿龙211068）答：一个环路是这样的，何来起点终点？虽然表示这个环路的时候，可能用 (A -> B -> C -> A) 来表示，但并不意味着 A 在环路里经过了 2 次。（by yuantailing 老师）...

二叉树（数）答：即height( v ) + depth( v ) <= height( T )取等号的时机应该是v节点处在这棵树的一条最长的由一个叶子到根的路径上所有节点构成的链上， 这条链上的所有节点都可以取等号，这条链的长度也等于树的高度。（by Gziq）问题：在一棵树中,顶点p是顶点v的父亲,则它们的高度的关系是（by 日本省省长）答：结点高度=max{所有子结点的高度}...

栈接口与实现如果颠倒过来，会导致O(n)的复杂度 复杂度正比与后继成正比进制转换括号匹配问题：视频中括号不匹配的那个例子，如{（]），邓老师说用栈实现的话可以发现不匹配从而告知失配，这里是否给了一个前提“栈实现的时候告知了程序哪种左右括号是相配对的”，不然栈如何发现这两个左右括号不是配对的呢？那么在给了多个计数器的情况下，若是也告知程序这个前提，遇到相配对的右括号时相应的计数器再减...

列表（循位置访问）列表（接口与实现）

抽象数据类型（接口与实现）抽象数据类型（从数组到向量）remove® 删除秩为r的元素并返回disordered()返回逆序对的个数，本例中(4,3) (7,4) (9,6)search® 返回不大于r 且秩最大的元素，假设-1号为负无穷抽象数据类型（模板类）...

快速排序（轴点）快速划分（LUG版）