码迷,mamicode.com
首页 >  
搜索关键字:数据结构 最小生成树    ( 33851个结果
hashMap的具体实现
HashMap是Java中的一个重要的数据结构!与HashMap更重要的一个数据结构是HashTable,其中最重要的区别是HashTable传说中是线程安全的(之所以说他是传说是因为我并没有去理解为什么,这是我的错,没有理解就搬上了讲台!)HashMap的内部结构很简单,如下(图片来自import...
分类:其他好文   时间:2014-05-14 03:44:24    阅读次数:298
经典算法宝典——动态规划思想(六)(2)
动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:其他好文   时间:2014-05-14 00:40:03    阅读次数:276
最小生成树-Prim算法
【问题】 求一个给定的加权连通图的最小生成树问题。 【代码】 #include #include #define MAXNUM 1000 #define MAX_VERTEX_NUM 20 typedef char Vertextype; typedef struct node { int weight; }Adjmatrix[MAX_VERTEX_NUM][MAX_VERT...
分类:其他好文   时间:2014-05-13 23:55:49    阅读次数:464
Kruskal算法的C语言实现(并查集版)
【问题】 Kruskal算法求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出...
分类:编程语言   时间:2014-05-13 23:16:45    阅读次数:610
数据结构-概述(1)
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。               数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。   通常有下列四类基本的结构: ⑴集合结构。...
分类:其他好文   时间:2014-05-13 09:35:22    阅读次数:314
python数据结构与算法 38 分析树
分析树 树的结构完成以后,该是时候看看它能做点什么实事儿了。这一节里,我们研究一下分析树。分析树能够用于真实世界的结构表示,象语法或数学表达式一类的。 图1 一个简单语句的分析树 图1所示是一个简单语句的层级结构,把语句表示为树结构可以让我们用子树来分析句子的组成部分。 图2 ((7+3)?(5?2))的分析树 我们也可以把数学表达式如((7+3...
分类:编程语言   时间:2014-05-13 06:14:20    阅读次数:691
C语言优化实例:消除多级指针的间接访问
如果一个多层次的数据结构达到两级或者两级以上,举例如下: struct A{ int array_member[100]; //其他数据成员 }; struct B{ struct A *a_ptr; //其他数据成员 } 那么通过B类型的指针b_ptr访问A类型的array_member的某一个元素array_member[0]则需要使用b_...
分类:编程语言   时间:2014-05-13 06:00:59    阅读次数:270
利用数据结构栈求解迷宫问题
本段程序主要利用数据结构栈的先进后出特点,实现回溯求解迷宫路径问题。 #include #include using namespace std; //坐标类 struct Point { int x; int y; }; //地图类 template struct Map { int (*p)[A]; int row;//行数 int col;//列数 }; //start起始点, ...
分类:其他好文   时间:2014-05-13 05:25:02    阅读次数:478
最大堆
swim() 表示上浮:作者将其比喻为黑帮新人(插入的新元素),能力高(值大的)的被提升,将能力不够的前辈踩在脚下,直到遇到一个更强的领导。sink ()表示下沉:比喻为黑帮领导,能力不行的或退休的(删除)就被下属取代。每次帮派有新人加入,或有领到退休,帮内都必须重新论资排辈。这个比喻还是挺有意思的。...
分类:其他好文   时间:2014-05-12 23:37:49    阅读次数:379
蓝桥杯 安慰奶牛
算法训练 安慰奶牛   时间限制:1.0s   内存限制:256.0MB        锦囊1 使用最小生成树算法。 锦囊2 将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb,然后使用最小生成树来计算。 问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场...
分类:其他好文   时间:2014-05-11 18:43:03    阅读次数:238
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!