本章是克鲁斯卡尔算法的C++实现。目录 1. 最小生成树 2. 克鲁斯卡尔算法介绍 3.
克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯卡尔算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据....
分类：
编程语言 时间：
2014-05-19 20:48:01
阅读次数：
447
题目链接：POJ 2886 Who Gets the Most
Candies【题目】N个孩子顺时针坐成一个圆圈，从1~N编号，每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈，如果他手中卡片上的数字A>0，下一个出圈的是他左手边第A个孩子。A0,
因为这个人出去了，那么后面的人的编号都会先减...
分类：
其他好文 时间：
2014-05-19 10:25:12
阅读次数：
193
题目链接：POJ 2828 Buy Tickets【题意】给了你 n（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX],
val[MAX], ans[MAX];13.....
分类：
其他好文 时间：
2014-05-19 10:10:34
阅读次数：
282
题目链接：HDU 2795 Billboard【题意】给你一张h*w（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX=
val)26 {27 ...
分类：
其他好文 时间：
2014-05-19 10:09:17
阅读次数：
419
出题：把二元查找树转变成排序的双向链表。输入一棵二元查找树，要求将该二元查找树按照中序转换成一个排序的双向链表，要求不能创建任何新的节点，只能调整指针的指向；分析：递归的思路，当前节点需要进行的处理，并使用递归调用和返回值将子问题链接起来；首先明白二元查找树的特性，变成有序双向链表后当前根节点的左节...
分类：
其他好文 时间：
2014-05-19 10:02:49
阅读次数：
381
题目链接：POJ 2418 Hardwood
Species【题意】给出一大串树的名字，可能有重复，然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做，这道题给的时间是10s，用map的8s也还是水过了，真是神奇啊，后来还是写了一下字典树，700ms+就过了，效率提升显著啊。这里要注意...
分类：
其他好文 时间：
2014-05-19 10:00:10
阅读次数：
285
题目链接：HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树
or 暴力 or 树状数组）计算出初始数列的逆序数sum...
分类：
其他好文 时间：
2014-05-19 09:50:31
阅读次数：
282
hdu2222 字符串多模匹配算法 采用kuangbin模板#include #include
#include #include #include using namespace std;struct Trie{ int
next[500010][26],fail[500010],end[5...
分类：
其他好文 时间：
2014-05-19 08:36:17
阅读次数：
234
写在前面的话：在工作中要实现这样一个功能，在一个树形控件中选择要发送消息的客户，添加到一个列表控件中，点击确定跳到一个信息发送页面如下图，在发送人编辑框中显示选择的客户，要实现的就是即允许用户删除用户列表中的用户，但是又不能让用户只删除一个用户标识的一部分，所以要对键盘操作进行控制。实现对键盘的控制...
分类：
其他好文 时间：
2014-05-19 08:22:27
阅读次数：
260
不知为何，这个代码只能得95分放一下傻逼代码。。。#include#include#include#includeusing namespace std;int
n,K;int nn2=1,nn=1,nod;#define N 1000000#define ed(x) (x>>1)#define a...
分类：
其他好文 时间：
2014-05-17 17:55:40
阅读次数：
425
