算法
北城垚
这个作者很懒,什么都没留下…
展开
-
《算法导论》伪代码C 实现--计数排序
《算法导论》第8章计数排序/*** 计数排序*/#include <bits/stdc++.h>using namespace std;void countingSort(int A[], int Alen, int B[], int k){ int C[k+1]; memset(C,0,sizeof(C)); for (int i = ...原创 2019-10-24 19:20:00 · 770 阅读 · 0 评论 -
《算法导论》伪代码C++实现--快速排序
《算法导论》第7章快速排序/*** 快速排序*/#include <bits/stdc++.h>using namespace std;int partition(int A[], int p, int r){ int i = p-1; for (int j = p; j <= r-1; ++j) { if (A[j] <...原创 2019-10-12 10:49:15 · 629 阅读 · 0 评论 -
《算法导论》伪代码C++实现--插入排序
目录伪代码:C++实现:《算法导论》第二章插入排序伪代码:INSERTION-SORT(A) for j = 2 to A.length key = A[j] i = j-1 while i > 0 and A[i] > key A[i+1] = A[i] i = i -1...原创 2019-09-21 08:28:47 · 583 阅读 · 0 评论 -
《算法导论》伪代码C++实现--归并排序
目录伪代码:C++代码:《算法导论》第二章归并排序伪代码:MERGE(A, p, q, r) n1 = q-p+1 n2 = r-q for i = 1 to n1 L[i] = A[p+i-1] for j = 1 to n2 R[j] = A[q+j] L[n1+1] = ∞ R{n1+1} = ∞ i = 1 j = 1...原创 2019-09-23 11:21:55 · 617 阅读 · 0 评论 -
《算法导论》伪代码C++实现--最大子数组
《算法导论》第4章分治策略#include <bits/stdc++.h>using namespace std;/** 最大子数组* */const int inf = 1e9+7;struct result{ int maxLeft = 0; int maxRight = 0; int sum = 0;};result findM...原创 2019-09-24 16:54:38 · 365 阅读 · 0 评论 -
《算法导论》伪代码C++实现--堆排序
《算法导论》第6章堆排序#include <bits/stdc++.h>using namespace std;#define PARENT(i) i/2#define LEFT(i) 2*i#define RIGHT(i) 2*i+1/** * 最大堆化,保证子树最大值在子树的根 * @param A 数组 * @param len 数组长度 * @para...原创 2019-09-29 14:32:57 · 391 阅读 · 0 评论