题目意思:给定一个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:26:50
收藏:
0 评论:
0 赞:
0 阅读:
279
转载须注明出处:http://blog.csdn.net/minimicall?viewmode=contents,http://cloudtrade.top/
一个完整的系统,必然会涉及到配置文件。配置文件可以是xml、属性文件等形式。大多数而言我们并不需要重写配置读取解析模块,只需要使用开源的即可,这里使用的是apapche.commons.configuration的。
我们这里要说的是...
分类:
其他 时间:
2015-06-08 17:26:40
收藏:
0 评论:
0 赞:
0 阅读:
290
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:26:30
收藏:
0 评论:
0 赞:
0 阅读:
221
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:10
收藏:
0 评论:
0 赞:
0 阅读:
184
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:25:50
收藏:
0 评论:
0 赞:
0 阅读:
370
8.1 mosquitto的订阅树机制
在mosquitto原始版本中,所有的订阅关系都是通过一颗订阅树来维护,在订阅树中,topic将被按照“/”组织成树状结构,如图5-3所示的订阅树,其中订阅树的每个节点都是一个topic分级,每个节点对应的topic就是从根节点到当前节点所组成的topic,每个节点旁边的星状列表即是该节点所对应的订阅列表。
图8-1 订阅树
在mosqu...
分类:
其他 时间:
2015-06-08 17:25:40
收藏:
0 评论:
0 赞:
0 阅读:
705
9.1、空闲空间管理机制优化
Mosquito原始版本程序中,有新的连接进来时,需要扫描整个context,查找一个空闲的位置以存放新连接产生的context,如果找不到空闲位置,则使用realloc再扩充一个context的位置。这种操作方式有两点非常低效:
1) 扫描context,每次有新连接进来的时候都要扫描context数组以查找一个空闲的context位置;
2) 当前con...
分类:
其他 时间:
2015-06-08 17:25:08
收藏:
0 评论:
0 赞:
0 阅读:
241
static 静态 成员 变量 和 静态 成员 函数。...
分类:
其他 时间:
2015-06-08 17:23:51
收藏:
0 评论:
0 赞:
0 阅读:
224
在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:23:40
收藏:
0 评论:
0 赞:
0 阅读:
622
过去长期用loadrunner做性能测试,但是渐渐觉得有些麻烦了:
1.只能运行在windows环境下,而生产环境几乎清一色的linux。为了在同一网段做性能或压力测试,还需要单独部署一套windows服务器,比较浪费。
2.loadrunner和浏览器版本绑定太严格了,比如loadrunner 11,最高就支持到ie9,有时候系统打补丁自动把浏览器版本升上去了,就无法录制脚本了。
3.版权...
分类:
其他 时间:
2015-06-08 17:23:10
收藏:
0 评论:
0 赞:
0 阅读:
168
懒省事的小明
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:
每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。...
分类:
其他 时间:
2015-06-08 17:22:50
收藏:
0 评论:
0 赞:
0 阅读:
272
什么是fast forward, 顾名思义,就是快速向前进,Git怎么做到快速的呢?
原来如果Git判定可以fast forward的时候,直接修改当前HEAD指针的指向然后再修改当前HEAD指针,说白了就是修改两个指针的指向,而并没有生成新的commit对象。
所以当你修改了其中的一个branch的时候,另一个branch也会出现变化,因为引用的是同一个commit对象。...
分类:
其他 时间:
2015-06-08 17:22:21
收藏:
0 评论:
0 赞:
0 阅读:
138
比如说你收到了错误报告,然后你知道前几天明明是好的,但是这几天有好多新的commit被部署了,那么我们怎么迅速的找到第一个引入Bug的commit呢?
我们可以使用git bisect,git利用二分查找法迅速找到第一个坏的commit,下边看看具体怎么用就明白了。
我们首先告诉git我们要开始binary search了。
# git bisect start
然后我们告...
分类:
其他 时间:
2015-06-08 17:22:00
收藏:
0 评论:
0 赞:
0 阅读:
277
公司有需求要做一个时间排版,原型如下
因为要用的gridView,以前就是它的排版很多,最看是想用一个checkbox搞定。后来证实功能能够达到,但是排版是乱的。还是老老实实多写点吧(直接上代码)
技术不好什么地方不对求指正
首先是主页:
public class MyActivity extends Activity {
/**
* Call...
分类:
其他 时间:
2015-06-08 17:21:50
收藏:
0 评论:
0 赞:
0 阅读:
238
问题的实现描述:首先设置倒计时的时间,通过UIDatePicker来制定倒计时的时长,点击“确定”按钮,跳转到倒计时页面,同时将UIDatePicker定义的时间传到新push的页面的上方label位置,点击“开始”按钮,开始倒计时,这期间可以点击“暂停/继续”按钮
来控制倒计时时间的停止和继续,同时,倒计时开始后,也可重置倒计时时间pop到UIDatePicker页面,重新设置倒计时的时间。倒...
分类:
其他 时间:
2015-06-08 17:21:40
收藏:
0 评论:
0 赞:
0 阅读:
340
有时候另一个人不能从远程直接clone仓库或者说因为很大,clone很慢或其它原因,我们可以使用bundle命令将Git仓库打包,然后通过U盘或者是其它介质拷贝给他,这样他拿到打包好的仓库后可以unbundle成仓库,达到了共享的目的,这样有时候是很方便的。
我们看看具体怎么做:
首先我们进入仓库,git status一下看看当前的仓库状态。
然后开始打包:
git bun...
分类:
其他 时间:
2015-06-08 17:21:32
收藏:
0 评论:
0 赞:
0 阅读:
238
密码就是让我们感到账户安全的东西。密码对我们来说是十分重要的。对于一个安全的密码,一定要长,可是都使用一样的密码肯定不安全,但是这些又长又难记的密码会让我们感到记忆困难。
在PC和Mac的浏览器上一般都有自动记住密码的功能,但在移动设备上便没有这么幸运了,你每次登录都需要输入自己的密码,必定对我们造成麻烦,那要怎样管理我们的密码呢?接下来我将会为大家推荐一款iOS平台上优秀的密码管理软件。
...
分类:
其他 时间:
2015-06-08 17:21:10
收藏:
0 评论:
0 赞:
0 阅读:
108
C#动态生成数据篇:
第一篇:测试动态生成数据(测试篇):
TODO:
关于测试篇:主要讲解理清业务思路,下一篇:动态生成数据(依据业务需求):
TODO:
1,输入生成数据
2,两种方式生成动态数据(这里采用服务器端应用程序生成数据)
讲解篇:1,服务端aspx,2,服务端后台
1,服务端aspx
广宁县零散烈士陵园...
分类:
其他 时间:
2015-06-08 17:21:01
收藏:
0 评论:
0 赞:
0 阅读:
411