C++11_第一篇
long long bool 布尔类型 未定义 char 字符 8位 wchar_t 宽字符 16位 char16_t Unicode字符 16位 char32_t Unicode字符 32位 short 短整型 16位 int 整型 32位 long 长整型 32位 long ...
C++11_四种类型转换
static_cast 用来完成编译器认可的隐式类型转换。 任何具有明确定义的类型转换，只要不包含底层const，都可以使用static_cast。 范围： 基本数据类型之间的转换。 派生体系中向上转型：将派生类指针或引用转化为基类指针或引用。 任意类型指针与void*之间的转换...
线程_概念&&通信方式
线程介绍 Thread 是操作系统能够进行运算调度的最小单位。 它被包含在进程中，是进程中的实际运作单位。 一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。 线程的内容 栈 我们从主线程的入口main函数，不不断进行函数调用，每次...
进程_概念&&通信方式
进程介绍 Process 计算机中的程序关于某数据集合上的一次运行活动。 它是操作系统进行资源分配和调度的基本单位。 进程的内容 逻辑内存 文件/网络句柄 所有进程共有的。 线程 进程的特征 动态性 进程是程序的执行，同时进程有生命周期。 并发性 多个进程可同存在与内存中，能在一...
大话数据结构_线索二叉树
原理 浪费资源 对于一个有n个结点的二叉链表，每个结点有指向左右孩子的指针域 所以一共是2n个指针域 而n个结点的二叉树一共n-1条分支，也就是说，其实存在2n-(n-1) = n+1个空指针域 结点信息知而不全 我们无法得知某个结点的前驱或后继，要想知道，就必须先遍历一遍 办法...
大话数据结构_二叉树_结构&&遍历&&推导
二叉树顺序存储结构 二叉树的顺序结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点直接的逻辑关系 二叉树链式存储结构 二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域 二叉树的创建 二叉树的遍历 二叉树的遍历是指从根结点出发，按...
大话数据结构_二叉树 3
定义 二叉树是n个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成 特点 每个结点最多有两棵子树，所以，二叉树中不存在度大于2的结点 左子树和右子树是有序的，次序不能任意颠倒 即使树种某一结点只有一棵子树，...
大话数据结构_树 5
定义 树是有n个结点的有限集n\geq0 n=0,为空树 在任意一颗非空树中： 有且仅有一个特定的称为根（Root）的结点 n>1,其余结点可以分为m（m>0)个互不相交的有限集 T_1，T_2，...，T_m 其中，每个集合本身又是一棵树，且称为根的子树 结点分类 ...
匹配_KMP模式匹配算法：一
模式匹配 对子串的定位操作通常被称为串的模式匹配 简单的说，就是对主串S的每一个字符作为子串开头，与要匹配的字符串T进行匹配，对主串S做大循环，每个字符开头做T的长度的小循环，直到匹配成功或者全部遍历完成为止 朴素的模式匹配算法 KMP模式匹配算法 S串：abcdefgab T串...
大话数据结构_队列
定义 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 队列是一种先进先出的线性表，简称FIFO 允许插入的一段称为队尾，允许删除的一头称为队头 首尾相接的顺序存储结构，称为循环队列 队列的顺序存储结构 队列的链式存储结构 队列的链式存储结构，其实就是线性表的单链表...