加文

在这个世界上取得成就的人，都努力去寻找他们想要的机会，如果找不到机会，他们便自己创造机会。 -- 萧伯纳

随笔 - 14, 文章 - 56, 评论 - 1, 引用 - 0

数据加载中……

10 2011 档案

存储系统管理

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

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

二次型

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

特征值和特征向量

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

线性方程组

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

向量

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

矩阵

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

行列式

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

多元函数微分学

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

空间解析几何

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

输入输出系统

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

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

总线

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

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

存储器系统

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

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

数的表示与运算

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

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

计算机系统概述

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

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

输入广义表建立二叉树

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

二叉树遍历算法

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

栈和队列

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

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

图

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

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

基数排序LSD算法

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

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

析取整数各位数字

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

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

二路归并递归实现

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

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

希尔排序

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

折半插入排序

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

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

直接插入排序

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

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

二路归并迭代算法

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

有序表归并

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

排序

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

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

树

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

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

线性表

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

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

操作系统概论

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

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

进程与线程

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

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