算法和数据结构
文章平均质量分 50
明明历险记
辽宁人在北京
展开
-
c语言实现,输入一个数,转为16进制输出
/*c语言实现,输入一个数,转为16进制输出*/#include #include #define N 100int convert (int n){ char a[N]; int i; for (i = 0; n; n /= 16) { int b = n % 16; if (b > 9) a[i++] =原创 2009-12-19 00:13:00 · 4592 阅读 · 0 评论 -
C语言 键盘输入一个数字,以16进制输出。
/*c语言实现,输入一个数,转为16进制输出*/#include #include #define N 100int convert (int n){ char a[N]; int i; for (i = 0; n; n /= 16) { int b = n % 16; if (b > 9) a[i++] =原创 2009-12-18 23:55:00 · 3803 阅读 · 0 评论 -
C语言——单链表创建练习题
/*创建单链表,并将其打印出来。数据使用了随机数;*/#include #include #include #define N 16typedef struct node *link;struct node { int item; link next;};link NODE(int item, link next){ link t = malloc(sizeof *t原创 2013-03-13 15:20:49 · 1442 阅读 · 0 评论 -
C语言——单链表排序练习题
/*使用随机数,打出2组数字,将这2组数字由小到大进行排列。 16 18 34 46 51 53 58 70 0 8 32 37 52 82 84 90 0 8 16 18 32 34 37 46 51 52 53 58 70 82 84 90*/#include #include #include #define N 8typedef struct node *lin原创 2013-03-13 15:15:41 · 1009 阅读 · 0 评论 -
c语言实现哈夫曼编码
哈夫曼编码(Huffman Coding)是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字,有时称之为最佳编码,一般就叫作Huffman编码。1951年,哈夫曼和他在MIT信息论的同学需要选择是完成学期报告还是期末考试。导师Robert M. Fano给他们的学期报告的原创 2013-03-13 13:08:35 · 2480 阅读 · 0 评论 -
C语言——归并排序练习题
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个原创 2013-03-13 16:48:09 · 925 阅读 · 0 评论