摘要：
package kpp.base;/** * 求两个有序数组的中位数 * 此代码适用于两个数组长度不等的情况：长度不等的情况下，两个数组分别从相反方向去掉元素，且去掉的元素个数相同 * @author kpp * */public class TwoArrayMedian { public s... 阅读全文
摘要：
http://www.cnblogs.com/wangaohui/archive/2012/12/16/2820974.html 阅读全文
摘要：
如图所示的二叉排序树查找成功的平均查找长度为：∑（本层高度*本层元素个数）/节点总数=（1*1+2*2+3*3+3*4）/9查找不成功的平均查找长度：∑（本层高度*本层补上的叶子个数）/补上的叶子总数=（2*1+3*3+4*6）/10 阅读全文
摘要：
http://blog.csdn.net/lcore/article/details/8892648 阅读全文
摘要：
http://blog.csdn.net/lcore/article/details/8889176 阅读全文
摘要：
package kpp.search;/** * 二分查找 * 针对有序序列 * @author kpp * */public class BinarySearch { public static void main(String[] args) { // TODO Auto-g... 阅读全文
摘要：
/** * 顺序查找，设置哨兵 * 待查找数组:a[n] * 待查找元素:key * * 方法： * b[n+1],其中，b[0]存放key,b[1]至b[n]存放a[0]至a[n-1]的元素 * 将b[n]从后向前扫描，如果查找成功，返回元素在数组b中的下标，从1开始；如果查找失败，返回0 * ... 阅读全文