算法导论
oj_fang
这个作者很懒,什么都没留下…
展开
-
算法导论计数排序实现
算法导论计数排序实现#include <stdio.h>#include <stdlib.h>void countsort(int a[],int b[],int c[],int k,int length){ int i=0,j=0; for(j=0;j<length;++j) { c[a[j]]=c[a[j]]+1; } for(i=1;i原创 2017-06-28 16:01:13 · 228 阅读 · 0 评论 -
算法导论快速排序实现
算法导论快速排序实现#include <stdio.h>#include <stdlib.h>int partion(int a[],int p,int r){ int x=a[r-1]; int i=p-1; int j=0,temp=0; for(j=p;j<r-2;++j) { if(a[j]<=x) {原创 2017-06-28 10:20:20 · 246 阅读 · 0 评论 -
算法导论动态规划实现
算法导论动态规划实现//自底向上#include <stdio.h>#include <stdlib.h>#include <string.h>int max(int a,int b){ return a>b?a:b;}int bottomup(int p[],int n){ int *r=(int *)malloc((n+1)*sizeof(int));原创 2017-07-06 16:16:58 · 240 阅读 · 0 评论 -
算法导论哈夫曼编码
算法导论哈夫曼编码#include <stdio.h>#include <stdlib.h>int m_length=0;typedef struct Huff{ char word; int weight; struct Huff *left; struct Huff *right;}HuffNode;typedef struct minHeap{原创 2017-07-13 18:18:09 · 378 阅读 · 0 评论 -
算法导论红黑树实现
算法导论红黑树实现#include <stdio.h>#include <stdlib.h>#include <string.h>#define RED 1#define BLACK 0#define BOOL int#define TRUE 1#define FALSE 0typedef struct rbtree{ struct rbtree *p; struct原创 2017-07-04 19:10:53 · 245 阅读 · 0 评论 -
算法导论优先队列实现
算法导论优先队列实现#include <stdio.h>#include <stdlib.h>void heapincreasekey(int a[],int i,int key){ int temp=0; if(key<a[i]) printf("new key is smaller than current key\n"); a[i]=key;原创 2017-06-27 19:16:45 · 332 阅读 · 0 评论 -
算法导论求第i小的元素
算法导论求第i小的元素#include <stdio.h>#include <stdlib.h>int partion(int a[],int p,int r){ int x=a[r-1]; int i=p-1; int j=0,temp=0; for(j=p;j<r-1;++j) { if(a[j]<=x) {原创 2017-06-30 13:14:10 · 257 阅读 · 0 评论 -
算法导论桶排序
算法导论桶排序#include <stdio.h>#include <stdlib.h>#include <math.h>typedef struct stbucket{ int a; struct stbucket *next;}stBucket;stBucket* insertsort(stBucket *head){ if(NULL == head || NU原创 2017-06-29 19:25:55 · 274 阅读 · 0 评论 -
算法导论堆排序实现
堆排序算法导论c实现#include <stdio.h>#include <stdlib.h>//调整函数要求除了要调整的几点,都要满足堆的性质void maxheapify(int a[],int i,int length){ int left=2*i+1; int right=2*i+2; int largest=0; int temp=0; if(原创 2017-06-27 16:25:03 · 220 阅读 · 0 评论