算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中...
分类：
其他好文 时间：
2014-05-07 13:16:32
阅读次数：
290
Description
Given a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path along the bridges such that it visits each island exactly once. On our map, there...
分类：
其他好文 时间：
2014-05-07 13:04:35
阅读次数：
402
给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，
以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，
这题首先优先队列肯定是可以做的，
最小堆也是可以的，每次都选出堆里的...
分类：
其他好文 时间：
2014-05-07 12:44:17
阅读次数：
337
用Tiled新建 好地图后放到cocos2d上使用，
// 加载Tiled地图
CCTMXTiledMap *map = CCTMXTiledMap::create("birdMap.tmx");
this->addChild(map);
然后报如下错误
Assert failed: TMX: Only 1 tiles...
分类：
其他好文 时间：
2014-05-07 12:31:48
阅读次数：
294
第一步：
定义接口：
public interface ICommonDao {
List findCollectionByConditionNoPage(String codition,Object[] params, Map orderby);
}
第二步：
实现接口的类：
Class entityClass = TUtils.getTClass...
分类：
其他好文 时间：
2014-05-07 12:22:08
阅读次数：
277
今天有个需求，要把各文件后缀与不同文件图标对应起来，即一对多的关系，一个图标对应多文件类型。
本来想在类中放个常量map,结果发现常量map初始化是个问题，包括二维数据初始化，网上大部分人都说用static const ,还真是挺麻烦，这个算是个C++的缺陷吗?
最后还是妥协了，就用了一个普通的map成员（实在没想到还有哪个比较好的一对多数据结构）.
//文件类型与文件图标对应关系...
分类：
其他好文 时间：
2014-05-07 12:08:30
阅读次数：
330
void quickSort2(int a[], int l, int r) {
if (l < r) {
int i = l, j = r;
int x = a[l];
while (i < j) {
while (i = x) {
j--;
}
if (i < j) {
a[i++] = a[j];
}
whi...
分类：
其他好文 时间：
2014-05-07 12:03:15
阅读次数：
269
归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表；
②进行两两归并使记录关键字有序，...
分类：
编程语言 时间：
2014-05-07 11:47:08
阅读次数：
347
#xml
api:http://www.cnblogs.com/lhj588/archive/2011/11/09/2242483.html#dictionary
operations: key in dict....from xml.dom import minidom, Nodedoc = mi...
分类：
编程语言 时间：
2014-05-07 11:01:12
阅读次数：
602
背景
所有集合类都位于java.util包下。集合中只能保存对象（保存对象的引用变量）。当我们把一个对象放入集合中后，系统会把所有集合元素都当成Object类的实例进行处理。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，...
分类：
编程语言 时间：
2014-05-07 10:48:18
阅读次数：
528
