12 2020 档案
摘要：加权无向图 最小生成树：一棵含有其所有顶点的无环连通子图，一幅加权无向图的最小生成树(MST)是它的一棵权值(树中所有边的权值之和)最小的生成时。 约定 只考虑连通图 边的权重不一定表示距离 边的权重可能是0或者负数 所有边的权重都各不相同 public class Edge : IComparab
阅读全文
摘要：有向图 有向图：边是单向的，每条边所连接的两个顶点都是一个有序对。 定义：一幅有方向性的图(或有向图)是由一组顶点和一组由方向的边组成的，每条有方向的边都连接这有序的一对顶点。 出度：该顶点指出边的总数。 入度：指向该顶点边的总数。 头：有向边的第一个顶点 尾：有向边的第二个顶点 有向路径：一系列顶
阅读全文
摘要：连通性问题 目标：编写一个程序来过滤序列中所有无意义的整数对 程序输入p,q，如果已知的所有整数都不能说明p,q是相连的，则将这对整数写到输出中，如果已知数据已经可以证明，则忽略。 将对象称为触电，将整数对称为连接。将等价类称为连通分量。简称分量 Quck-find算法 该算法的目标就是让所有连通的
阅读全文
摘要：查找 统计多本书中每个单词出现的频率，使用符号表(字典)，但是怎么快速定位到Key是一个难题，当Key数据量上亿了之后还能快速定位吗 查找的成本模型：比较次数，数组的访问次数 字典 public interface ISearchDict<TKey, TValue> : IDisposable {
阅读全文
摘要：堆 堆：当一棵二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。 命题O:根结点是堆有序的二叉树中的最大结点 二叉堆：一组能够用堆有序的完全的二叉树排序的元素，并在数组中按照层级存储（不使用数组的第一个位置）。 命题P:一棵大小为N的完全二叉树的高度为lgN。 堆有序上浮 由下至上的堆有序
阅读全文
