int spfa_bfs(int s)
{
///s表示起点；
queue q;
memset(d,0x3f,sizeof(d)); ///d数组中存下的就是最短路径（存在的话）
d[s] = 0;
memset(c,0,sizeof(c));///c数组表示的是某一个节点的入队次数
memset(vis,0,sizeof(vis));///一如既...
分类：
其他好文 时间：
2015-03-12 22:42:15
阅读次数：
237
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has the largest sum = 6....
分类：
其他好文 时间：
2015-03-12 22:42:13
阅读次数：
158
下面是差分约束系统的详细介绍，以及解决方法~ 摘抄自
xuezhongfenfei（他好像也是转的....）
差分约束系统
X1 - X2
X1 - X5
X2 - X5
X3 - X1
X4 - X1
X4 - X3
X5 - X3
X5 - X4
不等式组(1)
全都是两个未知数的差小于等于某个常数（大于等于也可以，因为左右乘以...
分类：
其他好文 时间：
2015-03-12 22:44:22
阅读次数：
216
题目大意：给定平面上的n个黑点和n个白点，一个黑点只能和右下方的白点匹配，代价为曼哈顿距离，求最小权值完备匹配
STO OTZ
STO OTZ
STO OTZ
ans=Σ(y黑-y白+x白-x黑)
=Σy黑-Σy白+Σx白-Σx黑
然后。。。233333333333333333333
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-03-12 22:43:50
阅读次数：
170
先输入一个数n，数组a里面存入n个数，在n个数里面查找m，如果能找到就输出YES，否则的话就输出NO。样例
输入：
5 3
2 3 4 5 1
输出：
YES
一般的情况下，时间复杂度为O（n），当n>100000000的时候，就要考虑到时间复杂度了，所以要用到二分查找，这样时间复杂度就为log（n）了，在学习二分查找的时候画出图更好理解一点
代码如下：#include
...
分类：
其他好文 时间：
2015-03-12 22:41:57
阅读次数：
154
声明：本系列教程参考资料《Mysql性能调优与架构设计》
Why Mysql?
大家可能怀疑，数据库有好多种，为什么选择Mysql作为数据切分的案例，为什么不选择Oracle、MS SqlServer或者DB2等等。原因是大家都知道，淘宝网最开始选择LAMP的架构设计，即Linux+Apache+Mysql+PHP，最开始系统遇到的瓶颈是当时PH...
分类：
其他好文 时间：
2015-03-12 22:41:18
阅读次数：
165
定义：又称字典树或单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
性质：它有3个基本性质：
(1)根节点不包含字符，除根节点外每一个节点都只包含一个字符；
(2)从根节...
分类：
其他好文 时间：
2015-03-12 22:39:46
阅读次数：
199
//用rmq做，ma[i][j],以i为起点的2^j长度的数组中的最大值
//枚举所求最长子列的起点
//枚举这个最大长度为是在2^(j-1)和2^(j)z之间
//然后再在这个范围内找
#include
#include
#include
#include
using namespace std;
const int maxn=100010;
int a[maxn],...
分类：
其他好文 时间：
2015-03-12 22:40:25
阅读次数：
159
以下为AE开发软件自带的模板及代码，开发工具为VS 2012+ArcGIS Engine 10.2。
using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;
using ...
分类：
其他好文 时间：
2015-03-12 22:39:53
阅读次数：
349
Unity4.6推出的新UI系统
优点：灵活、快速、可视化、效率高效果好、易于使用和扩展...
分类：
其他好文 时间：
2015-03-12 22:41:49
阅读次数：
174
有时候要将二值化图像中最大的连通域保存下来，下面函数提供了一种方法：
%function [img]=maxLianTongYu(I)：求图像中最大的连通域
%输入：I 输入图像
%输出：img 仅包含最大连通域的图像
function [img]=maxLianTongYu(I)
if length(size(I))>2
I = rgb2gray(I);
end
if ~...
分类：
其他好文 时间：
2015-03-12 22:41:11
阅读次数：
534
Problem Description
Fibonacci数列，定义如下：
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值。
Input
输入第一行为一个整数N，接下来N行为整数Pi（1
Output
输出为N行，每行为对应的f(Pi)。
Sample I...
分类：
其他好文 时间：
2015-03-12 22:39:00
阅读次数：
152
1、activity_welcome.xml（界面刚加载进入欢迎界面的布局）
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:id="@+id/ll_welcome_root"
android:layout_width="fill_parent"
andr...
分类：
其他好文 时间：
2015-03-12 22:38:00
阅读次数：
234
题意：先给出离出火地点最近的路口，然后给出一些之间通畅的路口。要求给出所有从1号路口到火灾事故点的不含回路的简单路径。
思路：方法很容易想到，dfs即可。但是简单的dfs会超时，3s+. 之后看别人用了并查集，去了解了下并查集的思想。这里可以通过并查集提前判断一个路口是否和火灾路口想通，如果不通，则直接剪枝了。别看仅这一个优化，最后AC时间0.022，性能提升还是很多的。因为你早早地剪去一个结点...
分类：
其他好文 时间：
2015-03-12 22:39:11
阅读次数：
190
Problem Description
Ray又对数字的列产生了兴趣：
现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。
Input
每组数据占一行，代表四张卡片上的数字（0
Output
对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位...
分类：
其他好文 时间：
2015-03-12 22:39:29
阅读次数：
220
题目：给你一棵完全二叉树，再给你一个xi1~xin-1的序列，对应从根到叶子上一层；
每层对应一个xi，叶子是0或1，现在给你一些路径，输出路径对应的叶子的值；
路径是01串，从更开始往下走，0表示左子树，1表示右子树，对应x1~xn-1的顺序。
分析：模拟。直接安找路径走过去就好了，因为是二叉树，正好对应二进制数。
注意：路径的顺序要调整到...
分类：
其他好文 时间：
2015-03-12 22:38:29
阅读次数：
174
这几天在看javascript这门语言的时候发现在为html中插入ActiveX控件的时候，
提到了一个classid的刺 这个是一个属性.
它代表的意思是：
id是元素的名称，可以供js或其它脚本程序来访问该元素对象，
而class是该元素的css类名。
id的值在整个当前网页中应该是唯一的，即某一个元素定义了id="aaa"，
那么这个网页中其它的元素的id就不能定义成...
分类：
其他好文 时间：
2015-03-12 22:39:56
阅读次数：
375
