静奢之境

减少一半比较次数 查找成功时，平均比较次数为(n+1)/2 查找不成功时，平均比较次数为n+1 int SearchBin(int a[],int n,int key) { int low=1,high=n; while(low<=high...

有n个点，n(n-1)/2条边的图为完全无向图。有n个点，n(n-1)条边的图为完全有向图。简单路径：路径序列中，顶点不重复出现的路径。简单回路：除了起点和终点外，其余顶点不重复出现。连通图：在无向图中，若任意一对顶点都存在路径，则称其为连...

二叉树可以结点为0，但是树的结点最少为1 完全二叉树：倒数第二层是满的，且最后一层必须左对齐 性质 1：一棵非空二叉树的第 $i$ 层上至多有 $2^{i - 1}$ 个结点（$i \geq 1$）。性质 2：深度为 $h$ 的二叉树至多有...

const int StackSize = 1024; template<class T> class SeqStack { public: SeqStack(){top = -1;} void Push(T x); T Pop(); T...

特点：相同类型元素、有限集合 template <class T, int N> class SeqList { public: SeqList() { length = 0 }; SeqList(T a[], int n); int Ge...

win11的文件资源管理器真的很慢。。。。

数据结构中的排序算法是最基础的算法知识，但是长时间不碰，导致很多实现细节不太清楚，所以决定重新手写一下经典排序算法。:::gallery ::: [!TIP] 额外空间复杂度为O(1)就是原地排序 从无序区通过两两比较，将最大(最小)的元素...