数据结构
机器智能
这个作者很懒,什么都没留下…
展开
-
ELOM系统的协作图描述
ELOM系统把数据从磁盘调入内存后会自动创建一棵二叉排序树,树中的每一个结点对应一项数据,这样就由传统的二维表结构变成了一种树状结构。ELOM系统的协作图描述:原创 2013-12-29 17:34:25 · 820 阅读 · 0 评论 -
求解英文字母的霍夫曼(Huffman)编码
霍夫曼编码(Huffman Coding)是一种编码方式,是一种用于无损数据压缩的熵编码。1952年,David A. Huffman在麻省理工攻读博士时所发明的,并发表于《一种构建极小多余编码的方法》(A Method for the Construction of Minimum-Redundancy Codes)一文。向霍夫曼先生致敬!问题描述:已知26个英文字母和空格键在使原创 2013-12-22 21:43:13 · 3012 阅读 · 0 评论 -
克鲁斯卡尔算法
流程:原创 2013-12-26 12:45:04 · 809 阅读 · 0 评论 -
判断图中是否出现“环”的算法
该算法是实现克鲁斯卡尔算法和普里姆算法的基础 //判定加入的边是否构成环的函数 bool IsCircle(ENodeList *head) { bool tag=false; ENodeList *p=head; ENodeList *q=head; if(p->next) { String i原创 2013-12-26 13:01:11 · 940 阅读 · 0 评论 -
克鲁斯卡尔算法的工程应用
已知某城市要建设轻轨城市交通项目,线路要覆盖12个站点,利用克鲁思卡尔算法求解最佳建设方案。计算结果和最优权值原创 2013-12-26 13:08:12 · 801 阅读 · 0 评论 -
利用邻接表存储结构创建一个图(有向、无向)
邻接表的存储结构://边struct ENode{ int inode; int jnode; float weight; ENode *ilink; }; //顶点 struct VNode{ int index; int visited; String name; ENode *edg原创 2013-12-26 17:21:47 · 2574 阅读 · 0 评论