STL是什么（STL简介） 本节主要讲述 STL 历史、STL 组件、STL 基本结构以及 STL 编程概述。STL 历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用。直到 1994 年，STL 才被正式纳入 C++ 标准中。STL 组件主要包括容器，迭代器、算法和仿函数。ST ...
分类：
编程语言 时间：
2020-02-22 10:15:20
阅读次数：
103
在STL中，Memory Allocator 处于最底层的位置，为一切的 Container 提供存储服务，是一切其他组件的基石。对于一般使用 STL 的用户而言，Allocator 是不可见的，如果需要对 STL 进行扩展，如编写自定义的容器，就需要调用 Allocator 的内存分配函数进行空间 ...
分类：
编程语言 时间：
2020-02-22 09:20:26
阅读次数：
68
碰到极角排序不能无脑就用双指针写，要思考是否有更加好的写法 本题由于有三点共线，所以双指针扫描会有问题，由于只要求直角个数，所以我们可以直接用lower_bound二分去找这个就可以 或者也可以用map重载point的=,<,>运算 #include<bits/stdc++.h> using nam ...
分类：
编程语言 时间：
2020-02-21 22:10:58
阅读次数：
89
1，CDN，Content Distribute Network，可以直译成内容分发网络，CDN解决的是如何将数据快速可靠从源站传递到用户的问题。用户获取数据时，不需要直接从源站获取，通过CDN对于数据的分发，用户可以从一个较优的服务器获取数据，从而达到快速访问，并减少源站负载压力的目的。 2，为什 ...
分类：
其他好文 时间：
2020-02-21 14:30:38
阅读次数：
422
Deque 简介 deque是“double—ended queue”的缩写，和vector一样都是STL的容器，deque 是双端数组，而 vector 是单端的。 deque 在接口上和 vector 非常相似，在许多操作的地方可以直接替换。 deque 可以随机存取元素（支持索引值直接存取，用 ...
分类：
编程语言 时间：
2020-02-20 17:12:44
阅读次数：
79
关于序列容器就讲这么多了 slist stack queue后面就不再写 stack 和 queue 没有迭代器 底层实现也就是list slist单向list 在此，我总结了，vector，list ，deque使用区别： 1 如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector ...
分类：
编程语言 时间：
2020-02-20 16:52:26
阅读次数：
73
我们知道STL中我们常用的 与`multiset map multimap _Rb_tree _Rb_tree`的各个参数的确定。 特别注意在如下代码的 类用于从 中选出用于排序的key值，这个仿函数必须返回 而不能是 ，否则 会抛出 。由于源码中逻辑比较复杂，但是可以观察到内部涉及这方面的地方经常 ...
分类：
其他好文 时间：
2020-02-20 09:37:40
阅读次数：
62
5 Java并发集合 5.1 引言 在前几章中，我们介绍了Java集合的内容，具体包括ArrayList、HashSet、HashMap、ArrayQueue等实现类。 不知道各位有没有发现，上述集合都有一个共同的特点，那就是线程不安全性，在并发情况下都不能保证数据的一致性。（当然，这个集合必须是共 ...
分类：
编程语言 时间：
2020-02-19 13:34:02
阅读次数：
84
1.题目描述 英文版： Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement i ...
分类：
其他好文 时间：
2020-02-19 00:57:15
阅读次数：
70
Q：统计一个数字在排序数组中出现的次数。 A： 1.用STL库函数解决 （1）count函数：algorithm头文件定义，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。 或 （2）equal_range函数：函数equal_range()返回first和 ...
分类：
编程语言 时间：
2020-02-18 16:38:24
阅读次数：
79
