Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should ru...
分类:
其他好文 时间:
2014-07-22 22:52:33
阅读次数:
166
what's xxxk-means clustering tends to find clusters of comparable spatial extent, while the expectation-maximization mechanism allows clusters to have...
分类:
其他好文 时间:
2014-07-20 09:17:04
阅读次数:
227
并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。
使用并查集时,首先会存在一组不相交的动态集合 S={S1,S2,?,Sk},一般都会使用一个整数表示集合中的一个元素。
每个集合可能包含一个...
分类:
其他好文 时间:
2014-07-19 23:23:29
阅读次数:
378
1. 文件名查找
使用find查询时,由于磁盘查询,所以速度较慢,
所以linux下查询更常使用which, whereis, locate来查询,由于是利用数据库查询,所以速度很快。
2. which
我们常用的ls命令,如果我们想知道这些常用命令放在哪儿, 就使用which命令来查询地址。
which使用PATH 环境变量去查找文件名,...
分类:
系统相关 时间:
2014-07-19 18:34:19
阅读次数:
306
Floyd可解。
求最短的,能来回的路。用Floyd 并且在 三点不相同的时候 把最短找出来。然后更新。
开始没有判断!=INF。结果溢出一堆负数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7...
分类:
其他好文 时间:
2014-07-19 18:13:20
阅读次数:
245
GUIText控件wenzi text 属性值GameObject.Find("wenzi").guiText.text="修改内容";把你要获取的变量权限定义为public 类型 变量.以下方法任意一个都可以:一: public GameObject 另一个物体; //监视面板拖拽赋值...
分类:
其他好文 时间:
2014-07-19 11:18:27
阅读次数:
297
1、配置:mongod --dbpath=D:\MongoDB\data mongo2、基本的增删查改 find() update()-- 整体更新,局部更新。 修改器: $inc db.person.update({"age":23},{$inc:{"salary":1000}})...
分类:
数据库 时间:
2014-07-19 11:17:44
阅读次数:
250
最短路问题。
Dijkstra,SPFA,Floyd 都可求。题意很明了,求最安全的路,乘起来就好了。
有个小优化就是SPFA 算过的起点就不再去算了。
还有判断一下终点,开始没判断,WA了一发。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-19 02:45:06
阅读次数:
183
题目如下:
Graph Coloring
You are to write a program that tries to find an optimal coloring for agiven graph. Colors are applied to the nodes of the graph and the only availablec...
分类:
其他好文 时间:
2014-07-19 02:35:06
阅读次数:
210