本文辑录了《算法之美——隐匿在数据结构背后的语言》(电子工业出版社2016年出版)一书第8章后半部分至第9章之代码(P273~P320)。主要收录最小生成树的Prim算法、克鲁斯卡尔算法,以及二叉搜索树的实现。AVL树、红黑树、Trie树,正在袭来。全文目录、“45个算法”目录、“22个经典问题目录”,以及附录中的经典笔试、面试问题参考答案请见文内链接。...
分类:
编程语言 时间:
2016-02-22 16:03:58
阅读次数:
247
转载自 http://www.aifei.tv/index.php/juji/1075.html主演: 安迪·萨姆伯格 / 斯蒂芬妮·比翠丝 / 泰瑞·克鲁斯 / 梅丽莎·弗梅洛 / 乔·洛·特鲁格里奥 / 更多…类型: 喜剧 / 犯罪制片国家/地区: 美国语言: 英语首播: 2015-09-27(...
分类:
其他好文 时间:
2015-12-15 18:11:41
阅读次数:
335
环境: Codeblocks 13.12 + GCC 4.7.1参考资料:《大话数据结构》,《啊哈算法》,百度百科基本思想:(1)构造一个只含n个顶点,边集为空的子图。若将图中各个顶点看成一棵树的根节点,则它是一个含有n棵树的森林。(2)从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属...
分类:
编程语言 时间:
2015-11-29 21:22:46
阅读次数:
356
本文是针对[数据结构基础系列(7):图]的第2组实践例程。(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)0710 生成树的概念
0711 最小生成树的普里姆算法
0712 最小生成树的克鲁斯卡尔算法
0713 从一个顶点到其余各顶点的最短路径
0714 每对顶点之间的最短路径
0715 拓扑排序
0716 AOE网与关键路径纸上谈兵:“知原理”检验题目
1...
分类:
其他好文 时间:
2015-11-15 10:56:10
阅读次数:
355
题意:给出n的城市m条通道,然后每条通道最大的承载人数给出来了,然后给出起点和终点以及要搭载的人数,问最少要走多少次才能把全部游客送到目的地因为导游每次都要跟团,所以每条交通道路搭载的最大人数要减1= =克鲁斯卡尔算法,就会排序的时候按照运输人数的从大到小排序,然后当起点和终点在一个联通分支时即可#...
分类:
其他好文 时间:
2015-10-08 23:01:58
阅读次数:
173
prim算法是构造最小生成树的一种算法= =个人觉得写起来没有克鲁斯卡尔那么优美首先我们用个二维数组G[N][N]来保存权值,用low[N]数组来保存最小权值,vis[N]来保存是否已经添加到MTS中然后结合poj1258实现prim算法#include#include#include#includ...
分类:
编程语言 时间:
2015-10-07 22:48:18
阅读次数:
195
这题还是最小生成树 ==已经修建的道路的权值位0,然后再用克鲁斯卡尔算法#include#include#includeusing namespace std;const int maxn=2000;int p[maxn];struct node{ int u,v,w;};bool cmp(n...
分类:
其他好文 时间:
2015-09-30 23:25:41
阅读次数:
430
http://www.fortunechina.com/management/c/2015-09/05/content_246685.htm?source=yd汤姆?克鲁斯凭借新片《碟中谍5:神秘国度》重回事业巅峰。阿汤哥在好莱坞重振雄风的历程也为身处聚光灯下的领导者们提供了宝贵的教益:身处困境时,...
分类:
其他好文 时间:
2015-09-17 17:31:45
阅读次数:
240
这题计算 一张图上 能走的 点对有多少个 对于每个限制边权 , 对每条边排序,对每个查询排序然后边做克鲁斯卡尔算法的时候变计算就好了#include #include #include #include #include #include using namespace std;const int ...
分类:
编程语言 时间:
2015-09-15 23:09:22
阅读次数:
169