查找主要讨论顺序表、有序表、索引表和哈希表查找的各种实现方法，以及相应查找方法在等概率情况下的平均查找长度。 查找表(Search Table)：相同类型的数据元素(对象)组成的集合，每个元素通常由若干数据项构成。
关键字(Key，码)：数据元素中某个(或几个)数据项的值，它可以标识一个数据元素。若关键字能唯一标识一个数据元素，则关键字称为主关键字（Primary Key） ；将能标识若干个数...
分类：
其他好文 时间：
2015-05-03 10:39:33
阅读次数：
243
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
题意：中序和后序建树。
思路：还是简单的递归构造。
/**
* Definition for a bina...
分类：
其他好文 时间：
2015-05-03 10:40:50
阅读次数：
142
本函数用来计算可迭代对象iterable的和，然后以这个结果再加上start的值。参数start用来指定相加的参数，如果没有设置这个值，默认是0值。要计算和的序列一般是数字类型，并且开始参数要设置为数字类型。其它有些情况之下，使用别的计算和的方式会更好，比如计算字符串的和使用’’.join(sequence)；或者计算浮点数的和使用math.fsum()；或者计算多序列的和使用itertools....
分类：
编程语言 时间：
2015-05-03 10:41:02
阅读次数：
186
Apple Tree
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 20671
Accepted: 6257
Description
There is an apple tree outside of kaka's house. Every autumn,...
分类：
移动开发 时间：
2015-05-03 10:39:40
阅读次数：
164
动态查找当查找表以顺序存储结构存储且需要保持有序时，若对查找表进行插入、删除或排序操作，就必须移动大量的记录，当记录数很多时，这种移动的代价很大。
若查找表无序，则插入删除可无需移动大量记录，但于查找不利。
利用树的形式组织查找表，可以对查找表进行动态高效的查找。二叉排序树二叉排序树(Binary Sort Tree或Binary Search Tree) 的定义为：二叉排序树或者是空树，或者是...
分类：
其他好文 时间：
2015-05-03 10:39:56
阅读次数：
156
LRULimitedMemoryCache源码：
/**
* (cache size limited)Size of all stored bitmaps will not to exceed size limit.
* (删除策略LRU)When cache reaches limit size then the least recently used bitmap is delete...
分类：
移动开发 时间：
2015-05-03 10:39:25
阅读次数：
186
项目效果如下：项目目录结构如下：代码如下：AudioManager.javapackage com.xuliugen.weichat;import java.io.File;
import java.io.IOException;
import java.util.UUID;import android.media.MediaRecorder;public class AudioManager {...
分类：
微信 时间：
2015-05-03 10:40:29
阅读次数：
333
哈希查找之前的查找算法，时间复杂度为O(n)，或者O(㏒2n)，其效率取决于“比较”的次数。 即使对于采取排序树结构的查找表，由于每一次比较的结果，如果关键字与数据元素不相等，则有“大于”或者“小于”两个结果，所以下一步会有两种可能的方向，因此O(㏒2n)已经是最优了。
哈希表（Hash Table）采取另一种算法，其查找的时间复杂度最快可以达到O(1)，即只要给出关键字，立刻就可以查找到该元素...
分类：
其他好文 时间：
2015-05-03 10:39:14
阅读次数：
148
题目：给你一下文件的路径，对文件的路径按照字典序的输出，如果有子目录，下载父目录的下面，
前面加上和深度相同的空格。
分析：字典树，字符串。将路径分解成多级的文件夹和文件，然后按字典序多级排序即可。
这里利用字典树作为存储的数据结构，便于查询。
说明：注意去重。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-03 10:40:05
阅读次数：
127
分析：
“r个人买了东西”这个时间叫E，"第i个人买东西"这个时间叫Ei，则要求的是条件概率P(Ei|E).
根据条件概率公式，P(Ei|E)=P(EiE)/P(E)
P（E）依然可用全概率公式，例如，n=4,r=2有6中可能：1100,1010,1001,0110,0101,0011，其中1100的概率为P1*P2*(1-P3)*(1-P4),其他类似，设置A【k】表示第k个人是否买东西，...
分类：
其他好文 时间：
2015-05-03 10:40:54
阅读次数：
113
Redis 数据库内存优化参数的配置，每种持久化方式的利与弊以及主从复制的原理
常用内存优化手段与参数
redis的性能如何是完全依赖于内存的，所以我们需要知道如何来控制和节省内存。
首先最重要的一点是不要开启Redis的VM选项，即虚拟内存功能，这个本来是作为Redis存储超出物理内存数据的一种数据在内存与磁盘换入换出的一个持久化策略，但是其内存管理成本非常的高，所以要关闭VM功能...
分类：
其他好文 时间：
2015-05-03 10:40:33
阅读次数：
260
这一题，简单的字符串处理。只是题目的要求比较麻烦。
题目的大概意思是：给你一段字符串，判断是否可以被接受。
判断的条件为：
1.存在一个元音。（元音有a，e，i，o，u）
2.不能有连续的三个元音或者连续的三个非元音。
3.不能有连续的两个相同字符除了e和o可以之外
有了这些条件，就很容易了。
下面的是一次AC的代码，有详细的注释：
#include
#include
usin...
分类：
其他好文 时间：
2015-05-03 10:38:32
阅读次数：
138
这套系统早在去年9月份就有实现，不过一直太忙没时间弄，这次拿出来优化了下发现不少bug特别是刚体，被坑了。LINK
分类：
其他好文 时间：
2015-05-03 10:37:28
阅读次数：
140
在main命令行输入三个参数到oracle 的 dept2表（自己建的 和dept一样（deptno,dname,loc）），插入到数据库中去。通过本例子，学习在java里调试sql的方法。写完sql语句后，在下边把它打印出来，有错误时，把这句sql语句粘贴到sqlplus里去，会详细显示哪个位置出...
分类：
数据库 时间：
2015-05-03 10:37:07
阅读次数：
147
【模板】快速幂取模 1 long long quickmod(long long a,long long b,long long m) 2 { 3 long long ans = 1; 4 while(b)//用一个循环从右到左便利b的所有二进制位 5 { 6 ...
分类：
其他好文 时间：
2015-05-03 10:36:17
阅读次数：
169
1.final关键字 (1)最终的意思， 可以修饰类，方法，变量 (2)特点： A：它修饰的类，不能被继承 B：它修饰的方法，不能被重写(覆盖) C：它修饰的变量，这个变量其实是一个常量 【扩展】 ①字面量常量：“hello”,10 , true ②自定义常量：final int x = 10; (...
分类：
编程语言 时间：
2015-05-03 10:36:35
阅读次数：
183
【模板】KMP 1 int next[N]; 2 char str1[M],str2[N]; 3 //str1 长，str2 短 4 //len1,len2,对应str1,str2的长 5 6 void get_next(int len2) 7 { 8 int i = 0,...
分类：
其他好文 时间：
2015-05-03 10:38:14
阅读次数：
155
