题目意思：给定一个NxN的数字矩阵，每一行从左到右增加，每一列从上到下增加。查找其中是否存在一个数key。算法思路：
起始从右上角开始查找，a[i][j]初试值为a[0][n-1]，循环下列
while( i = 0)
如果key a[i][j],则往下走，执行i++
如果key == a[i][j],表示找到了
代码：boo...
分类：
其他好文 时间：
2015-06-08 17:27:10
阅读次数：
123
转载须注明出处：http://blog.csdn.net/minimicall?viewmode=contents，http://cloudtrade.top/
一个完整的系统，必然会涉及到配置文件。配置文件可以是xml、属性文件等形式。大多数而言我们并不需要重写配置读取解析模块，只需要使用开源的即可，这里使用的是apapche.commons.configuration的。
我们这里要说的是...
分类：
其他好文 时间：
2015-06-08 17:29:28
阅读次数：
175
L58: Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘,
return the length of last word in the string.
If the last word does not exist, retur...
分类：
其他好文 时间：
2015-06-08 17:27:49
阅读次数：
145
Find the total area covered by two rectilinear rectangles in a 2D plane.
Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.
Assume that the tota...
分类：
其他好文 时间：
2015-06-08 17:26:38
阅读次数：
110
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have
the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
解题思路：求一串数字的...
分类：
其他好文 时间：
2015-06-08 17:26:10
阅读次数：
110
8.1 mosquitto的订阅树机制
在mosquitto原始版本中，所有的订阅关系都是通过一颗订阅树来维护，在订阅树中，topic将被按照“/”组织成树状结构，如图5-3所示的订阅树，其中订阅树的每个节点都是一个topic分级，每个节点对应的topic就是从根节点到当前节点所组成的topic，每个节点旁边的星状列表即是该节点所对应的订阅列表。
图8-1 订阅树
在mosqu...
分类：
其他好文 时间：
2015-06-08 17:28:35
阅读次数：
210
9.1、空闲空间管理机制优化
Mosquito原始版本程序中，有新的连接进来时，需要扫描整个context，查找一个空闲的位置以存放新连接产生的context，如果找不到空闲位置，则使用realloc再扩充一个context的位置。这种操作方式有两点非常低效：
1） 扫描context，每次有新连接进来的时候都要扫描context数组以查找一个空闲的context位置；
2） 当前con...
分类：
其他好文 时间：
2015-06-08 17:28:09
阅读次数：
391
static 静态 成员 变量 和 静态 成员 函数。...
分类：
其他好文 时间：
2015-06-08 17:27:07
阅读次数：
105
在CentOS7+KVM上实现服务器的迁移
目录
注：本文使用的virt-manager版本为0.8.4.1
1.使用virt-manager管理多台虚拟机...1
2.使用virt-manager进行虚拟机动态迁移...2
3.使用virt-manager进行虚拟机静态迁移...11
4.动态迁移遇到的问题以及解决方案...15
注...
分类：
其他好文 时间：
2015-06-08 17:26:17
阅读次数：
6233
过去长期用loadrunner做性能测试，但是渐渐觉得有些麻烦了：
1.只能运行在windows环境下，而生产环境几乎清一色的linux。为了在同一网段做性能或压力测试，还需要单独部署一套windows服务器，比较浪费。
2.loadrunner和浏览器版本绑定太严格了，比如loadrunner 11，最高就支持到ie9，有时候系统打补丁自动把浏览器版本升上去了，就无法录制脚本了。
3.版权...
分类：
其他好文 时间：
2015-06-08 17:24:17
阅读次数：
134
懒省事的小明
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。...
分类：
其他好文 时间：
2015-06-08 17:23:34
阅读次数：
90
什么是fast forward, 顾名思义，就是快速向前进，Git怎么做到快速的呢？
原来如果Git判定可以fast forward的时候，直接修改当前HEAD指针的指向然后再修改当前HEAD指针，说白了就是修改两个指针的指向，而并没有生成新的commit对象。
所以当你修改了其中的一个branch的时候，另一个branch也会出现变化，因为引用的是同一个commit对象。...
分类：
其他好文 时间：
2015-06-08 17:24:39
阅读次数：
152
比如说你收到了错误报告，然后你知道前几天明明是好的，但是这几天有好多新的commit被部署了，那么我们怎么迅速的找到第一个引入Bug的commit呢？
我们可以使用git bisect，git利用二分查找法迅速找到第一个坏的commit，下边看看具体怎么用就明白了。
我们首先告诉git我们要开始binary search了。
# git bisect start
然后我们告...
分类：
其他好文 时间：
2015-06-08 17:24:31
阅读次数：
151
公司有需求要做一个时间排版，原型如下
因为要用的gridView,以前就是它的排版很多，最看是想用一个checkbox搞定。后来证实功能能够达到，但是排版是乱的。还是老老实实多写点吧（直接上代码）
技术不好什么地方不对求指正
首先是主页：
public class MyActivity extends Activity {
/**
* Call...
分类：
其他好文 时间：
2015-06-08 17:22:52
阅读次数：
81
问题的实现描述：首先设置倒计时的时间，通过UIDatePicker来制定倒计时的时长，点击“确定”按钮，跳转到倒计时页面，同时将UIDatePicker定义的时间传到新push的页面的上方label位置，点击“开始”按钮，开始倒计时，这期间可以点击“暂停/继续”按钮
来控制倒计时时间的停止和继续，同时，倒计时开始后，也可重置倒计时时间pop到UIDatePicker页面，重新设置倒计时的时间。倒...
分类：
其他好文 时间：
2015-06-08 17:24:03
阅读次数：
132
