《算法竞赛入门经典》---刘汝佳
文章平均质量分 70
米蔓
这个作者很懒,什么都没留下…
展开
-
高精度计算bign类
#include #include #include using namespace std; const int maxn = 200; struct bign { int len, s[maxn]; bign() { memset(s, 0, sizeof(s)); len = 1; } bign(int num)转载 2014-09-07 22:58:19 · 396 阅读 · 0 评论 -
判断出栈顺序的合理性
大学的数据结构课程中,经常会遇到判断出栈顺序合理性的原创 2014-09-08 21:36:44 · 512 阅读 · 0 评论 -
求逆序对数(利用归并排序)
int cnt = 0; void merge_sort(int *A, int x, int y, int *T) { if(y-x > 1) { int m = x + (y-x)/2; int p = x, q = m, i = x; merge_sort(A, x, m, T); merge_sort(A, m转载 2014-09-11 09:50:29 · 352 阅读 · 0 评论 -
二分查找的相关内容
//二分查找 int bsearch(int *A, int x, int y, int v) { int m; while(x < y) { m = x + (y-x)/2; if(A[m] == v) return m; else if(A[m] > v) y = m;转载 2014-09-11 10:15:52 · 296 阅读 · 0 评论 -
最大连续和
给定一个序列,求最大连续和。以下使用分治法实现:int maxsum(int *A, int x, int y) { int i, m, v, L, R, max; if(y - x == 1) return A[x]; m = x + (y-x) / 2; max = (maxsum(A, x, m) > maxsum(A, m, y)) ? ma原创 2014-10-10 10:28:30 · 253 阅读 · 0 评论