生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （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
自定义排序框选需要主次排序的区域 开始—排序和筛选—自定义排序 添加筛选条件
若要获取最小值则次要关键字选择升序 排序后的数据 删除重复项数据—删除重复项 选择要删除的列 删除A列的重复项后，B列留下了最小值
分类：
其他好文 时间：
2014-05-05 10:54:39
阅读次数：
623
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
