题目链接：hdu 4496 D-City
题目大意：给出一张图，按照给定边的顺序逐个删除，问没删除一条之后的联通块数量。
解题思路：逆向并查集求联通分量，假设一开始各个城市都不连通，然后从最后一条边开始添加，如果新添加的边联通了两个联通块，那么联通分量就要减1，最后在正序输出即可。
#include
#include
const int N = 10005;
c...
分类：
其他 时间：
2014-04-26 01:18:05
收藏：
0 评论：
0 赞：
0 阅读：
496
1. 简述
Trie 树是一种高效的字符串查找的数据结构。可用于搜索引擎中词频统计，自动补齐等。
在一个Trie 树中插入、查找某个单词的时间复杂度是 O(len), len是单词的长度。
如果采用平衡二叉树来存储的话，时间复杂度是 O(lgN), N为树中单词的总数。
此外，Trie 树还特别擅长 前缀搜索，比方说现在输入法中的自动补齐，输入某个单词的前缀，abs,
立刻弹出 ...
分类：
其他 时间：
2014-04-26 00:41:51
收藏：
0 评论：
0 赞：
0 阅读：
575
有一个人，一生中经历了1009次失败。但他却说：“一次成功就够了。”
5岁时，他的父亲突然病逝，没有留下任何财产。母亲外出做工。年幼的他在家照顾弟妹，并学会自己做饭。
12岁时，母亲改嫁，继父对他十分严厉，常在母亲外出时痛打他。
14岁时，他辍学离校，开始了流浪生活。
16岁时，他谎报年龄参加了远征军。因航行途中晕船厉害，被提前遣送回乡。
18岁时，他娶了个...
分类：
其他 时间：
2014-04-26 02:38:58
收藏：
0 评论：
0 赞：
0 阅读：
520
差分约束系统
差分约束系统的应用难点在于将实际问题转换为差分约束系统。
简单来说，要构造出一系列满足题意的不等式 形如 Si-Sj
对于每一个这样的不等式，构造有向边 w(j->i)=Ck。
为保证图的连通，我们引入附加结点Vs。初始化w(s->i)=0，d[Vs]=0
接下来就是求解源点到其他点的单源最短路径。
由于差分约束系统中通常含负值，所以我们一般用spfa或者...
分类：
其他 时间：
2014-04-26 03:10:15
收藏：
0 评论：
0 赞：
0 阅读：
773
做B/S开发很少使用winform，最近用了一次dataGridView控件发现与Asp.Net上的GridView有很大不同。
1、dataGridView获取选中项的文本值使用comboBox1.SelectedItem.ToString()获取的是空值 可以用comboBox1.Text获取文本值
2、获取ID值任然是comboBox1.SelectedValue
...
分类：
其他 时间：
2014-04-26 02:04:21
收藏：
0 评论：
0 赞：
0 阅读：
725
过程：
反向投影，meanShift算法，camShift算法。
简要概述：
反向投影：利用直方图，求输入图中对应像素在目标图中的概率（出现次数频率），作为输出图对应像素的值。
meanShift算法：均值漂移，知道收敛到设定值。
camShift算法：调用meanShift，实现自适应大小的目标跟踪。
//对运动物体的跟踪：
//如果背景固定,...
分类：
其他 时间：
2014-04-26 03:41:38
收藏：
0 评论：
0 赞：
0 阅读：
493
测试Fckeditor版本为：2.6.3
JS代码中各个参数具体作用
var oFCKeditor = new FCKeditor( 'content' ) ;//此参数会作为提交表单时的参数名
oFCKeditor.BasePath = "/fckeditor/" ;//一定要指定editor文件夹所在的路径，并且要以'/'结尾
oFCKeditor.Height = 300...
分类：
其他 时间：
2014-04-26 01:34:33
收藏：
0 评论：
0 赞：
0 阅读：
515
题目链接：hdu 4499 Cannon
题目大意：给出一个n*m的棋盘，上面已经存在了k个棋子，给出棋子的位置，然后求可以在这样的棋盘上放多少个炮，要求后放置上去的炮相互之间不能攻击。
解题思路：枚举行放的情况，用二进制数表示，每次放之前判断是否能放下（会不会和已经存在的棋子冲突），放下后判断会不会互相攻击的炮，只需要对每个新添加的炮考虑左边以及上边就可以了。
#i...
分类：
其他 时间：
2014-04-26 01:14:49
收藏：
0 评论：
0 赞：
0 阅读：
444
在开发过程中，我们的软件会面对不同的运行环境，比如开发环境、测试环境、生产环境，而我们的软件在不同的环境中，有的配置可能会不一样，比如数据源配置、日志文件配置、以及一些软件运行过程中的基本配置，那每次我们将软件部署到不同的环境时，都需要修改相应的配置文件，这样来回修改，是个很麻烦的事情。有没有一种方法能够让我们不用修改配置就能发布到不同的环境中呢？当然有，这就是接下来要做的事。...
分类：
其他 时间：
2014-04-26 03:03:41
收藏：
0 评论：
0 赞：
0 阅读：
486
题目链接：hdu 4597 Play Game
题目大意：给出两堆牌，只能从最上和最下取，然后两个人轮流取，都按照自己最优的策略，问说第一个人对多的分值。
解题思路：记忆化搜索，状态出来就非常水，dp[fl][fr][sl][sr][flag]，表示第一堆牌上边取到fl，下面取到fr,同样sl，sr为第二堆牌，flag为第几个人在取。如果是第一个人，dp既要尽量大，如果是第二个...
分类：
其他 时间：
2014-04-26 01:49:24
收藏：
0 评论：
0 赞：
0 阅读：
546
http://acm.hdu.edu.cn/showproblem.php?pid=1535这道题两遍spfa，第一遍sfpa之后，重新建图，所有的边逆向建边，再一次spfa就可以了。
1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他 时间：
2014-04-25 23:42:24
收藏：
0 评论：
0 赞：
0 阅读：
857
http://acm.hdu.edu.cn/showproblem.php?pid=1004题意：有n个气球，找出出现次数最多的颜色。题解：练习map……其实用strcmp()也可以。
1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他 时间：
2014-04-25 23:48:59
收藏：
0 评论：
0 赞：
0 阅读：
819
http://poj.org/problem?id=3041题意：在N*N的网格中有K颗小行星。小行星i的位置是（Ri,Ci）。用一个武器发射光束，可以把一行或者一列的小行星消除。要摧毁所有小行星，至少要用多少束光束。题解：二分图匹配的模型之一。以横坐标和纵坐标做匹配。其实这是最小顶点覆盖问题，但在...
分类：
其他 时间：
2014-04-25 23:50:35
收藏：
0 评论：
0 赞：
0 阅读：
953
不废话，直接进入正题： 在Jboss4及以前的版本中，如下代码可以成功部署：package
com.tjb.ejb;import javax.ejb.Local;import javax.ejb.Remote;import
javax.ejb.Stateless;@Stateless@Remot.....
分类：
其他 时间：
2014-04-25 23:53:55
收藏：
0 评论：
0 赞：
0 阅读：
884
多维数组的汇编跟一维的类似，不过要细心看才能找出规律。还是看代码 int a[3][3];
a[0][0]=0; a[0][1]=0; a[0][1]=0; a[1][0]=1; a[1][1]=1; a[1][2]=1; a[2][0]=2;
a[2][1]=2; a[2][2]=2;画图出来是如...
分类：
其他 时间：
2014-04-25 23:55:35
收藏：
0 评论：
0 赞：
0 阅读：
859
俺的环境，os
x，目的，生成64位linux的elf文件直接下载osx的包就可以，不需要特意去下载源码包，我的go目录是~/tools/golang/gocd
~/tools/golang/go/srcCGO_ENABLED=0 GOOS=linux GOARCH=amd64 ./make.bas...
分类：
其他 时间：
2014-04-25 23:58:49
收藏：
0 评论：
0 赞：
0 阅读：
871
邮箱已经收到了Visual Studio
2013的升级通知，但是很多软件如OpenCV、Qt等都只有VS2012的预编译库，还是懒得升级了（除非VS支持C++11了）。网上搜了一些VS2012（或VS2010）安装OpenCV的教程，抄来抄去很不规范……还是直接参考官方的安装过程靠谱，你可以把本文...
分类：
其他 时间：
2014-04-26 00:02:10
收藏：
0 评论：
0 赞：
0 阅读：
717
继承、初始化方法继承1.基本概念继承的上层—父类， 继承的下层—子类，
子类继承父类全部的特征和行为。根类（NSObject）:
没有父类的类继承是单向的，不能相互继承，且OC中只允许单继承继承具有传递性2.Supersuper是编译器指令，并非对象，而self是指针（即对象）作用：调用从父类继承的...
分类：
其他 时间：
2014-04-26 00:03:51
收藏：
0 评论：
0 赞：
0 阅读：
455
日期计算时间限制：3000ms |
内存限制：65535KB难度：1描述如题，输入一个日期，格式如：2010 10 24
，判断这一天是这一年中的第几天。输入第一行输入一个数N（002.#include03.#include04.#include05.#include06.#include07.us...
分类：
其他 时间：
2014-04-26 00:05:31
收藏：
0 评论：
0 赞：
0 阅读：
563
Just for today I will try to live through this
day only and not tackle my whole life problem at once.I can do something for
twelve hours that would ap...
分类：
其他 时间：
2014-04-26 00:07:07
收藏：
0 评论：
0 赞：
0 阅读：
450
