
数据结构和算法
哇小明
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分治策略-递归(1)-求一个数的N次方
int numN(int a,int n) { if(n == 1) return a; if(n%2 == 0) { return numN(a,n/2) * numN(a,n/2); } else { return numN(a,(n-1)/2) * numN(a,(n-1)/2) * a; } }原创 2014-10-26 10:28:39 · 3099 阅读 · 0 评论 -
C语言算法训练1
/*===================================== 单词翻转 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个句子(一行),将句子中的每一个单词翻转后输出 输入 只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。 输出 翻转每一个单词后的字符串 样例输入 hello world 样例输出 olleh dlrow =========原创 2015-09-20 00:45:45 · 1324 阅读 · 0 评论 -
快速排序非递归代码
直接贴代码: int part(int *a,int left,int right){ int middle = a[left]; int ind=left; while (left != right) { while (a[right] >= middle && left < right) right--; while (a[left...原创 2018-04-08 18:07:58 · 653 阅读 · 0 评论 -
堆排序
int maxHeap(int *a,int start,int end){ int node = start; int left = 2*node+1; int tmp = a[node]; for(;left<end;node = left,left=2*node+1){ if(a[left] < a[left+1] &&a...原创 2018-04-19 14:31:45 · 245 阅读 · 0 评论 -
归并排序
void merge(int *data,int start,int end,int *result) { int left_length = (end - start) / 2 + 1;//左部分区间的数据元素的个数 int left_index = start; int right_index = start + left_length; int result原创 2018-04-26 16:37:38 · 288 阅读 · 0 评论