数据结构
idevede
在等待的日子里,刻苦读书,谦卑做人,养得极深,日后才能枝繁叶茂
展开
-
数据结构:哈夫曼树,哈夫曼编码与译码系统
将文本文件利用哈夫曼树进行编码,存储成压缩文件原创 2016-02-13 20:09:26 · 18928 阅读 · 0 评论 -
BST 存储结构建立(插入)、删除、 查找算法的实现及应用
这是最后一次数据结构实验,排序部分原创 2016-02-13 21:04:00 · 10795 阅读 · 0 评论 -
最小生成树Prim算法理解
MST(Minimum Spanning Tree,最小生成树)问题有两种通用的解法,Prim算法就是其中之一,它是从点的方面考虑构建一颗MST,大致思想是:设图G顶点集合为U,首先任意选择图G中的一点作为起始点a,将该点加入集合V,再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小,此时将b点也加入集合V;以此类推,现在的集合V={a,b},再从集合U-V中找到另一点c使得点c到V中任转载 2016-04-05 23:11:39 · 9245 阅读 · 0 评论 -
最小生成树——Kruskal算法
最小生成树——Kruskal算法1,问题描述设G=(V,E)是无向连通带权图,如果G的一个子图G’是一棵包含G的所有顶点的树,则称G’为G的生成树。生成树的各边权的总和称为该生成树的耗费,求在G的所有生成树中耗费最小的最小生成树。原创 2016-04-06 13:58:28 · 9088 阅读 · 0 评论 -
无向图的双连通性
目录目录无向图的双连通性RTarjan算法求关节点的算法代码实现无向图的双连通性本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦:相关概念关节点:若在删去顶点a以及与之相邻的边之后,图G被分割成两个或 两个以上的连通分量,则顶点a为连通无向图的关节点 双连通图:没有关节点的连通图称为双连通图( Biconnected Graph) 。等原创 2016-04-08 17:10:58 · 14218 阅读 · 1 评论 -
图的强连通性:Korasaju算法实现
有向图的强连通性算法是深度优先搜索的一个经典应用。许多针对有向图的算法都是由此种分解操作开始的。原创 2016-04-10 14:49:52 · 10095 阅读 · 0 评论 -
文件操作--不断更新
写给自己,文件操作方法太多,希望固定几种方法,以免每次要用都要谷歌。原创 2016-05-04 14:28:21 · 8779 阅读 · 0 评论 -
POJ题单及算法训练练习顺序
逛论坛时下面的回复,扒下来自己看的,具体出处也是不祥,总之慢慢学习咯~初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632转载 2017-02-28 16:04:40 · 10231 阅读 · 2 评论 -
单源最短路径-Dijkstra算法
最近做了一道题目需要用到Dijistra算法,打算回来自己博客重新复习一下,结果发现当时并没有记录Dijistra算法的思路和实现,赶紧补上。。。原创 2017-03-06 11:23:45 · 10256 阅读 · 0 评论