2012年7月3日
二分查找
摘要： 这个不用我多做解释了，基本是个算法书都会涉及到，不过有一次面试，面试官问我如果数组中有重复的数字怎么把这些重复的数字个数找出来，当时我的想法是在找到的位置继续调用二分查找，直到所有的都找完。于是就当场给面试官写，结果写了一个很挫的出来，自己都不忍心看，哎~~~还是平时修炼不够啊！ 今天有空了就仔细想了想，然后有了如下程序： 1 struct Node{ 2 int pos; 3 int beg; 4 int end; 5 }; 6 7 int binary_search_dup(int* A,int beg,int end,int value) 8 { 9 ... 阅读全文
posted @ 2012-07-03 16:35 技术•宅 阅读(96) 评论(0) 推荐(0)