http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
把一个问题转换为若干个规模更小的子问题，并且都借助于一个二维矩阵来实现计算。
约定：字符串S去掉最后一个字符T后为S'，T1和T2分别是S1和S2的最后一个字符。
则dist(S1,S2)是下列4个值的最小者：
1.dist(S1',S2')--...
分类：
其他好文 时间：
2015-04-26 09:15:27
阅读次数：
118
InnoDB存储引擎MVCC的实现策略：
在每一行数据中额外保存两个隐藏的列：当前行创建时的版本号和删除时的版本号（可能为空）。这里的版本号并不是实际的时间值，而是系统版本号。每开始 个新的事务，系统版本号都会自动递增。事务开始时刻的系统版本号会作为事务的版本号，用来和查询每行记录的版本号进行比较。
每个事务又有自己的版本号，这样事务内执行CRUD操作时，就通过版本号的比较来达到数据版本控制的目的。...
分类：
数据库 时间：
2015-04-26 00:05:53
阅读次数：
186
1.increment 适用于代理主键。由hibernate自动以递增的方式生成表识符，每次增量为1。 mysql Hibernate: select max(id) from users Hibernate: insert into hjd.users (name, pass, sex, id) ...
分类：
Web程序 时间：
2015-04-24 20:51:02
阅读次数：
232
题目：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组（3,4,5,1,2）位{1,2,3,4,5}的一个旋转，该数组的最小值为1.
基本思想：
二分查找，p1指向a[0],p2指向a[len-1]。如果a[mid]>a[p1]，则最小值在后半段，p1=mid；如果a[mid]
特殊情况：
...
分类：
编程语言 时间：
2015-04-23 17:27:23
阅读次数：
123
IOS开发语言Swift入门连载—控制流Swift提供了类似 C 语言的流程控制结构，包括可以多次执行任务的for 和while 循环，基于特定条件选择执行不同代码分支的if 和switch 语句，还有控制流程跳转到其他代码的break 和continue 语句。
除了 C 语言里面传统的 for 条件递增（for-condition-increment ）循环，Swift 还增加了for-i...
分类：
移动开发 时间：
2015-04-23 15:49:29
阅读次数：
238
出处http://segmentfault.com/blog/exploring/本章讲解：1. LCS（最长公共子序列）O(n^2)的时间复杂度,O(n^2)的空间复杂度；2. 与之类似但不同的最长公共子串方法。最长公共子串用动态规划可实现O(n^2)的时间复杂度，O(n^2)的空间复杂度；还可以...
分类：
编程语言 时间：
2015-04-23 15:05:12
阅读次数：
306
题目：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
基本思想：
首先选取数组中右上角的数字。如果=要找的数字，结束。如果大于要找的数字，剔除这个数字所在的列；如果小于要找的数字，剔除这个数字所在的行。
#include
using namespace...
分类：
编程语言 时间：
2015-04-23 13:29:32
阅读次数：
141
problem：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
Hide Tags
Tree Depth-first
Search
题意：将一个递增的序列 转换成一棵 平衡查找二叉树
...
分类：
其他好文 时间：
2015-04-23 10:59:34
阅读次数：
201
problem：
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
Hide Tags
Depth-first Search Linked
List
题意：给定一个递增的单链表，将其转...
分类：
其他好文 时间：
2015-04-23 10:58:24
阅读次数：
165
题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返false。
1 2 8 9
2 4 9 12
4 7 ...
分类：
编程语言 时间：
2015-04-22 14:01:09
阅读次数：
135
