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...