u014133299的博客

需求：往一个目标集合添加一大堆对象。假设往目标集合添加a对象之前，集合里已有a对象(位于第三个)，那么就覆盖集合里的a对象，但是要保证a对象在集合内的位置(位于第三个)还是保持不变。public class Person { private String name; private Integer age; private Integer version; }如果对象为P

找第k小的数问题描述解决办法1. 将数组升序排序，然后遍历取出第i个数即为所求。2. 如果数组的取值范围波动不大，则可以通过用空间换取时间的方式来求解。即3. 利用中位数的中位数求解(复杂度为O(n))。由于我们只需要求第i小的数(仅一个数)，没必将数组完全排序。算法备注三个数中取中位数（最多三次比较）四个数取中位数（四次比较，默认第二小为中位数）五个数中取中位...

峰值寻找(1维、2维)一维版本方案一: 直接从左到右方案二:折半查找二维版本代码峰值寻找(1维、2维)一维版本定义：位置2是峰值当且仅当a<=b && b>=c。位置9是峰值当i>=h表1 a-i 是数组的元素 index 1 2 3 4 5 6 7 8 9...