加文

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

10 2011 档案

存储系统管理
     摘要: 存储器管理系统的构造  阅读全文

posted @ 2011-10-31 21:10 chxzwj 阅读(104) | 评论 (0)  编辑

二次型

posted @ 2011-10-31 14:57 chxzwj 阅读(141) | 评论 (0)  编辑

特征值和特征向量

posted @ 2011-10-31 14:55 chxzwj 阅读(251) | 评论 (0)  编辑

线性方程组

posted @ 2011-10-31 14:52 chxzwj 阅读(142) | 评论 (0)  编辑

向量

posted @ 2011-10-30 18:52 chxzwj 阅读(154) | 评论 (0)  编辑

矩阵

posted @ 2011-10-30 17:23 chxzwj 阅读(442) | 评论 (0)  编辑

行列式

posted @ 2011-10-30 14:18 chxzwj 阅读(137) | 评论 (0)  编辑

多元函数微分学

posted @ 2011-10-30 12:07 chxzwj 阅读(132) | 评论 (0)  编辑

空间解析几何

posted @ 2011-10-29 18:18 chxzwj 阅读(187) | 评论 (0)  编辑

输入输出系统
     摘要: 输入输出系统的主要内容  阅读全文

posted @ 2011-10-28 18:17 chxzwj 阅读(134) | 评论 (0)  编辑

总线
     摘要: 总线的主要内容  阅读全文

posted @ 2011-10-28 13:14 chxzwj 阅读(141) | 评论 (0)  编辑

存储器系统
     摘要: 计算机组成中存储器的主要内容  阅读全文

posted @ 2011-10-26 22:00 chxzwj 阅读(245) | 评论 (0)  编辑

数的表示与运算
     摘要: 计算机中数据的表示方法  阅读全文

posted @ 2011-10-26 18:42 chxzwj 阅读(94) | 评论 (0)  编辑

计算机系统概述
     摘要: 整体概括计算机系统  阅读全文

posted @ 2011-10-26 18:10 chxzwj 阅读(72) | 评论 (0)  编辑

输入广义表建立二叉树

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

二叉树遍历算法

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

栈和队列
     摘要: 栈和队列相关内容  阅读全文

posted @ 2011-10-26 11:16 chxzwj 阅读(173) | 评论 (0)  编辑

     摘要: 图的相关内容  阅读全文

posted @ 2011-10-26 00:31 chxzwj 阅读(263) | 评论 (0)  编辑

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

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

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

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

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

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

希尔排序

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

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

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

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

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

二路归并迭代算法

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

有序表归并

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

排序
     摘要: 内部排序有插入,选择,归并,基数排序;外部排序。  阅读全文

posted @ 2011-10-24 11:30 chxzwj 阅读(182) | 评论 (0)  编辑

     摘要: 树的概念,二叉树相关内容,森林的遍历,以及树的应用  阅读全文

posted @ 2011-10-22 21:30 chxzwj 阅读(288) | 评论 (0)  编辑

线性表
     摘要: 线性表内容的总结  阅读全文

posted @ 2011-10-22 15:44 chxzwj 阅读(100) | 评论 (0)  编辑

操作系统概论
     摘要: 主要讲述操作系统的功能和运行环境  阅读全文

posted @ 2011-10-21 21:26 chxzwj 阅读(138) | 评论 (0)  编辑

进程与线程
     摘要: 主要是对进程相关内容的理解与总结。  阅读全文

posted @ 2011-10-21 15:09 chxzwj 阅读(223) | 评论 (0)  编辑