自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 数据结构——二叉树

数据结构——二叉树   (一)定义和性质      1.定义:二叉树(形)是结点的有限集合,它或者是空集,或者由一个根及两个不相交的称为这个根的左、右子树形的二叉树组成。       2.特征:①  二叉树每个结点最多有2个子结点; ②  二叉树的子树有左右之分。             ...

2016-11-28 16:21:39

阅读数 142

评论数 0

原创 数据结构——树的基本概念

数据结构——树的基本概念   一、树的定义              1.  递归定义: 一个树(或树形)就是一个有限非空的结点集合T,其中:有一个特别标出的被称为该树(或树形)之根root(T)的结点;其余结点(根除外)被分成m>=0 个不相交的集合T1,T2,…,Tm,且T1,T2,...

2016-11-28 15:49:13

阅读数 115

评论数 0

原创 数据结构——字符串

数据结构——字符串  一、字符串的定义和实现            串的定义:串是由零个或多个字符顺序排列组成的有限序列。            空串:长度为零的串称为空串。            空白串:由一个或多个空格组成的串称为空白串。            子串:某串中任意个连续...

2016-11-28 15:16:31

阅读数 149

评论数 0

原创 数据结构——矩阵

数据结构——矩阵  1.1矩阵类      1.定义template class Matrix{ private: int rows, cols; // 矩阵的行数和列数 T *element; // 矩阵的元素 public: Matrix(int r =...

2016-11-28 14:47:16

阅读数 473

评论数 0

原创 数据结构——数组

数据结构——数组   (一)数组  1.1 数组的存储和寻址        1.一个一维数组就是若干元素的一个有限序列,而其每个元素都通过下标来指定,且元素本身就是一种数据结构。        2.一维数组唯一的限制就是所有的元素都具有相同的类型,并占据相同大小的存储空间。       ...

2016-11-28 13:52:37

阅读数 191

评论数 0

原创 数据结构——堆栈

数据结构——堆栈   (一)堆栈         1.定义:           栈的定义:栈是插入和删除只能在其一端进行的线性表。并按后进先出的原则进行操作。           栈顶:进行插入、删除的一端;           栈底:另一端;           空栈:表中没有元素...

2016-11-24 20:24:28

阅读数 152

评论数 0

原创 数据结构——线性表

数据结构————线性表 (一)顺序表   1.类声明:template class LinearList { private: int MaxSize ; // 顺序表的最大长度 int length ; // 顺序表的实际长度 T *element ; // 存储顺序表的数...

2016-11-24 19:45:48

阅读数 248

评论数 0

原创 数据结构——绪论

数据结构———绪论      1.2数据结构概念         1.数据:指对象的表示,即按照适合于通信、解释或处理的方式所形成的关于事实、概念或指令的表示。数据只是表示,没有含义。还可以被称为元素、结点或顶点。          2..数据结构定义:由若干数据成分...

2016-11-24 19:07:03

阅读数 135

评论数 0

原创 1002.散列表(哈希表)

今天做POJ1002这道题,发现有一种做法是用hash算法来处理的,由于以前没接触过hash,所以赶快翻开算法导论书,学习了一下第十一章————散列表。

2016-11-22 23:07:57

阅读数 139

评论数 0

转载 1002.C++中Map类型

1。目录 map简介map的功能map的定义在map中添加元素查找并获取map中的元素从map中删除元素map对象的迭代遍历  2。map简介 map是一类关联式容器,它是模板类。关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置类获取。它的特点是增加和删除...

2016-11-22 00:32:49

阅读数 168

评论数 0

原创 POJ1002

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 283323   Accepted: 50852 Description Businesses like to have memorab...

2016-11-21 23:54:36

阅读数 114

评论数 0

原创 1001 string::npos

1.string类中的六种查找函数:                         所有的查找函数都返回一个size_type类型,这个返回值一般都是所找到字符串的位置,如果没有找到,则返回string::npos。有一点需要特别注意,所有和string::npos的比较一定要用string...

2016-11-21 22:58:17

阅读数 188

评论数 0

原创 1001.高精度乘法的处理方法

高精度乘法的处理方法 1.问题的输入,由于是大整数,所以其范围一般超过了整型和实型所能表示的范围,故不能用整型或者实型来接受输入,故考虑字符串或者数组。    数组:a.优点:一位存储,可直接进行四则运算                b。缺点:输入不方便。    字符串:a.优点:输入方便   ...

2016-11-21 21:18:02

阅读数 106

评论数 0

转载 1001.memset() 函数详解

memset()函数   1.功 能: 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作   2.需要的头文件       C中为 或       C++中为...

2016-11-21 20:46:17

阅读数 111

评论数 0

转载 POJ1001

Exponentiation Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 163147   Accepted: 39597 Description Problems involving the com...

2016-11-21 20:38:16

阅读数 102

评论数 0

原创 1001.cin的各种用法

1.cin的输入问题: (1)cin读取数据的时候,会自动清除空格键,换行符。 验证:#include using namespace std; int main() { char a; int b; float c; cin>>a>>...

2016-11-21 15:27:30

阅读数 117

评论数 0

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