给n个人的年龄大小关系,问最少分几组使每个组里面人的年龄不能直接或间接的比较。
每个联通块里的人都得分到不同的组，缩点后找最长的链即答案
tarjian缩点+dp找最长路
Grouping
Time Limit: 2 Seconds Memory Limit: 65536 KB
Suppose there are N people in ZJU, who...
分类：
其他好文 时间：
2014-06-08 09:44:30
阅读次数：
321
之前写过一篇距离与相似性度量的blog，这里添加两个少见的相似性度量方法，并且再扩展一些东西。
Tanimoto系数由Jaccard系数扩展而来。用来计算稀疏非二值不平衡向量的相似性，类似cosine距离
Bregman距离是一个数学通式，许多的距离，如欧式距离，KL距离等等都可以有Bregman公式推导而来。...
分类：
其他好文 时间：
2014-06-08 15:34:45
阅读次数：
457
华为机试题目，看看有没有好的解法...
分类：
其他好文 时间：
2014-06-08 08:29:15
阅读次数：
232
有时候我们展示给用户的表单中的checkbox，radio，selec等标签的一些项是默认选中的。比如：当用户修改文章的时候，如果对应的栏目为下拉框的话，那么它的默认选中值应该是原来的栏目位置。
可以使用jquery中的val()方法给select、checkbox、radio设置默认选中项。
对于multiple类型的select和checkbox还可以设置多个默认值。
效果图：
...
分类：
其他好文 时间：
2014-06-08 16:16:19
阅读次数：
233
FatMouse' Trade
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 20 Accepted Submission(s) : 14
Font: Times New Roman | Verdana | Georgia
Fo...
分类：
其他好文 时间：
2014-06-08 17:25:09
阅读次数：
252
下面说说split函数的用法
def break_words(stuff):
"""This function will break up words for us."""
words = stuff.split(' ')#split('.',1) use '.' split one time
return words
def sort_words(wo...
分类：
编程语言 时间：
2014-06-08 18:19:21
阅读次数：
336
一 问题的产生 当构造测试用例的数据，是在函数内部被另一个外部函数所使用时，我们需要忽略外部函数所带来的影响。 需要进行“打桩”，举一个具体的例子 class DataGetter {
public:
...
bool Run();
...
private:
...
Client* m_ptr_client;
...
};
.....
.....
b...
分类：
编程语言 时间：
2014-06-08 10:12:42
阅读次数：
755
要询问一个数列的某区间的最大值，其中会更新数据。
这样的题目使用树状数组是可以的，但是因为要牵涉到区间操作，故此还是线段树比较好点。
不过使用树状数组也是可以的，就是查询的时候麻烦点，注意计算，不要超出区间了。
看下面的query函数，这是主要的难点函数，其中的-1操作和这个判断r - lowbit(r) >= l，都很蛋疼，一不小心就会出错。
#include
#inc...
分类：
其他好文 时间：
2014-06-08 09:02:49
阅读次数：
345
异步模型看起来很美,但其实它也是有天生缺陷的.看下面代码
try {
setTimeout( function(){
throw new Error( '你抓不到我的!' );
}, 100);
} catch (e) {
console.error(e);
}
如果你已经理解了上一篇博客,那你一定了解了这样的写法是捕...
分类：
编程语言 时间：
2014-06-08 14:54:17
阅读次数：
328
什么是NPOI？ NPOI 是 POI 项目的 .NET 版本。POI是一个开源的Java读写Excel、WORD等微软OLE2组件文档的项目。 使用 NPOI 你就可以在没有安装 Office 或者相应环境的机器上对 WORD/EXCEL 文档进行读写。NPOI是构建在POI 3.x版本之上的，它可以在没有安装Office的情况下对Word/Excel文档进行读写操作。 传统操作Ex...
分类：
其他好文 时间：
2014-06-08 15:29:01
阅读次数：
206
《学习opencv》笔记——矩阵和图像操作——cvSetIdentity,cvSolve,cvSplit,cvSub,cvSubS and cvSubRS...
分类：
其他好文 时间：
2014-06-08 10:12:03
阅读次数：
1603
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类：
其他好文 时间：
2014-06-08 16:27:47
阅读次数：
231
1.Socket类
(1)常用属性
AddressFamily 获取Socket的地址族
Available 获取已经从网络接收且可供读取的数据量
Connected 获取一个值，该值只是Socket是在上次Send还是Receive操作 时链接到远程主机...
【虚拟内存管理】
每个进程对应一个task结构，它指向一个mm结构，这就是该进程的内存管理器。mm->pdg指向容纳页表的内存，每个进程都有自己的mm,每个mm都有自己的页表。用户程序对内存的操作（分配、回收、映射等）都是对mm的操作，具体来说是对mm上的vma（虚拟内存空间）的操作。这些vma代表这进程的各个区域，比如堆、栈、代码区、数据区、各种映射区等等。用户程序对内存的操作并不会直接影响页...
分类：
系统相关 时间：
2014-06-08 18:30:12
阅读次数：
420
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 44070
Accepted: 13764
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-06-08 15:44:43
阅读次数：
238
a1 a2 a3 1号灯
a1 a2 a3 2号灯
a1 a2 a3 3号灯
假设按2的时候影响1
那么就是第一行第二列为1，意思就是通过2号灯的变化可以影响1号灯
再有第i行第i列也为1，意思就是通过i号灯的变化可以影响i号灯
高斯消元求解方程，会得到r个解，剩下的n-r就是自由变元，其实意思就是可以随便取，比如0*x=0，那么x就是自由的了。...
分类：
其他好文 时间：
2014-06-08 09:02:06
阅读次数：
184
一、自定义视图类继承View或者View的子类
All of the view classes defined in the Android framework extend View.
Your custom view can also extend Viewdirectly,
or you can save time by extending one of the exist...
分类：
移动开发 时间：
2014-06-08 10:11:27
阅读次数：
342
