2018年05月_梦想之深邃

原创 STL Deque（双向队列） C++

头文件：#include<deque> （动态一维数组）定义：deque<变量类型> 变量名；例：deque<变量类型> dq；特点：支持随机访问（数组访问下表从0开始；at方法访问，会抛出异常），性能不如vector；可以在内部进行插入和删除操作，性能不如list；//性能介于vector和list之间 deque两端...

2018-05-21 14:58:48 874

原创 STL map（图） C++

头文件：#include<map> //按照键值默认已经排好序(升序)map的功能：建立key和value的对应，可以通过key来唯一查询value，查询的时间复杂度为O(logn)；在map中key置是唯一的不可以被修改，而value可以被修改。定义：map<key类型,value类型> 变量名；key和value的类型可自定义；例如：map<key,value&g...

2018-05-16 15:42:28 3067

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。平衡二叉检索树...

2018-05-15 22:40:53 192

原创 STL List（列表） C++

头文件：#include<list>定义：list<数据类型> 变量名；//此处的变量类型可以为任意类型例：list<数据类型> L；list在内存分配的时候不像vector一样分配连续的空间，只能使用迭代器遍历list的数据；（双向链表）list适用于频繁的插入删除操作，对于随机存取需要遍历整个list常用方法：（加粗字体为常用方法）正向迭代器：begin()...

2018-05-15 15:35:24 1382

原创 STL c++ algorithm--sort

头文件#include<algorithm>常用sort函数：默认为升序序列时间复杂度O(nlog2n)1）sort() //排序 2参数：sort(begin,end)、3参数：sort(begin,end,compare) //compare为比较规则//begin为起始位置，end为终止位置，对区间[begin,end-...

2018-05-09 09:01:11 269

原创 STL vector(向量) C++

头文件 #include<vector>定义：vector<变量类型> 变量名；//此处的变量类型可以为任意类型例：vector<变量类型> s；vector类称作向量类，实现了动态数组，用户无需预先开辟数组空间；元素下标同数组相同，不同的是在对其进行操作时，其大小会动态改变。向量的访问方式与数组的访问方式一致，也可以使用下标进行访问，也可以使用其at(num...

2018-05-08 23:15:49 271

原创 BF算法&KMP算法

子串的匹配算法通常称为串的模式匹配或串匹配。通常使用的匹配算法有BF算法和KMP算法主串S和模式串T，若匹配成功返回主串中首次出现的位置，否则返回-1；BF算法：（暴力匹配算法）//只要失败就重新比较时间复杂度：最优时间复杂度O(m+n)；最坏时间复杂度O(mn)；//n和m分别为主串和模式串的长度算法步骤：（一般情况n>>m）1）声明两个指针i与j分别指向主串S和模式串T当前待比较的...

2018-05-07 21:30:35 1198 1

原创 c++ string类及其常用方法

包结构：#include<string>//c++头文件注意：在c中的头文件为#include<string.h>命名空间using namespace std;string类中的方法（加粗字体为常用方法）：字符串构造方法（初始化）：string（const char * s）；//用s初始化当前字符串 ...

2018-05-03 20:07:27 4645 1

原创树-二叉排序树（中序有序化）

二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；注：中序遍历二叉排序树即可得到有序序列；时间复杂度O(logn)查找：(基本步骤)1)若根节点的关键字等于查找元素---查找成功；2)若根节...

2018-05-02 14:53:39 1261

梦想之深邃