![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
FAS_2019
这个作者很懒,什么都没留下…
展开
-
C++关联式容器set,multiset
set和multiset都是C++标准库中的一种关联式容器,它们都会依照一定的规则对存放到其中的元素进行排序,它们俩个主要区别在于:multiset里面的元素可以重复,而set也就类似于数学中的集合,不出现重复元素。原创 2016-07-12 21:20:49 · 675 阅读 · 0 评论 -
C++序列式容器vector,deque,list
vector,deque,list定义于namespace std中,这三者是STL的序列式容器,也就是元素的位置和你置入元素的方式顺序有关系,三者在存储方式上有很大不同,处于程序运行效率,不同的存储方式,也就提醒我们在不同的应用场景中我们应该选择哪种容器。下面是三者的存储结构示意图: 如图1 vector的存储示意图所示,vector采用动态数组的方式存储元素,一个vector当前所拥有的内容原创 2016-07-06 22:02:58 · 948 阅读 · 0 评论 -
C++ 网络编程 数据结构 面试题罗列
在这里有我自己的面试问题,还有网上收集的。 1. connect方法会阻塞,请问有什么方法可以避免其长时间阻塞? 2. 网络中,如果客户端突然掉线或者重启,服务器端怎么样才能立刻知道? 3. 在子网210.27.48.21/30种有多少个可用地址?分别是什么? 4. TTL是什么?有什么用处,通常那些工具会用到它?(ping? traceroute? ifconfig? netsta原创 2016-07-27 11:43:22 · 4373 阅读 · 0 评论 -
C++ 算法 查找旋转数组中的最小值 允许重复元素
假定一个有序数组中的元素以某个支点做了旋转,如数组01234567变成了34567012,查找该旋转后数组中的最小值。算法思路: 旋转后数组被分为了两部分,较大的一部分和较小的一部分并且较小的一部分在后面,如果我们取中间(非两头)的一个元素c,那么它相对于第一个a和最后一个元素b有如下关系: c < a , c < b => 最小元素在a-c之间 ...原创 2018-02-25 17:28:58 · 265 阅读 · 0 评论 -
子串查找kmp算法 C++实现
本文章为代替git保存代码Kmp算主要分为两步: (1)取得next数组 (2)查找子串代码如下:#include <iostream>#include <string>#include <vector>#include <cassert>/* run this program using the conso原创 2018-03-18 23:07:11 · 564 阅读 · 0 评论