- 博客(13)
- 收藏
- 关注
RSS订阅原创 C++指针
指向常量的指针：不能通过指向常量的指针改变所指对象的值，但指针本身可以改变，可以另外指向对象。例：int a;const int*p1=&a;//p1是指向常量的指针int b；p1=&b;//正确，p1本身的值可以改变*p1=1;//编译出错，不能通过p1改变所指的对象指针类型的常量：指针本身的值不能被改变int a；int *const p2=&a;p2=&...
2018-04-24 15:01:08
513
原创 基于范围的for循环
基于范围的for循环int main(){int array[3]={1,2,3};for(int &e:array)//可以依次将数组中的值提出赋到e上{e+=2;cout<<e<<endl;}return 0;}上述for循环相当于for(int i=0;i<3,i++)...
2018-04-24 14:58:18
218
原创 计时器延迟代码
#include <iostream>#include<ctime>int main() { using namespace std; cout << "enter the delay time,in seconds:"; float secs; cin >> secs; clock_t...
2018-04-22 13:28:04
408
原创 对象和类——类特点，构造函数，析构函数，类的组合，前向引用声明，枚举类，结构体，联合体
对象：现实中对象的模拟，具有属性和行为。类：同一类对象的共同属性和行为。对象是类的实例，同一类对象的共同属性和行为进行抽象形成了类。类将数据和处理数据的函数封装在一起，隐藏细节提供对外接口，编译对象时，我们需要用构造函数对对象进行初始化。删除对象的时候，通过析构函数对对象占用的资源进行释放。定义类的时候我们还可以使用已经有的类的对象作为新类的成员进行组合。类的基本特点：抽象：对同一类对象的共同...
2018-04-22 13:27:05
347
原创 C++求最大子序列问题
//最大子序列求解问题，并加入了一个计时器，输出的是最大子序列和，最大子序列的起始下表#include<iostream>#include<vector>#include<time.h>using namespace std;int *maxSubSum(const vector<int> &a){ int* ans = new int[...
2018-04-17 12:50:37
693
原创 数据结构——树、森林、赫夫曼树
树与森林1.树的存储结构（1）双亲表示法：利用每个结点只有一个双亲的性质，在每个结点中附设一个指示器指示其双亲结点在链表中的位置（2）孩子表示法：把每个孩子结点排列起来，看成是一个线性表，且以单链表作存储结构（3）孩子兄弟表示法（称为二叉树表示法或者二叉链表表示法）typedef struct CSNode{ ElemType data; struct CSNode ...
2018-04-17 12:39:31
349
原创 数据结构——二叉树
树的定义和基本术语树型结构是一类重要的非线性数据结构，一个对多个，其中以树和二叉树最为常用。树的定义：树（Tree）是n(n≥0)个结点的有限集，它或为空树（n = 0）；或为非空树，对于非空树T：（1）有且仅有一个称之为根（Root）的结点；（2）除根结点以外的其余结点可分为m（m＞0）个互不相交的有限集T1, …, Tm , 其中每一个集合Ti本身又是一棵树，并且称为根的子树（SubT...
2018-04-16 17:38:34
492
原创 数组的代替品——vector和array
模板类vector类似于string类是一个动态数组头文件：#include<vector>声明创建一个名为vt的vector对象，他可储存n_elem个类型为typeName的元素：vector<typeName>vt(n_elem)模板类arrayarray对象和数组一样其长度是固定的，也是用栈（静态存储空间）头文件：#include<array>声明创...
2018-04-15 19:44:46
292
原创 数据结构——队列
队列一、抽象数据类型队列的定义定义：只能在表的一端（队尾）进行插入，在另一端（队头）进行删除运算的线性表。逻辑结构：与线性表相同，仍为一对一关系。存储结构：用顺序队列或链队存储均可。运算规则：先进先出（FIFO）实现方式：关键是编写入队和出队函数，具体实现依顺序队或链队的不同而不同。队列的抽象数据类型：ADT Queue{数据对象：数据关系：基本操作：(1) InitQueue (&Q) ...
2018-04-14 15:18:39
422
原创 数据结构——栈
一、抽象数据类型栈的定义定义：只能在表的一端（栈顶 也就是表尾）进行插入和删除运算的线性表。表头称为栈底，不含元素的空表称为空栈逻辑结构：与线性表相同，仍为一对一关系存储结构：用顺序栈或链栈存储均可运算规则：只能在栈顶运算，且访问结点时依照后进先出（LIFO）或先进后出（FILO）的原则实现方式：关键是编写入栈和出栈函数，具体实现依顺序栈或链栈的不同而不同二、栈的表示和实现顺序表和顺序栈的对比...
2018-04-14 13:50:45
342
原创 线性表（顺序表示，链式表示，一元多项式相加）
1.线性表的定义和特点：元素之间的关系是线性，同一张线性表中的元素必定具有相同的特征。线性表是一个相当灵活的数据，长度可以根据需要增长或缩短，对元素进行访问，插入和删除。抽象数据类型线性表的定义如下：ADT List{ 数据对象：D={ai | ai ∈ ElemSet, i=1,…,n} 数据关系：R={< ai-1 , ai > | ai-1 , a...
2018-04-13 13:33:59
2823
原创 数据结构的基本概念和抽象数据类型
1、基本概念和术语数据：是对客观事物的符号表示。数据元素：数据的基本单位，一个数据元素可由若干个数据项组成，数据项是数据的不可分割的最小单位数据对象：性质相同的数据元素的集合是数据的一个子集数据结构：相互之间存在一种或多种特定的关系的数据元素的集合4种基本结构：1.线性结构：结构中的数据元素之间存在一个对一个的关系2.树形结构：结构中的数据元素之间存在一个对多个的关系3.图状结构或网状结构：结...
2018-04-13 13:30:28
3824
原创 C++指针学习笔记
指针：指针变量存储的是值的地址例：int变量 updates；指针变量 p_updatesupdates表示值，&updates表示地址； p_updates表示地址，* p_updates表示指针所指向的值。所以&updates=p_updates，updates=* p_updates指针的初始化：int *p_updates表明* p_updates的类型为int，由于*...
2018-04-10 20:20:34
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人