稍微花了一点点时间看了一下老师推荐的博客：http://feihu.me/blog/2014/sgi-std-sort/，看完后无不赞叹STL追求效率之极致，STL的sort排序算法综合了三种排序快排，堆排和插入排序，被称为Introspective Sort（内省式排序），在算法内部根据自身不同的 ...
分类：
编程语言 时间：
2019-09-22 01:31:27
阅读次数：
92
题目来自leetcode 239题滑动窗口最大值 如果使用暴力做法的话，每一次的窗口中都遍历找最大，这样的算法时间复杂度是O(n2),显然不符合要求！ 这题应该使用单调队列来解决，时间复杂度为O(n)。 单调队列就是队列中的数据要么是单调递增，要么是单调递减的。 这里我们借助STL中的双端队列可以很 ...
分类：
其他好文 时间：
2019-09-21 22:54:39
阅读次数：
56
colorscheme evening set fillchars=vert:\ ,stl:\ ,stlnc:\ set nu set tabstop=4 set shiftwidth=4 set softtabstop=4 set autochdir set mouse=a set autoind... ...
分类：
系统相关 时间：
2019-09-16 16:32:43
阅读次数：
109
参考自：https://blog.csdn.net/XY20130630/article/details/50635756 题意：一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 分析：预处 ...
分类：
其他好文 时间：
2019-09-16 09:51:45
阅读次数：
105
map与set底层都是调用的RBTree 首先看RBTree RBTree 红黑树的特性： 1.根节点为黑色 2.新增节点一定是红色 3.节点只有红色或黑色两种颜色 4.两个节点颜色不能同为红 5.任意一条路径上的黑色节点个数相同 红黑树的节点设计： 1.表示节点颜色的变量color 2.链接左子树 ...
分类：
其他好文 时间：
2019-09-16 09:33:55
阅读次数：
115
策略模式采用组合的形式，封装不同的算法族，让算法之间可以相互替换，并让算法的变化独立于使用算法的客户。 ...
分类：
其他好文 时间：
2019-09-15 16:48:36
阅读次数：
89
Dijkstra’s Shortest Path Algorithm 实现详见：https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-using-priority_queue-stl/ 需要注意的是，priority_queu ...
分类：
其他好文 时间：
2019-09-14 11:20:38
阅读次数：
124
read()+print() fread() From Internet 基础模板 高精度+重载运算符 From Internet 排序算法 归并排序 快速排序 离散化 数据结构 前缀和 一维 二维 二叉堆 手工堆(小根) STL 并查集 路径压缩 按秩合并 ...
分类：
其他好文 时间：
2019-09-13 13:07:41
阅读次数：
118
纯虚析构函数 理论上来说，将一个函数声明为纯虚函数后，这个类即变为抽象类。纯虚函数只提供接口，而不提供实现，但纯虚析构函数一定要提供定义。这是由C++特性决定的，编译器对派生类的析构函数会进行扩展，以静态调用的方式调用其每一个虚基类和上基类的析构函数，尽管是一个抽象类，但仍然要为这个纯虚析构提供实现 ...
分类：
其他好文 时间：
2019-09-13 01:29:55
阅读次数：
113
deque deque是一种双向开头的现行连续空间 但它与vector有差异： 1.deque可以在O（1）的复杂度下进行头端插入与移除，而vector的头端操作效率极差 2.deque没有capacity概念。deque随时可以拼接一段新的连续空间。只有像vector这种可能出现空间不足的容器才需 ...
分类：
其他好文 时间：
2019-09-12 10:28:11
阅读次数：
94
