加文

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

常用算法

复制二叉树

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

统计二叉树叶子结点数目

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

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

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

气泡排序

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

建立二叉树

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

输入广义表建立二叉树

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

二叉树遍历算法

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

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

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

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

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

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

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

希尔排序

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

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

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

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

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

二路归并迭代算法

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

有序表归并

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