生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (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
m_spNPC =
NEWSP(NPC);//NPC加载,如怪物等m_spNPC->setFT(m_spTimerFactory.get());//共享Map中的定时器,让Map线程来驱动。m_spNPC->setMapPtr_NPC(this);//一定要先调用地图看到这个代码让我蛋疼一把,搜了一...
分类:
编程语言 时间:
2014-05-09 19:01:47
阅读次数:
426
先画个大概的,思路先理清一下,细节还有很多。这个是服务器比较关键的。其实是只要和地图有关的,GS线程直接扔给map里面,然后接收响应的数据,感觉GS像个桥梁的作用。
分类:
编程语言 时间:
2014-05-09 18:50:42
阅读次数:
268
最近一个需求里面需要实IP升序排序,用了qsort,结果是内部排序,甚至感觉排序结果不可预测性,于是自己写了一个外部排序。需求如下:一个指针里面有N条记录,每条记录包含:IP,偏移地址,保留位,均占4个字节,且这N条记录需要按照升序排序。算法如下:for
(int i = 1; i = i; j--...
分类:
其他好文 时间:
2014-05-09 18:16:24
阅读次数:
360
Set 数据是不区分顺序的List 是分先后顺序的ArrayList 是
List的一个实现。arrayList 读快改慢,linkedList 是读慢改快 . 这跟它们的存储有关. ArrayList
顺序开辟空间一个挨着一个.LinkedList是存储人以位置,然后用指针关联JAVA的容器---...
分类:
编程语言 时间:
2014-05-09 17:37:30
阅读次数:
297
Map Suite是我们目前为使用.NET 3.5和Visual Studio
2008或2005的用户所设计的功能强大的GIS系列控件。它在GIS产品的特性和功能上比我们初期的产品有了较大的突破,同时与传统版本相比我们更推荐您使用MAP
Suit ,可用于桌面应用程序,Web应用程序,Silver...
分类:
其他好文 时间:
2014-05-09 17:18:46
阅读次数:
587
自定义排序框选需要主次排序的区域 开始—排序和筛选—自定义排序 添加筛选条件
若要获取最小值则次要关键字选择升序 排序后的数据 删除重复项数据—删除重复项 选择要删除的列 删除A列的重复项后,B列留下了最小值
分类:
其他好文 时间:
2014-05-05 10:54:39
阅读次数:
623
linux系统下.vimrc文件(这个文件可以在家目录新建);这个文件记录着vim的配置信息;如:"显示行号set
number"键映射map“如按F5,在word的前后加入{}map i{ea}
分类:
其他好文 时间:
2014-05-05 10:12:32
阅读次数:
274