摘要：
一 下载wxpython 下载地址：https://www.wxpython.org/pages/downloads/ Python3.6 对应cp36 win32指Windows32 win_amd64指Windows64 macosx指mac osx系统 二 安装wxpython 将下载好的文件 阅读全文
摘要：
堆的定义 堆(heap)，这里所说的堆是数据结构中的堆，而不是内存模型中的堆。堆通常是一个可以被看做一棵树。 常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。 性质： [性质一] 堆中任意节点的值总是不大于(不小于)其子节点的值； [性质二] 堆总是一棵完全树。 二叉堆的定义：二叉堆是完全二 阅读全文
摘要：
拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。 1.统计所有顶点的入度 2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的 阅读全文
摘要：
1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是： （1）加线。就是在所有兄弟结点之间加一条连线； （2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连 阅读全文
摘要：
前根序遍历：根->左子树-> 右子树 遍历结果：ABDHECFG ； 先遍历根结点A 再遍历其左子树B（ B存在左子树D）则遍历B的左子树D->遍历H（同理D）->遍历E（D没有右子树，B的左子树已经遍历了，则遍历B的右子树E） 遍历C（同理E）-->遍历F-->遍历G（F没有左右子树，则遍历G） 阅读全文
摘要：
迪杰斯特拉(Dijkstra)算法 是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。 算法思想： 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。 阅读全文
摘要：
深度优先搜索： DFS是一个递归的过程，算法思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述 阅读全文
摘要：
Prim:适合边稠密的图 设置2个数据结构：MST lowcost 我们假设V1是起始点，进行初始化（lowcost[] 1 代表 无通路 lowcost[i]==0代表 顶点 i 加入到MST 中）： V1 加入MST 比较 其余定点到 MST 内所有顶点的权值（即：其余顶点到V1） lowcos 阅读全文
摘要：
编码： 1.统计需要编码的文件中每个字符出现的次数，并排序 2.选取出现次数最少的两个字符，把两者次数之和放入序列中； 3.重复操作 2 直到完成； 4.左子树权为0 右子树权为1； 举例： a 的编码为：00 b 的编码为：01 c 的编码为：100 d 的编码为：1010 e 的编码为：1011 阅读全文
摘要：
哈夫曼树又称最优二叉树，非叶子结点有且仅有两个子结点，哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 构造：自下而上 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为： (1) 将w1、w2、…，wn看成是有n 棵树的森林( 阅读全文