- 博客(4)
- 收藏
- 关注
RSS订阅原创 查找循环数组中元素位置(无重复元素)
重点： 1.判断整个数组的最小元素在哪个区间：a[i]-------区间1-------a[mid]-------区间2-------a[j] 2.识别查找的元素在哪个区间 3.当在有序区间则直接二份查找，当在非有序区间则迭代。这里的判断十分关键，容易出错！ #include int bisearch(int *a,int m,int n,int k) { int i=m
2014-03-04 21:07:38
700
1
转载 STL六大组件的交互关系
STL提供六大组件，彼此可以组合套用： 1、容器（Containers）：各种数据结构，如Vector,List,Deque,Set,Map,用来存放数据.从实现的角度来看，STL容器是一各class template,就体积而言，这一部分很像冰山载海面的比率。 2、算法（Algorithms）：各种常用算法如Sort,Search,Copy,Erase。从实现的角度来看，STL算法是
2014-02-22 19:13:07
681
原创 swap(a,b)
采用异或的不增加中间值方法中的一个细节 void swap(int *a, int *b) { if (a != b) //只有当swap(&a,&a)时才有效防御，其他情况即使a=b也不需要if来判断也正确不会为0 { a ^= b; b ^= a; a ^= b;
2014-02-22 14:23:39
600
原创 插入排序算法优化
void insertSort(int *a, int size) { int i,j; for(i=0; i<size; i++) { int t=a[i]; for(j=i; j>0 && a[j-1]>t; j--) { a[j]=a[j-1]; }
2014-02-22 13:06:03
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人