2015年7月31日
第4章 分治策略 monge阵列
摘要： /*　fi表示第i行的最左最小元素的列小标，则有f0#includeusing namespace std;void findOddMin(vector> &a, int m, int n, vector &r){ int len = r.size(); vector tmp; for (int i... 阅读全文
posted @ 2015-07-31 19:56 湛雷冲 阅读(475) 评论(0) 推荐(0)
第2章 算法基础（合并排序，逆序对）
摘要： #include#include#include#include#define MAXINT (1= 0 && a[j]>tmp){ a[j + 1] = a[j]; --j; } a[j + 1] = tmp; }}void merge(int *a, int p, int q, in... 阅读全文
posted @ 2015-07-31 15:30 湛雷冲 阅读(247) 评论(0) 推荐(0)
基本排序（冒泡，选择，插入，希尔）
摘要： #include#include#includevoid swap(int *a, int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}void BubbleSort(int *a, int n){ for (int... 阅读全文
posted @ 2015-07-31 10:34 湛雷冲 阅读(215) 评论(0) 推荐(0)
第7章 快速排序（快速排序，模糊区间排序）
摘要： #include#include#includeusing namespace std;void swap(int *a, int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}int partition(int *a, i... 阅读全文
posted @ 2015-07-31 10:16 湛雷冲 阅读(373) 评论(0) 推荐(0)