二部图
难度：★★
二分图是图论中的一种特殊模型，指顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。
下图是一个二分图的例子，红点之间不会相邻，白点之间不会相邻。
判断图中是否存在环
难度：★★
通过深搜就可以解决了。
欧拉环
...
分类：
其他好文 时间：
2014-06-18 07:49:35
阅读次数：
199
HBase在大数据领域的应用越来越广泛，成为目前NoSQL数据库中表现最耀眼，呼声最高的产品之一，但就应对复杂条件的查询来说，一般认为它并不是非常适合，熟悉HBase的开发人员对此应该有一定的体会，但是基于普遍的需求，开发者们希望HBase在保持高性能优势的同时能对复杂条件的查询给予一定的支持，而本文将要介绍的正是一种在HBase现行机制下以非侵入式实现的基于二级多列索引的高性能复杂条件查询引擎。...
分类：
其他好文 时间：
2014-06-18 06:29:49
阅读次数：
224
opencv2对读书笔记——反投影直方图以检测待定的图像内容...
分类：
其他好文 时间：
2014-06-18 06:31:59
阅读次数：
247
基数排序
一、基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
其实现原理：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,
数列就变成一个有序序列。
二、具体操作：此排序的真正实现是通过队列的装置，先进先出...
分类：
其他好文 时间：
2014-06-18 07:30:25
阅读次数：
188
图遍历的演示
[问题描述]
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。（非递归算法的实现为选做内容，如能实现，适当加分）
[测试数据]
...
分类：
其他好文 时间：
2014-06-18 06:00:19
阅读次数：
251
第一行输出该词所在的行数序号（多个的话，按照从小到大排序输出，中间空格隔开，序号从一开始记），如果没有出现，输出 -1
第二行输出频次排名R的单词出现的次数。
测试数据中的词频的分布如下，可见，排名第3的词，出现的次数为2
I,4
Beijing,2
in,2
love,2
.,1
Bejing,1
a,1
also,1
am,1
and,1
beautiful,1
i...
分类：
其他好文 时间：
2014-06-18 06:52:00
阅读次数：
224
原题如下，意思就是说无序数组（由0,1,2组成），一遍扫描，把数组整理成0,1,2这样的序列。
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red,...
分类：
其他好文 时间：
2014-06-18 07:12:43
阅读次数：
174
瀑布模型是最常见也是最基本的过程模型，但实践中受到越来越大的局限性，我认为现代软件越发庞大和复杂，我们往往不能一眼洞穿，加上用户需求的多样化和不确定性，都让瀑布模型力不从心。于是出现了原型模型、迭代模型、敏捷过程模型和并发模型。例如原型模型就是为了加大与用户的交流，挖掘用户真正的需求。这里只是泛泛地谈一谈一些著名的测试过程改进模型。
TMM（测试成熟度模型）
过程能力：描述了遵...
分类：
其他好文 时间：
2014-06-18 07:48:51
阅读次数：
229
POJ 1201 Intervals（图论-差分约束）
题目大意：
n行，每行a,b,c，表示在区间a,b内要找c个数，问你总共至少要找多少个数？
解题思路：
差分约束系统。
在本题中，如果[a,b]中要找c个元素，那么：s[b]-s[a-1]>=c，我们可以推得：s[a-1] - s[b] <= -c
同时，由于每一个值上最多只能含有一个元素，那么:s[i] - s[i-1]=0 推得：s[i-1] - s[i] <=0
这样：我们有了三个约束不等式：
s...
分类：
其他好文 时间：
2014-06-18 08:05:51
阅读次数：
245
在某个项目里面，有这样的一个小需求。
textarea的高度自适应，当高度高于300px之后，textarea高度不再增高，出滚动条。当高度小于某个高度例如80px的时候，高度不再变小。
其实这个需求在很多地方都有出现过，例如微博的评论框，还有各种评论框。
谈不上什么有难度的技术，写下来当一个小插件积累。...
分类：
其他好文 时间：
2014-06-18 08:05:13
阅读次数：
227
本文是笔者对printf的一种全新的尝试，自己发现了一些printf与众不同的功能...
分类：
其他好文 时间：
2014-06-18 00:59:35
阅读次数：
195
先说下代理模式是什么吧
定义： 为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个对象不适合或者不能直接引用另一个对象
而代理对象可以在客户端和目标对象之间起到中介的作用。
在看过李明杰老师的课程后，我对代理模式有了最初步的理解，虽然还很浅显 但是也明白了代理模式的
一些作用跟用法。首先使用代理模式可以降低耦合度。大大的增强了代码的弹性。
举个例子，...
分类：
其他好文 时间：
2014-06-18 06:51:20
阅读次数：
150
spec文件是整个RPM包建立过程的中心，它的作用就如同编译程序时的Makefile文件。...
分类：
其他好文 时间：
2014-06-18 07:08:14
阅读次数：
198
概要
并没有觉得这是篇高质量的文章，很奇怪为什么能够发表在AAAI上面。
文章的创新点比较单薄：在传统点击率预测模型（LR）的基础上加入了两类新的特征，一个是位置特征，一个是广告上下文特征——即和它并排展示的其他广告的特征
具体内容
1. 建模
文章中，作者用了两种模型：
（1）逻辑回归模型
作者用0-1特征，将位置信息作为一个种特征加入到模型当中；输出结果也...
分类：
其他好文 时间：
2014-06-18 00:29:38
阅读次数：
191
1.1 ActionProxy接口以及实现
ActionProxy在struts框架中发挥着非常重要的作用。通过webwork和xwork交互关系图可以看出，它是action和xwork中间的一层。 正因为ActionProxy的存在导致Action调用更加简洁。接下来我们一起研究下这个核心类。
1.1.1 ActionProxy接口方法
图 3.3.1 Ac...
分类：
其他好文 时间：
2014-06-18 07:48:10
阅读次数：
148
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4183
这题题目意思很难看懂。。我看了好长时间也没看懂。。最终是从网上找的翻译。。我就在这翻译一下吧。
意思大约是：有多个点，每个点给出坐标与半径，加入两个点相交，就可以从这两个点走。题目要求先从起点到终点，再从终点回到起点。从起点到终点的过程中，只能从频率小的走到频率大的点（前提是两点相交），从终...
分类：
其他好文 时间：
2014-06-18 00:43:15
阅读次数：
275
Problem Description
You are given N positive integers, denoted as x0, x1 ... xN-1. Then give you some intervals [l, r]. For each interval, you need to find a number x to make
as small as possible!
...
分类：
其他好文 时间：
2014-06-18 00:58:54
阅读次数：
276
