生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
A.Planting
Trees排序+模拟常识问题，将耗时排一个序，时间长的先种，每次判断更新最后一天的时间。代码：#include #include #include
#include #include #define Mod 1000000007#define INT 2147483647#de...
分类：
其他好文 时间：
2014-05-10 02:13:10
阅读次数：
362
题目：从键盘输入一个字符串，按照字符顺序从小到大进行排序，并要求删除重复字符。如输入”ad2f3adjfeainzzzv”，则输出”23adefijnvz”思路：先定义一个字符数组用来存储字符串
讲数字转化成字符（ASCII） 排序 进行遍历，删除重复字符程序： ...
分类：
编程语言 时间：
2014-05-10 01:31:00
阅读次数：
278
最近一个需求里面需要实IP升序排序，用了qsort，结果是内部排序，甚至感觉排序结果不可预测性，于是自己写了一个外部排序。需求如下：一个指针里面有N条记录，每条记录包含：IP，偏移地址，保留位，均占4个字节，且这N条记录需要按照升序排序。算法如下：for
(int i = 1; i = i; j--...
分类：
其他好文 时间：
2014-05-09 18:16:24
阅读次数：
360
转自：http://blog.csdn.net/pathuang68/article/details/7526305某网友问：“map中怎么设置多个key值进行排序？”在C++中，map是典型的关联容器或者叫映射容器(associative
container)，其中的每一个元素都是由key-val...
分类：
其他好文 时间：
2014-05-09 16:41:26
阅读次数：
492
什么叫Trie树?Trie树即字典树。又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希...
分类：
其他好文 时间：
2014-05-09 12:43:02
阅读次数：
437
#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
1.如果你真的想把返回的数据行打乱了，你有N种方法可以达到这个目的。这样使用只让你的数据库的性能呈指数级的下降。这里的问题是：MySQL会不得不去执
行RAND()函数（很耗CPU时间），而且这是为了每一行记录去记行，然后再对其排序。就算是你用了Limit 1也无济于事（因为要排序）// 千万不要这...
分类：
数据库 时间：
2014-05-08 21:46:17
阅读次数：
409
Groovy和java是什么关系呢？人们都说Groovy和java很像，究竟哪里很像？人们都说Groovy相对于java更加的简洁，语言表达力更强，又何以见得呢？首先我想从以下三个方面来阐释我所理解的Groovy相对于java更强的语言表现力。从易到难排序：第一：GStringjava中的strin...
分类：
其他好文 时间：
2014-05-08 20:19:30
阅读次数：
240
环境：vs2012 win7 c++1 #include2
写一个比较函数，体现对象间是按照哪些key值来排序的。3 使用std：：sort函数。例子如下：#include
/*排序规律：星级最大的排前面，其次等级越大排前面，再其次是经验越大排前面，最后是其次是ID值越大排越后面。*/bool my...
分类：
其他好文 时间：
2014-05-08 19:54:37
阅读次数：
226
