摘要：
平均查找长度 ASL 影响查找算法好坏的主要标准 时间复杂度，通常用 平均查找长度 定义 为确定记录在查找表中的位置，需要和给定值进行比较的关键字的个数的期望 公式 ASL = （查找成功时 + 查找失败时）的平均查找长度的期望 基本概念 Ps 查找成功时的概率 Pf 查找失败时的概率 Pi 需要比 阅读全文
摘要：
基本名称 有向无环图 DAG (Directed Acycline Graph) 如果图的邻接矩阵中，对角线以上（或以下）均为零，则说明该有向图为无环图；反之，不一定成立 顶点表示的活动网 AOV网 (Activity On Vertex Network) 弧上没有权值 通常用于表示流程图 弧表示的 阅读全文
摘要：
最短路径 从顶点A（源点）到顶点B（终点），权值最小的路径 Dijkstra算法 一个源点与其他点之间的最短路径 基本思路 设 图中的顶点集为V； 最短路径已确定的顶点集为S 1.将源点添加到S中 2.计算出每个顶点的 估计距离 除了终点在V S中，其余路径中的点都在S中 3.把最小估计距离所连接的 阅读全文
摘要：
最小生成树（Minimum Spanning Tree） 连接所有顶点的边的权值之和最小的树 Prim算法 基本思路 设 图的顶点集合为V；其最小生成树的顶点集合为U 1. 将某个顶点放入U 2. 在一个顶点属于U，另一个顶点属于V U的所有的边中，找到权值最小的边 3. 将找到的边的不属于U的顶点 阅读全文
摘要：
图 G = (V,E) V 顶点 E 边（弧） 无向图 E = {(a,b), (c,d)} 完全无向图 有n(n 1)/2条边的无向图 顶点v的度 关联与该顶点的变得数目 连通图 任意两个不同的顶点之间都有路径 连通分量 极大连通子图 最小生成树 极小连通图 包含图中的全部顶点 有且仅有n 1条边 阅读全文
摘要：
树的基本概念 度 结点的度 该结点子树的个数 树的度 该树中结点的最大度数 叶子结点（终端结点) 终端结点 高度/深度/层数 该树的行数 二叉树 满二叉树 完全二叉树 最多最下面两层上结点的度数最下一层上的结点都集中在该层左边的位置上 平衡二叉树 左右子树的|高度差| ≤ 1 平衡因子 = 左 阅读全文
摘要：
0.Tips 注意标识符前后的空格和换行 1.标题 H2 H3 2.list 三个符号都可以用 + Bullet 1 + Bullet 1.1 Bullet 2 Bullet 2.1 Bullet 3 Bullet 3.1 3.字体设置 我是微软雅黑 不知道为什么这篇里实现不了，其他文章里能实现.. 阅读全文
摘要：
1. windows版下载地址 https://graphviz.gitlab.io/_pages/Download/Download_windows.html 2. 傻瓜式安装 next finish 3. 打开编辑器 安装目录下./bin/gvedit.exe Setting 设置输出图片格式以 阅读全文
摘要：
Attribute 1. len() Condition 1. 如果元素存在list中 2. 如果list不为空 Add 1. append() - 在尾部加element 2. extend([]) - 在list后面，添加多个element Delete 1. del 2. pop() Get 阅读全文
摘要：
1. 声明数组变量 2. 创建数组 创建数组只能new 变量只能用来引用new出的数组 3. 数组的属性 阅读全文