2014年6月27日
Java泛型
摘要： 摘自：HERE理解Java泛型最简单的方法是把它看成一种便捷语法，能节省你某些Java类型转换(casting)上的操作：List box = ...; Apple apple = box.get(0); 上面的代码自身已表达的很清楚：box是一个装有Apple对象的List。get方法返回... 阅读全文
posted @ 2014-06-27 10:51 LarryLawrence 阅读(180) 评论(0) 推荐(0)
折半查找
摘要： 给定一个整数X和整数A0，A1，…，AN-1，后者已经预先排序并在内存中，求下标i使得Ai = X ， 如果X不在数据中则返回i = -1 。明显的解法是从左往右扫描，花费线性时间。但是这个算法没有用到该表已经排序这个事实。折半检索（binary search，二分法检索）策略：/** * Perf... 阅读全文
posted @ 2014-06-27 09:52 LarryLawrence 阅读(272) 评论(0) 推荐(0)