首先，堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行，因此，堆栈是一个后进先出(Last In First Out)表，即 LIFO 表c++ ...
分类：
其他好文 时间：
2019-01-31 20:42:39
阅读次数：
188
sort()—排序函数 顾名思义，sort就是用来排序的函数，它根据具体情形使用不同的排序算法，效率很高。一般来说，不推荐C语言中的qsort函数，原因是qsort用起来比较麻烦，涉及很多指针的操作。而且sort在实现中规避了经典快速排序中可能出现的会导致实际复杂度退化到O(n²)的极端情况 1. ...
分类：
编程语言 时间：
2019-01-31 14:46:46
阅读次数：
255
set 这是一个十分神奇的东西 他的基本原理是平衡树 而且这个set的运用其实方便了一些在计算时间上的优化（STL大法好） 其实是因为我不会写平衡树 这个set的基本用法如下： 整理by _lyp ...
分类：
其他好文 时间：
2019-01-30 21:51:38
阅读次数：
134
这道题用STL容器就很好写了，可以用set也可以用map, 用unordered_map的C++代码如下： 12ms beat 44% 使用set: 16ms beat 33% ...
分类：
其他好文 时间：
2019-01-30 20:30:38
阅读次数：
163
map: 默认根据 key 排序(从小到大)，能够通过 backet operator(operator [ ]) 来获取元素，内部由二叉搜索树来实现（binary search trees）。 multimap: 操作和 map 相同，不同点只是 key 可以相同。 Iterators begin ...
分类：
其他好文 时间：
2019-01-30 15:47:04
阅读次数：
128
unordered_set:容器内的元素无序排列，基于值进行获取单个元素速度非常快。内部根据它们的 hash value 被组织成 buckets（slot）。 Iterators begin: 有两个类型：container iterator(1); bucket iterator。 end: 同 ...
分类：
编程语言 时间：
2019-01-30 00:19:33
阅读次数：
177
stack: 执行 LIFO （Last in First out）操作。底层为 deque 来实现。 Member functions empty: size: top: push: pop: emplace(c++11): swap(c++11): ...
分类：
其他好文 时间：
2019-01-29 18:24:53
阅读次数：
135
题目描述： Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) pla ...
分类：
其他好文 时间：
2019-01-29 14:55:02
阅读次数：
213
为什么不能cout一个string 1 2 3 4 5 6 7 8 cout竟然不能输出string类型，这太令人诧异了？究其原因，STL中的许多头文件（这其中就包括，Visual C++环境下）都包含std::basic_string类的定义式，因为它们都间接地包含了<xstring>（但不要试图 ...
分类：
编程语言 时间：
2019-01-28 22:24:06
阅读次数：
198
rope是什么？STL的内置的可持久化的数组。其最为方便的就是可以O1复制原来的数组。事实上rope的内置实现也是平衡树，由于只需要复制根结点，O1可以做到复制历史版本。 然而这个东西常数特大，不开O2可能会被卡 科普一下rope基本操作（百度貌似有点难找）： 多数时候定义rope用指针（方便可持久 ...
分类：
其他好文 时间：
2019-01-28 01:01:01
阅读次数：
211
