2017年3月27日
最长公共子序列
摘要： #include #include #include using namespace std; int LCS(string a, string b){ int n=a.length(); int m=b.length(); int **C=new int* [n+1]; for (int i=0; iC[i][j-1]) C[i][j]=C[i-1][j]; ... 阅读全文
posted @ 2017-03-27 20:04 白丁一枚 阅读(91) 评论(0) 推荐(0)
归并排序
摘要： #include using namespace std; void bg(int arr[], int brr[], int begin, int b, int end){ int i=begin; int j=b+1; int k=begin; while (i>n; for (int i=0; i>arr[i]; } bgsort(arr, brr, 0, n)... 阅读全文
posted @ 2017-03-27 20:02 白丁一枚 阅读(111) 评论(0) 推荐(0)
快速排序
摘要： #include using namespace std; int partition(int arr[], int low, int end) { int i=low; int j=end+1; int x=arr[low]; while (1) { while (i x); if (i >= j) break; swap(arr[i],arr[j])... 阅读全文
posted @ 2017-03-27 19:43 白丁一枚 阅读(74) 评论(0) 推荐(0)
堆排序
摘要： 参考：http://www.cnblogs.com/Anker/archive/2013/01/23/2873422.html 阅读全文
posted @ 2017-03-27 19:26 白丁一枚 阅读(101) 评论(0) 推荐(0)