王刚

摘要： 第一节：1D数学 1.基本数学概念 自然数：人类在大自然中对自己的羊或者牛进行计数，而出现自然数，所以从0到N的整数被称为自然数。 负数：有时候人类在交易物品的时候会先赊着，此时就是用负数表示。 分数：人类在交易物品的时候，例如卖羊的时候，我们可能吃不了那么多，只需要1/4的羊肉，此时就产生了分数。 阅读全文

摘要： 阅读本书需要的基础知识 代数表达式转换 代数运算法则，如结合律，分配率 函数和变量 基本的2D欧几里得几何知识 三角函数 同时还需要了解C++编程的基础知识，程序流程控制，函数和参数，面向对象编程和类的设计 本书目录快速链接： 第1章 简介，就是您正在阅读的这一章。基本介绍了本书的特点和阅读所具备的 阅读全文

摘要： 一，map和multimap的概念 1.map和multimap的基本知识 map是标准的关联式容器，一个map是一个键值对序列，即（key，value）对。它提供基于key的快速检索能力。 map中key值是唯一的，集合中的元素按照一定的顺序排列，元素插入过程是按照排序规则插入的，不能指定插入位置 阅读全文

摘要： 一，set和multiset的基础知识 1.set和multiset的基础 set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按照一定的顺序排列，元素插入过程是按照排序规则插入的。所以不能指定插入元素的位置。 set的底层数据结构是红黑二叉树，红黑树属于平衡二叉树。在插入操作和删除操作比v 阅读全文

摘要： 一，STL适配器简介 1.什么是适配器 STL提供了序列式容器，同时针对序列式容器提供了应用于不同场景的容器适配器，通俗讲适配器就是以序列式容器为底层数据结构，进一步封装了的为适应场景应用的容器。STL中提供了三种适配器，分别为stack，queue和priority_queue。 二，堆栈（sta 阅读全文

摘要： 一，list容器基本概念 1.list容器基本知识 list容器的底部数据结构为双向链表，可以高效的进行插入和删除元素。 list因为底层数据结构是双向链表，因此不支持下标操作和.at()函数的操作。要获取元素，必须从头到尾遍历。 使用list容器必须引入头文件# include<list>。 二， 阅读全文

摘要： 一，deque的基础知识 1.deque的基础 deque是“double-ended-queue”的缩写，意思是双端队列，其和vector的区别在于vector是单端的。 deque在头部和尾部插入和删除元素非常快，但是在中部插入和删除元素比较耗时。 deque支持随机存取元素（即通过数组下标可以 阅读全文

摘要： 一，vector容器简介 1.vector容器的原理 vector是将元素置于一个动态数组中加以管理的容器。 2.vector容器的特点 vector容器可以随机存取元素，支持索引存取（即用数组下标的方式存取）。vector容器在尾部插入和删除数据比较快，但是在中部或者头部插入或者删除元素比较费时。 阅读全文

摘要： 一，字符串的概念 1.字符串与字符指针的比较 string是STL封装的一个类，char *是一个指向字符的指针，string是对char *的封装，是一个char *的容器。 string不需要考虑内存的释放和越界，string会管理char *的内存，在构建，赋值，销毁等操作都是由string自 阅读全文

摘要： 一，STL的组成 1.什么是STL STL（Standard Template Library）标准模板库的简称，是由惠普开发的一系列软件的总称，STL现在是C++的一部分，已经被构建于编译系统之内，所以不需要再引入。 2.STL的组成部分 容器（containers）：是一种数据结构容器，使用类模 阅读全文