加文

在这个世界上取得成就的人,都努力去寻找他们想要的机会,如果找不到机会,他们便自己创造机会。 -- 萧伯纳
随笔 - 14, 文章 - 56, 评论 - 1, 引用 - 0
数据加载中……

常用算法

复制二叉树

posted @ 2011-12-13 16:29 chxzwj 阅读(725) | 评论 (0)  编辑

统计二叉树叶子结点数目

posted @ 2011-12-13 16:15 chxzwj 阅读(747) | 评论 (0)  编辑

把二叉树的叶子节点从左到右用链表链接起来

posted @ 2011-12-10 18:16 chxzwj 阅读(424) | 评论 (0)  编辑

气泡排序

posted @ 2011-12-08 18:44 chxzwj 阅读(121) | 评论 (0)  编辑

建立二叉树

posted @ 2011-11-29 12:48 chxzwj 阅读(1830) | 评论 (0)  编辑

输入广义表建立二叉树

posted @ 2011-10-26 12:48 chxzwj 阅读(931) | 评论 (0)  编辑

二叉树遍历算法

posted @ 2011-10-26 12:46 chxzwj 阅读(360) | 评论 (0)  编辑

基数排序LSD算法
     摘要: 函数名: radix_sort;参数: array[]为待排序数组, len数组长度, dec数据位数, order排序的起始位置  阅读全文

posted @ 2011-10-25 15:32 chxzwj 阅读(696) | 评论 (0)  编辑

析取整数各位数字
     摘要: 对于任意一个整形的十进制数,提取出各个权值的值。
函数名:get_index;函数参数;num十进制数;dec这个十进制的数的位数。order提取的权值位数。  阅读全文

posted @ 2011-10-25 15:19 chxzwj 阅读(349) | 评论 (0)  编辑

二路归并递归实现
     摘要: 二路归并的递归实现,需要一个等表长的辅助元素数组区间,所以空间复杂度为O(n);对于n个元素,将这n个元素看成叶结点,若将两两归并生成的字表看成他们的父结点,则归并过程对应叶向根生成一颗二叉树的过程。所以归并的趟数约等于二叉树的高度,即log2(n),每趟归并需要移动记录n次,故时间复杂度为o(nlog2[n])  阅读全文

posted @ 2011-10-25 10:43 chxzwj 阅读(290) | 评论 (0)  编辑

希尔排序

posted @ 2011-10-25 02:55 chxzwj 阅读(100) | 评论 (0)  编辑

折半插入排序
     摘要: 折半插入排序的平均性能比直接插入排序要快,,所需要的排序码的比较次数与待排序元素的序列的初始值无关,仅依赖于元素的个数,在插入第i个元素时,需要比较[log2i]+1次比较。故总的比较次数为log2()  阅读全文

posted @ 2011-10-25 01:32 chxzwj 阅读(128) | 评论 (0)  编辑

直接插入排序
     摘要: 直接插入排序,需要n-1趟;在最好的情况下,元素已经有序,则每趟只需要于前面的第一个元素比较即可,总共比较n-1次,移动0次;最坏情况下,元素逆序,每趟需要与前面的i个元素比较,比较一次,移动一次,总的比较次数为1+2+……+n-1 ,移动的次数也是这个。故时间复杂度为O(n^2)  阅读全文

posted @ 2011-10-25 00:56 chxzwj 阅读(85) | 评论 (0)  编辑

二路归并迭代算法

posted @ 2011-10-25 00:43 chxzwj 阅读(158) | 评论 (0)  编辑

有序表归并

posted @ 2011-10-25 00:41 chxzwj 阅读(194) | 评论 (0)  编辑

Full 常用算法 Archive