摘要：
参考博客 https://blog.csdn.net/sunSHINEEzy/article/details/78280726 阅读全文
摘要：
参考博客 https://www.cnblogs.com/guolei2570/p/8810536.html https://www.cnblogs.com/xuchunlin/p/10329311.html 阅读全文
摘要：
1. new/delete是C++关键字，需要编译器支持。malloc/free是库函数，需要头文件支持。 2. 内存分配位置不同 new操作符从自由存储区（free store）上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念，凡是通 阅读全文
摘要：
并查集介绍 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。这个确定方法就是不断向上查找找到它的根节点，它 阅读全文
摘要：
最小生成树概念 一个无向连通图G的最小生成树就是由该图的那些连接了G的所有顶点的边构成的树，且其总权重最低。最小生成树存在当且仅当G是连通的。 prim算法（普里姆算法） 算法思想： prim算法是一种贪心算法，每次在未选节点中贪心的选取与已选节点中距离最近的一个节点。 示例： (a):随机把v1作 阅读全文
摘要：
基本用法 阅读全文
摘要：
1. 用两个栈模拟一个队列 压入：向stack1压入元素 弹出：如果stack2非空就从stack2弹出，否则就弹出stack1所有元素逐个压入stack2中，然后从stack2中弹出元素。 2. 用两个队列模拟一个栈 压入：向queue1（queue2）压入元素 弹出：把queue1（queue2 阅读全文
摘要：
设X，Y是两个相互独立的随机变量，它们的分布函数分别是Fx(x)和Fy(y)，现在求M=max{X,Y}和N=min{X,Y}的分布函数。 Fmax(z) = P{M<=z} = P{X<=z, Y<=z} = P{X<=z}P{Y<=z} 即：Fmax(z) = Fx(z)Fy(z) Fmin(z 阅读全文
摘要：
红黑树简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 阅读全文