我直接来讲在线好了这是一个很巧妙的方法,把边作为一个点做一遍最小生成树,当加如一条边时,我们把这条边两点x,y的并查集的根i,j的父亲都设为这条边代表的点k,由k向i,j连边这样我们就构建出一棵树,这棵树的叶子都是原来节点且每棵子树都是在子树根所代表的边的限制下的最小连通块这样我们就可以通过dfs序...
分类:
其他好文 时间:
2015-06-20 18:17:24
阅读次数:
274
Floyd 输出路径Sample Input50 3 22 -1 43 0 5 -1 -122 5 0 9 20-1 -1 9 0 44 -1 20 4 05 17 8 3 1 //收费1 3 //起点 终点3 52 4-1 -10 Sample OutputFrom 1 to 3 :Path: ....
分类:
其他好文 时间:
2015-06-20 18:18:21
阅读次数:
91
浏览器都有自己的内存销毁机制.谷歌:看当前的内存是否有东西在占用着,没有被占用的话,自己会在空闲的时候进行销毁.IE和火狐: var obj = {}; //计数一个堆内存 var obj2 = obj;通过计数器来判断是否有成员引用内存,如果计数器为零,则内存销毁.产生内存泄露的情况: 1....
分类:
其他好文 时间:
2015-06-20 18:18:17
阅读次数:
99
你也许会以最漂亮、最新款式的衣服来装扮自己,并在外表上展示最吸引人的态度。但是,只要你内心存在着贪婪、嫉妒、怨恨及自私,那么,你将永远不能吸引任何人,却只能吸引和你同类的人。物以类聚,因此,你可以确定,被吸引到你身边来的,都是性格与你相同的人。 你也许可以露出一个虚伪的笑容,掩饰住你真正的感觉...
分类:
其他好文 时间:
2015-06-20 18:17:28
阅读次数:
119
什么是迷人的个性?答案当然是能够吸引人的个性。但是,是什么造成个性能够吸引人?让我们在此发掘其中真相。你的个性是你的特点与外表的总和.这些也就是你和其他人所不同的地方。你穿着的衣服,你脸上的线条,你的声调,你的思想,你由这些思想所发展出来的品德,所有这一切皆构成你个性的一部分。 你的个性是否令...
分类:
其他好文 时间:
2015-06-20 18:18:07
阅读次数:
97
跨产品的利用率推断点线段向左或向右,然后你可以2分钟代码:#include #include #include using namespace std;const int N = 5005;int n, m, x1, y1, x2, y2;struct Point { int x, y; ...
分类:
其他好文 时间:
2015-06-20 18:17:07
阅读次数:
105
一般情形下,“失败”一词是俏极的。但我将要斌予这两个字一个新的意义,因为这两个字经常被人误用。因此.它也为数以百万计的人带来许多不必要的悲哀与困扰。 先让我们说明“失败”与“暂时挫折”之间的差别吧!且让我们看看,那种经常被视为是“失败”的事,是否在实际上只不过是“暂时性的挫折”而已。还有。且让...
分类:
其他好文 时间:
2015-06-20 18:16:07
阅读次数:
105
1、xml书写麻烦,但是效率高 2、注解书写简单,但是效率低
分类:
其他好文 时间:
2015-06-20 17:14:11
阅读次数:
115
题意:找出出现次数大于(N+1)/2的数。
思路:开一个二维数组dp[ i ][ j ]--- i 表示摸个数,j 表示 i 这个数出现的次数。
Ignatius and the Princess IV
伊格内修斯和四公主
Time Limit: 2000/1000 MS (Java/Others) Me...
分类:
其他好文 时间:
2015-06-20 17:11:57
阅读次数:
127
Description
"Fat and docile, big and dumb, they look so stupid, they aren't much
fun..."
- Cows with Guns by Dana Lyons
The cows want to prove to the public that they are both smart and fun....
分类:
其他好文 时间:
2015-06-20 17:14:26
阅读次数:
144
Problem Description
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided t...
分类:
其他好文 时间:
2015-06-20 17:11:21
阅读次数:
163
Xcode 6.3 免证书真机调试,app打包成ipa,Xcode使用旧版本sdk...
分类:
其他好文 时间:
2015-06-20 17:10:43
阅读次数:
206
栈的数组实现形式,采用动态分配数组,不够时可以调整栈的大小。
Stack.h文件:主要定义栈的抽象基类,提供公共的接口函数。
#ifndef STACK
#define STACK
//栈的抽象基类
template
class Stack
{
public:
Stack(){}
~Stack(){}
virtual void Push(const T& x...
分类:
其他好文 时间:
2015-06-20 17:11:00
阅读次数:
217
基本思想
所谓粒子滤波就是指:通过寻找一组在状态空间中传播的随机样本来近似的表示概率密度函数,用样本均值代替积分运算,进而获得系统状态的最小方差估计的过程,这些样本被形象的称为“粒子”,故而叫粒子滤波。采用数学语言描述如下: 对于平稳的随机过程, 假定k - 1 时刻系统的后验概率密度为p ( xk-1 zk-1 ) , 依据一定原则选取n 个随机样本点, k 时刻获得测量信息后, 经过状态...
分类:
其他好文 时间:
2015-06-20 17:09:46
阅读次数:
981
【BUAA 933】拮据的模拟城市
最小生成树...
分类:
其他好文 时间:
2015-06-20 17:10:14
阅读次数:
112