因为在写一些算法题,一般的在线编译器好像都是用vector作为参数,所以有必要对vector总结一下: 7.3 vector vector的本质是一个动态数组(dynamic array),类似于c用malloc分配空间。在<vector>头文件内,vector的定义如下: 注意:第二个模板参数可省 ...
分类:
其他好文 时间:
2019-01-25 01:08:12
阅读次数:
187
没有很系统的学过算法,c++也只是学些基础,虽然经常会用一些STL里面的函数,但是并没有对STL模板库有一个清晰的了解,趁着寒假有时间就自己在网上百度浏览别人的总结的内容,自己汇集并总结了一下,希望对自己以后的路能有所帮助。 一:STL简介 STL(Standard Template Library ...
分类:
编程语言 时间:
2019-01-24 23:30:36
阅读次数:
438
表单重复提价问题 rpc远程调用时候 发生网络延迟 可能有重试机制 MQ消费者幂等(保证唯一)一样 解决方案: token 令牌 保证唯一的并且是临时的 过一段时间失效 分布式: redis+token 注意在getToken() 这种方法代码一定要上锁 保证只有一个线程执行 否则会造成token不 ...
multiset多重集合容器 multiset与set一样, 也是使用红黑树来组织元素数据的, 唯一不同的是, multiset允许重复的元素键值插入, 而set则不允许. multiset也需要声明头文件包含"#include<set>", 由于它包含重复元素, 所以, 在插入元素, 删除元素, ...
分类:
编程语言 时间:
2019-01-23 22:10:31
阅读次数:
223
Standard Template Library Standard template library accepted in July 1994 into C++ ANSI Standard STL library provides containers,iterators and algorit ...
分类:
编程语言 时间:
2019-01-23 21:35:09
阅读次数:
178
reverse() A canonical algorithm using this iterator is the STL reverse() algorithm: This algorithm reverses the elements in the specified iterator ran ...
分类:
编程语言 时间:
2019-01-23 12:31:46
阅读次数:
113
Two people are playing a game with a string ss, consisting of lowercase latin letters. On a player's turn, he should choose two consecutive equal lett ...
分类:
其他好文 时间:
2019-01-23 10:39:52
阅读次数:
195
C++STL中的vector模板类非常好用,有效解决了数组大小固定的问题。 而vector本身是封装好的,一般使用时只需要知道vector提供的接口即可,而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构,收获颇多。 1.秩:一个元素的秩就是它的前驱元的个数(它的前面的元素的个数),各元素的 ...
分类:
编程语言 时间:
2019-01-23 01:24:28
阅读次数:
247
一共包括三周,希望能把所有的知识点走一遍。 图论中我需要复习的是网络流,复习方法就是做网络流21题。 dp我需要复习的就是yyrresources里面的Ppt。 第一周结束。 字符串是回文,后缀自动机的应用。 数据结构是平衡树,动态数,以及stl的掌握。 第二周结束。 数论需要掌握的就多了。。。线性 ...
分类:
其他好文 时间:
2019-01-22 19:45:03
阅读次数:
185
STL学习 By root STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些“容器” ...
分类:
其他好文 时间:
2019-01-22 17:32:30
阅读次数:
164