博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  练习

自己做的一些简单练习

编程珠玑3.7 - 2

摘要：1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 int main() 5 { 6 vector<double> a; 7 vector<double> c; 8 vector<double>::iterator ita; 9 vector<double>::iterator itc;10 int k, m;11 int i, j;12 double temp;13 14 cin>>k;15 for (i = 0; i < 阅读全文

posted @ 2013-04-19 23:06 jxiaoyu 阅读(136) 评论(0) 推荐(0)

二分查找

摘要：1 /* 2 * language: C 3 */ 4 #include <stdio.h> 5 int bsearch(int *a, int i, int j, int x) 6 { 7 int mid; 8 if (i == j) { 9 if (x == a[i])10 return i+1;11 else return -1;12 }13 mid = (i + j)/2;14 if (x == a[mid])15 return mid+1;16 else if... 阅读全文

posted @ 2013-03-25 11:11 jxiaoyu 阅读(107) 评论(0) 推荐(0)

快排

摘要：1 /* 2 * language: C 3 */ 4 void qsort(int *s, int left, int right) 5 { 6 if (left >= right) return; 7 int i, j, pivot; 8 i = left; 9 j = right;10 pivot = s[i];11 12 while (i < j) {13 while (i < j && s[j] > pivot) j--;14 if (i < j) s[i++] = s[j];15 ... 阅读全文

posted @ 2013-03-21 20:41 jxiaoyu 阅读(102) 评论(0) 推荐(0)