1.set.insert(elem); //在容器中插入元素。 2.set.begin(); //返回容器中第一个数据的迭代器。 3.set.end(); //返回容器中最后一个数据之后的迭代器。 4.set.rbegin(); //返回容器中倒数第一个元素的迭代器。 5.set.rend(); / ...
分类：
其他好文 时间：
2020-06-08 00:44:19
阅读次数：
68
Headers <algorithm> <vector> <array> <list> <stack> <queue> <set> <map> <unordered_set> <unordered_map> <string> <iterator> <utility> <tuple> <numeric ...
分类：
编程语言 时间：
2020-06-07 21:34:14
阅读次数：
88
这里简单学习一下STL关联容器，主要是map、multimap、set、multiset以及unordered_map。前四个底层实现都是利用红黑树实现的，查找算法时间复杂度为$O(log(n))$，而unordered_map从名字上就知道是无序容器，其实现原理类似哈希表，查找算法时间复杂度$O( ...
分类：
其他好文 时间：
2020-06-06 11:23:47
阅读次数：
69
几乎所有的索引都是建立在字段之上. 索引: 系统根据某种算法, 将已有的数据(未来可能新增的数据),单独建立一个文件: 文件能够实现快速的匹配数据, 并且能够快速的找到对应表中的记录. 索引的意义 提升查询数据的效率 约束数据的有效性(唯一性等) 增加索引的前提条件: 索引本身会产生索引文件(有时候 ...
分类：
数据库 时间：
2020-06-05 23:09:37
阅读次数：
75
1.vector是动态连续数组;list是双链表. 2.关联容器set, map,multiset,multimap都是有序的;而unordered_xxx是无序的. 3. ...
分类：
其他好文 时间：
2020-06-05 21:23:51
阅读次数：
73
一、技术总结 这里题目意思就是，知道二叉树的前序遍历和后序遍历怎么知道二叉树的结构，因为我们知道只有知道了中序遍历才可以唯一确定二叉树，所以以上的情况出来的结果可能是不唯一的。 那么我们怎么去确定它是否唯一是一个值得思考的点，我们如果发现先序遍历抛开最开始的根结点后的第一个结点（左子树或则是右子树的 ...
分类：
其他好文 时间：
2020-06-04 20:10:21
阅读次数：
64
泛型程序设计的基本概念 编写不依赖于具体数据类型的程序 将算法从特定的数据结构中抽象出来，成为通用的 C++的模板为泛型程序设计奠定了关键的基础 术语：概念 用来界定具备一定功能的数据类型。例如： 将“可以比大小的所有数据类型（有比较运算符）”这一概念记为Comparable 将“具有公有的复制构造 ...
分类：
编程语言 时间：
2020-06-04 10:32:02
阅读次数：
67
Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1: Input: [0,1] Output: 2 Explanation: [0 ...
分类：
其他好文 时间：
2020-06-04 01:36:55
阅读次数：
59
1.项目流程：注册-》登录-》充值 登录会产生cookies，充值需要用到登录产生的cookies才可以充值成功 代码如下 import requests#注册# register_url='testlink/register'# register_data={"mobilephone":"1595 ...
分类：
编程语言 时间：
2020-06-04 01:33:26
阅读次数：
66
图论算法（一）存图 我发现我的博客阅读量贼低，问小伙伴们，ta们都说这些博客太长了QAQ！ 今天来个短亿点的（也短不了多少……） 进入正题，图论究竟是什么？ 图论就是给你一张图，让你在这张图上进行各种操作，但是我们要进行操作之前，要先明白图是什么。 如果你还不了解图是什么，我这里稍微BB一两句，如果 ...
分类：
编程语言 时间：
2020-06-03 17:27:39
阅读次数：
75
