技术?宅

摘要： 继续上一篇的问题，怎么返回重复元素的起始和终止坐标，有了上一篇的函数，这个问题很简单了。对于迭代方法我们可以有： 1 int binary_search_dup(int* A,int beg,int end,int value,int& dup_beg,int& dup_end) 2 { 3 stack<Node> s; 4 int count = 0; 5 int pre = -1; 6 int bak = -1;... 阅读全文

摘要： 这个不用我多做解释了，基本是个算法书都会涉及到，不过有一次面试，面试官问我如果数组中有重复的数字怎么把这些重复的数字个数找出来，当时我的想法是在找到的位置继续调用二分查找，直到所有的都找完。于是就当场给面试官写，结果写了一个很挫的出来，自己都不忍心看，哎~~~还是平时修炼不够啊！ 今天有空了就仔细想了想，然后有了如下程序： 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 ... 阅读全文