摘要:
1,求有序数列中某个元素的个数思想:二分找上下界:int element_count(int * set, int len, int e){ int f, a, b, t; for(a = 0, b = len - 1; a > 1] > 1] e || set[len - 1] = 0 && set[k]==e ; k --); count += (mid-k-1); for(k = mid ; k e) max=mid-1; else min = mid+... 阅读全文
摘要:
传说中大数据处理的那些事曾是那样的困扰我们。往往是我们的面试杀手。其实面对大数据的运算就是划分,根据庖丁解牛的原理:方法有很多。但是最常用的是用数组和链表存储每一位数据。这两种方法各有优略。下面给大家讲述一种:数组的实现:大数据用一个int类型的数组存放,为了处理方便(其实char数组也可以),数组最高位存放大数据的长度加法:int bigplus(int a[],int b[],int c[]) //大整数加法 { int i,len; len=(a[0]>b[0]?a[0]:b[0]); //a[0] b[0]保存数组长度,len为较长的一个 for(i=0;i=1... 阅读全文