言安阳

且待我捡起这满地鸡毛

B-树 C++模板类封装

定义: 一棵m阶B-树是拥有以下性质的多路查找树: 1、非叶子结点的根结点至少拥有两棵子树; 2、每一个非根且非叶子的结点含有k-1个关键字以及k个子树,其中⌈m/2⌉≤k≤m; 3、每一个叶子结点都具有k-1个关键字,其中⌈m/2⌉≤k≤m; 4、key[i]和key[i+1]之间的孩子节点的值...

2016-06-24 12:49:41

阅读数 515

评论数 3

程序在内存中的分布

650) this.width=650;" src="http://images2015.cnblogs.com/blog/932784/201604/932784-20160430194004941-1042441876.png" alt="" ...

2016-06-05 10:14:12

阅读数 289

评论数 0

广义表

广义表是非线性结构,其定义是递归的。以下给出几种简单的广义表模型:650) this.width=650;" src="http://s5.51cto.com/wyfs02/M02/7F/22/wKioL1cU06LDp3cZAAAGadRgppI798.png" s...

2016-06-05 10:14:09

阅读数 499

评论数 0

Maze迷宫问题(最优解)

迷宫地形我们可以通过读文件的形式,通过已知入口逐个遍历坐标寻找通路。文件如图:650) this.width=650;" src="http://s3.51cto.com/wyfs02/M01/7F/13/wKiom1cSCnTB8pO4AAAZiAM5LuE146.png&q...

2016-06-05 10:14:07

阅读数 550

评论数 0

稀疏矩阵的压缩存储及转置

没有经过处理的稀疏矩阵其实就是一个特殊的二维数组,数组中的大部分元素是0或者其他类型的非法值,只有少数几个非零元素。   为了实现压缩存储,可以只存储稀疏矩阵的非0元素。在存储稀疏矩阵中的非0元素时,必须要存储该元素的行列号以及元素值。我们可以封装一个三元组类来存储这些元素。//三元组 templ...

2016-06-05 10:14:04

阅读数 426

评论数 0

菲波那切数列

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M02/7E/F3/wKioL1cN-Geik7rBAAAIj9YuLYs357.png" title="QQ图片20160413154025.png...

2016-06-05 10:14:01

阅读数 593

评论数 0

对称矩阵及对称矩阵的压缩存储

设一个N*N的方阵A,A中任意元素A[i][j],当且仅当A[i][j] == A[j][i](0 && 0 ),则矩阵A是对称矩阵。以矩阵的对角线为分隔,分为上三角和下三角。650) this.width=650;" src="http://s1.51ct...

2016-06-05 10:13:58

阅读数 244

评论数 0

C语言实现单链表

链表结构:650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/7E/D6/wKiom1cJ9Qqh3PaNAAANce2FK0A214.png" title="QQ图片2016041014395...

2016-06-05 10:13:55

阅读数 192

评论数 0

分离编译

分离式编译是指一个完整的程序或项目由若干个源文件共同实现,每个源文件单独编译生成目标文件,最后将该项目中的所有目标文件连接成一个单一的可执行文件的过程。    每个.cpp源文件经过预处理,它所包含的.h文件的代码都会被展开到其中。再经过编译器的编译汇编等过程,将该.cpp文件转变为.obj文件,...

2016-06-05 10:13:52

阅读数 188

评论数 0

程序的编译流程

程序的基本流程如图:650) this.width=650;" src="http://s1.51cto.com/wyfs02/M02/7E/89/wKioL1cDsP_goUwlAAAlcbFkNbs906.png" title="Image.png&qu...

2016-06-05 10:13:49

阅读数 159

评论数 0

模板实现单链表

由于类模板不支持分离编译,我们可以将模板类成员函数的声明和定义放在一个.hpp的文件中650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/7E/63/wKioL1b-DTfhVzcnAAAKFtUh58k269.p...

2016-06-05 10:13:46

阅读数 140

评论数 0

模板实现动态顺序表

定义类模板时,成员函数可以定义在类内部,也可以在类模板外定义。    此时成员函数中若有类型参数存在,则需注意:                   (1)要在成员函数定义之前进行模板声明。                   (2)在成员函数名前加上“ 类名 ”#define _CRT_SECU...

2016-06-05 10:13:43

阅读数 150

评论数 0

模板函数

模板是C++中泛型编程的基础,是C++语言的一个重要特性。利用模板机制可以显著减少冗余信息,节约程序代码。    模板函数,实际上就是建立一个通用的函数,函数的参数类型和返回类型不具体指定,利用虚拟的类型来代替,在编译调用模板函数时,编译器会根据传递的参数自动推演出模板形参的类型,并自动生成相应的...

2016-06-05 10:13:40

阅读数 175

评论数 0

memcpy与memmove

函数原型:void* memcpy(void *dst,void const *src,size_t count) void* memmove(void *dst,void const *src,size_t count)头文件:#include字符串由"\0"结尾,所以字符串...

2016-06-05 10:13:38

阅读数 184

评论数 0

比较分析与数组相关的sizeof和strlen

// 形如: int a[]={1,2,3,4,5}; char name[]="abcdef";无论是整型数组还是字符数组,数组名作为右值的时候都代表数组首元素的首地址。数组发生降级(数组名退化为数组首元素的地址)的情况:数组传参、数组名参与运算数组名不会发生降级的情况:si...

2016-06-05 10:13:35

阅读数 130

评论数 0

深拷贝的现代写法

650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/7D/FD/wKioL1b0wXzBjJphAABE5Xm1wLU459.png" title="Image.png" alt=&q...

2016-06-05 10:13:20

阅读数 194

评论数 0

深拷贝的传统写法

650) this.width=650;" src="http://s2.51cto.com/wyfs02/M00/7D/FD/wKioL1b0wHTQP_TZAAA3oYkk79E281.png" title="Image.png" alt=&q...

2016-06-05 10:13:17

阅读数 181

评论数 0

C++实现双向链表

650) this.width=650;" src="http://s4.51cto.com/wyfs02/M00/7D/BD/wKiom1busnuAA28CAAAKTYkUuD4299.png" title="QQ图片20160320222427.png...

2016-06-05 10:13:14

阅读数 148

评论数 0

C++实现单链表

单链表的结构有多种这里介绍的链表有头结点、有尾节点并且尾节点指向头结点650) this.width=650;" src="http://s3.51cto.com/wyfs02/M02/7D/AD/wKioL1btPpKSlsBmAAAKFtUh58k849.png"...

2016-06-05 10:13:12

阅读数 147

评论数 0

C++实现动态顺序表

#define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #include typedef int DataType; class SeqList { public:            SeqList()       ...

2016-06-05 10:13:08

阅读数 143

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭