wenyaocn的博客

教你如何迅速秒杀99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言   一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。    毕竟受文章和理论之限，本文摒弃...

而对于二分查找，一般需要建立两个不变性： 1.当前待查找序列，肯定包含目标元素 2.每次待查找序列的规模都会变小。二分查找n个数 使用闭区间  int i = 0 ；int j = n - 1;while(i <= j)  //最终停止时  必然 j > i{    int mid = i + (j - i) / 2;     if(key   ？？  nums[mid])     ...