码迷,mamicode.com
首页 >  
搜索关键字:数据结构 最小生成树    ( 33851个结果
数据结构-冒泡排序
#include using namespace std;void BubbleSort(int* a,int n){ for(size_t i=0;i a[j+1]){ int tmp = a[j]; a[j] = a[j+1]; ...
分类:其他好文   时间:2014-05-08 21:59:19    阅读次数:264
Collection集合 和 Map
Collection |--List:元素是有序的,元素可以重复。因为该集合体系有索引。 |--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。 List集合特有的迭代器。ListIterator是Iterator的子接口。 ...
分类:其他好文   时间:2014-05-07 19:35:32    阅读次数:306
对vector等STL标准容器进行排序操作(转!)
西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了ST...
分类:其他好文   时间:2014-05-07 18:11:56    阅读次数:465
hdu 1102 Constructing Roads (最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12967Accepted Submission(s): 491...
分类:其他好文   时间:2014-05-07 18:04:54    阅读次数:266
【算法与数据结构】二叉树的 中序 遍历
前一篇写了二叉树的先序遍历,本篇记录一下二叉树的中序遍历,主要是非递归形式的中序遍历。由于距离上篇有好几天了,所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式,其结构如下typedef struct _tagBinTree{ unsigned ch...
分类:其他好文   时间:2014-05-07 10:17:50    阅读次数:335
hdu 1879 继续畅通工程 (最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12717Accepted Submission(s): 5506Problem Des...
分类:其他好文   时间:2014-05-07 10:15:02    阅读次数:318
hdu 1233 还是畅通工程 (最小生成树)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24027Accepted Submission(s): 10674Problem De...
分类:其他好文   时间:2014-05-07 10:07:17    阅读次数:352
数据结构-快速排序
以数列 14,11,25,37,9,28 为例,详细描述执行一趟快速排序的算法:1,选择待排序数列的枢轴,一般以数列的首元素作为枢轴.此数列中,我们选择首元素14作为枢轴,nPivot = 14.2,设定两个指针 i 和 j ,分别指向数列的首元素和尾元素. i 指向首元素14, j 指向尾元素2....
分类:其他好文   时间:2014-05-07 09:56:54    阅读次数:249
数据结构------线性表的链式表示与实现
不多说直接上代码:#include"stdafx.h"#include #include /******************************************************************************/* 数据类型和常量定义/*************...
分类:其他好文   时间:2014-05-07 09:47:56    阅读次数:275
hdu 301 Jungle Roads (最小生成树)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4073Accepted Submission(s): 2970Proble...
分类:其他好文   时间:2014-05-06 13:30:41    阅读次数:297
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!