循环有序 一共有以下两种情况 第一种 / / // / / 条件：(A[mid] >= A[low]) ，low~mid 二分，mid~high 递归第二种 / / / / / / 条件：(A[mid] A[mid])12 ...
分类：
其他好文 时间：
2014-06-19 06:46:36
阅读次数：
303
二叉查找树（Binary Search Tree），也称二叉排序树（binary sorted tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值任意节点的左、右子树也分...
分类：
其他好文 时间：
2014-06-16 23:32:04
阅读次数：
199
1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的，搜索时间复杂度是O(logN)
PyDictObject采用了hash表，时间复杂度是O(1)
typedef struct{
Py_ssize_t me_hash; //me_key的hash值，避免每次查询都要重新计算一遍hash值
PyObject *me_key;
PyObject *me_value;
}PyDictEntry;
将(key,value)对称为entry，它可以在3种状态...
分类：
编程语言 时间：
2014-06-16 21:22:45
阅读次数：
272
grep(Globel Search Regular Expression and Printing out the line)全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，是一个对行进行操作的搜索工作，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。 egrep表示扩展的grep，相比grep支持更多的元字符，"grep...
分类：
其他好文 时间：
2014-06-16 20:07:52
阅读次数：
220
今天登陆公司实验室的vCSA,突然发现密码失效了。原来以为是有人修改了密码。但是经过强大的谷歌搜索，发现原来vCSA的密码有效期默认是90天失效的。然后就读到了VMware的一篇关于重置vCSA密码的文章。受益匪浅。原文地址：http://kb.vmware.com/selfservice/microsites/search.d..
分类：
移动开发 时间：
2014-06-16 18:22:53
阅读次数：
407
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each...
分类：
其他好文 时间：
2014-06-15 14:12:44
阅读次数：
238
初始化异步树直接全部展开代码：
$(function(){
$('#tt').tree({
url:'/treeInit',
lines:true,
onLoadSuccess:function(node,data){
var t = $(this);
if(data){
$(data).each(f...
分类：
其他好文 时间：
2014-06-15 13:30:02
阅读次数：
242
题目：Unique Binary Search TreesGivenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a...
分类：
其他好文 时间：
2014-06-15 13:16:53
阅读次数：
202
二叉树（Binary Tree）是个有限元素的集合，该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。基本概念：（1）结点的度。结点所拥有的子树的个数称为该结点的度。（2）叶...
分类：
其他好文 时间：
2014-06-15 11:14:30
阅读次数：
255
给一个二维字符数组，给一个字符串，问该二维数组是否包含该字符串。比如一个二维数组[ ABCE SFCS ADEE ]和字符串"ABCCED"，这个就包含。解决这个问题，主要的关键是怎么解决在二维数组中查找方向，如何来标识哪些是走过的。
代码如下...
分类：
其他好文 时间：
2014-06-15 10:02:15
阅读次数：
221
