题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返false。
1 2 8 9
2 4 9 12
4 7 ...
分类：
编程语言 时间：
2015-04-22 14:00:19
收藏：
0 评论：
0 赞：
0 阅读：
180
一、forking 进程通过fork产生的进程有以下几个特点：
是一个进程的克隆。
创建的进程独立于父进程单独存在。
线程在调用fork()那那点被复制执行。
在子线程中返回0。
在父线程中返回子线程的pid
子线程的PID不同于父线程。
二、代码示例#!/usr/bin/env pythonimport osdef child_process():
print "I am the chi...
分类：
编程语言 时间：
2015-04-22 14:00:09
收藏：
0 评论：
0 赞：
0 阅读：
173
Android开发本质上就是手机和互联网中的web服务器之间进行通信，就必然需要从服务端获取数据，而反复通过网络获取数据是比较耗时的，特别是访问比较多的时候，会极大影响了性能，Android中可通过二级缓存来减少频繁的网络操作，减少流量、提升性能。
一、二级缓存工作机制
所谓二级缓存实际上并不复杂，当Android端需要获得数据时比如获取网络中的图片，我们首先从...
分类：
移动平台 时间：
2015-04-22 13:59:59
收藏：
0 评论：
0 赞：
0 阅读：
148
序列化 (Serialization)将对象的状态信息转换为可以存储或传输的形式的过程（字节流）。在序列化期间，对象将其当前状态写入到临时或持久性存储区。以后，可以通过从存储区中读取或反序列化对象的状态，重新创建该对象。...
分类：
编程语言 时间：
2015-04-22 13:59:49
收藏：
0 评论：
0 赞：
0 阅读：
241
mark一下，重新温习了 KMP
KMP复杂度O(n+m)
这里有一个解释的超级的好的博客，大家可以去看一下：http://blog.csdn.net/v_july_v/article/details/7041827
换言之，对于给定的模式串：ABCDABD，它的最大长度表及next 数组分别如下：
根据最大长度表求出了next 数组后，从而有...
分类：
编程语言 时间：
2015-04-22 13:59:39
收藏：
0 评论：
0 赞：
0 阅读：
291
题目大意：
一个"hat's word"是一个单词，可以恰好由字典中其他两个单词连接得到(比如字典中是hat's和word)。
给出字典中的单词，输出所有的hat's word。
思路：
建立字典树，将每个单词都插入到Trie树中，Count统计单词(不是前缀)出现次数。按顺序将每个单词
所有可能的长度拆分成前缀单词和后缀单词，判断这两部分是否都在字典树中，是就是hat's word，
进行输出，否则继续拆分当前单词或下一单词。...
分类：
其他 时间：
2015-04-22 13:59:29
收藏：
0 评论：
0 赞：
0 阅读：
228
上一节 已经说了 AVL树的插入 操作，可是 只有 插入，没有删除，怎么能叫 动态 查找表呢。
呵呵，博主 赶紧 去 研究了一番。下面 是成果：
AVL树的删除 大致 分为 两大块： 1. 查找节点 并 删除 2. 保持 删除 后 平衡因子的 影响
1. 首先 找到 这个 节点，如果 节点 不存在，直接 退出 函数
if (*tree == NULL){//没找到
...
分类：
其他 时间：
2015-04-22 13:59:19
收藏：
0 评论：
0 赞：
0 阅读：
110
最近在使用EasyUI1.4.2的DataGrid的过程中，发现了两个会二次加载的情况；
第一个是在页面初始化的时候，如果给datagrid指定了URL属性，而且pageNumber属性没有设置为1的时候，就会出现二次加载的情况。
第二个是条件查询的时候，填上条件之后，直接点击分页栏的左右按钮，这个时候，会产生两次请求，第一次请求是正常的带条件的请求，第二次请求是请求URL属性设置的地址，最后表...
分类：
其他 时间：
2015-04-22 13:59:09
收藏：
0 评论：
0 赞：
0 阅读：
170
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
Input
输入含有多组测试数据。
每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n
当为-...
分类：
其他 时间：
2015-04-22 13:59:00
收藏：
0 评论：
0 赞：
0 阅读：
248
在Mac系统下安装mysql 5.6
在使用过程中，出现 mysql: command not found
和 mysql Access denied for user root@localhost
等错误，一步步解决，最后成功使用，希望对大家有帮助...
分类：
数据库技术 时间：
2015-04-22 13:58:49
收藏：
0 评论：
0 赞：
0 阅读：
172
问题：
Terminating app due to uncaught exception 'NSInvalidArgumentException', reason: 'Application tried to present modally an active controller .'
解决：
判断controller是不是有presentedViewController
if ([U...
分类：
移动平台 时间：
2015-04-22 13:58:39
收藏：
0 评论：
0 赞：
0 阅读：
246
[[UITabBarItem appearance] setTitleTextAttributes:[NSDictionary dictionaryWithObjectsAndKeys:[UIColor redColor],NSForegroundColorAttributeName, nil] forState:UIControlStateNormal];...
分类：
移动平台 时间：
2015-04-22 13:58:29
收藏：
0 评论：
0 赞：
0 阅读：
388
Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of f(n).
I...
分类：
其他 时间：
2015-04-22 13:58:19
收藏：
0 评论：
0 赞：
0 阅读：
223
一、问题概述
Android开发中会使用仿真器测试应用，但不管你使用Eclispe ADT还是Android Studio仿真器都是基于arm架构的，运行起来都很慢，光启动就要花费很多时间，都不知道它在加载个啥。今天就向大家推荐一个新的基于Oracle VM VirtualBox的仿真器——Genymotion，它是目前最火的仿真神器，运行速度甚至比真机还快。
Genymo...
分类：
移动平台 时间：
2015-04-22 13:58:12
收藏：
0 评论：
0 赞：
0 阅读：
270
一、概述
Android开发中对数据的存储和操作是避免不了的，为此android平台为我们提供了多种存储数据的方式，如文件、SharedPreferences、SQLite等。每种数据存储方式各有不同特点，适用不同场景，其中SQLite应用的较多。Android虽然提供了SQLiteDatabase、SQLiteOpenHelper帮助我们进行数据库操作，但是在实际开发中应用起来...
分类：
移动平台 时间：
2015-04-22 13:57:59
收藏：
0 评论：
0 赞：
0 阅读：
294
一、概述
在界面设计中需要根据用户操作显示提示信息、出错信息等，就要用到对话框。Android实现提示信息显示常用有两种方式
1、Toast
2、AlertDialog
二、Toast
Android中用来显示显示信息的一种机制，属于轻量级消息开发中使用频率很高。其特点
1、 不接受用户操作，没有焦点
2、 显...
分类：
移动平台 时间：
2015-04-22 13:57:49
收藏：
0 评论：
0 赞：
0 阅读：
139
sss2整合时注入后取得值为空的bug（其中一个原因）...
分类：
其他 时间：
2015-04-22 13:57:39
收藏：
0 评论：
0 赞：
0 阅读：
80
代码函数import hashlibdef md5(str):
m = hashlib.md5()
m.update(str)
return m.hexdigest()f = open('idfa.csv','r')
result = open('test.csv','w')
for line in f.readlines():
encrypt...
分类：
编程语言 时间：
2015-04-22 13:57:30
收藏：
0 评论：
0 赞：
0 阅读：
186
守恒量Derivation(InSchro¨dinger′sPicture In \,Schr \ddot{o}dinger 's \, Picture)
i???t|ψ(t)?=H|ψ(t)?i\hbar \frac{\partial}{\partial t}|\psi(t)\rangle=H|\psi(t)\rangle
?F?=?ψ(t)|F|ψ(t)?\langle F\ran...
分类：
其他 时间：
2015-04-22 13:57:19
收藏：
0 评论：
0 赞：
0 阅读：
183
public static void doFileDownload(String path,
HttpServletResponse response, String filename, int width, int hight)
throws Exception {
// path是指欲下载的文件的路径。
File file = new File(path);
Image img =...
分类：
其他 时间：
2015-04-22 13:57:09
收藏：
0 评论：
0 赞：
0 阅读：
235
