2011年12月_JKay_Wong

12月 11月 10月 09月 08月 07月

原创广义表_2（C风格实现）

就快考数据结构了复习中，之前写过一篇广义表的是用头尾结点表示法实现的，这次的是用兄弟孩子结点表示法实现的，相比之下，这种表示法的要简洁的。虽然考试这方面的应该不考多少，但是兴趣所在，以后学LISP的话也有点基础。之前写的广义表//头文件#include using namespace std;//广义表存储结构struct GL_Node{ int tag; un

2011-12-26 14:10:06 1422

转载 DOS命令大全

转自ASP.NET 弦月摘星DOS基本命令MD——建立子目录1．功能：创建新的子目录2．类型：内部命令3．格式：MD[盘符：][路径名]〈子目录名〉4．使用说明：（1）“盘符”：指定要建立子目录的磁盘驱动器字母，若省略，则为当前驱动器；（2）“路径名”：要建立的子目录的上级目录名，若缺省则建在当前目录下。例：（1）在C盘的根目录下创建名为FOX的子目录；（2

2011-12-25 23:01:06 1543

原创再写_归并排序

还是觉得武大教授写的数据结构的书比较适合我，想法比较接近，易懂。看回暑假写的归并排序，真的是一头雾水，看看书什么的，也讲得不怎么样，下面这个是我自己最喜欢的一个版本。#include using namespace std;void Merge(int r[],int low,int mid,int high){ //将两个有序表直接归并为一个有序表 //每次归并完都将结果保存

2011-12-12 10:53:39 982

转载 B+树与2-3-4树

转载自http://blog.csdn.net/v_july_v/article/details/6531399 B+-treeB+-tree：是应文件系统所需而产生的一种B-tree的变形树。一棵m阶的B+树和m阶的B树的差异在于： 1.有n棵子树的结点中含有n个关键字； (而B 树是n棵子树有n-1个关键字) 2.所有的叶子结点中包含了全部关键字的

2011-12-08 20:44:25 2260

原创主存与cache的地址映射

由于图片不见了又找到这篇顶着先。Cache的地址映射中常见的映射方法有：直接映射、全相连映射和组相连映射。它们的地址转换图分别如下：（特别注意主存地址在不同映射方式下的组成部分，注意到此计算题就迎刃而解了。）（1）直接映射方式下的地址转换主存地址：区号+块号B+块内地址W Cache地址：块号b + 块内地址w

2011-12-08 09:31:01 5030

原创再写 Hash （C++）

之前写过的一篇hash表的文章——以前写的HASH表这次是因为想用一下链地址法处理冲突的方式来写一下，和图的邻接表很相似的一个结构，哈希函数依旧是用简单的取余法，下面是代码，有兴趣的朋友也看看以前写的那篇。文"hash.h"#include using namespace std;typedef int Keytype;const int NULLKEY=0; //表示该位置

2011-12-05 23:15:51 1460

原创 B-TREE

这里只用关键字来代替实际的外存文件。B树又叫平衡多路查找树，是一种组织和维护外存文件系统非常有效的数据结构一棵m阶的B树(m叉树)的特性如下：树中每个结点最多含有m个孩子（m>=2）；除根结点和叶子结点外，其它每个结点至少有[ceil(m / 2)]=(m-1)/2个孩子（其中ceil(x)是一个取上限的函数）；若根结点不是叶子结点，则至少有2个孩子（特殊情况：没有孩子的根结点

2011-12-03 00:59:53 2282 4