摘要: 关于序列容器就讲这么多了 slist stack queue后面就不再写 stack 和 queue 没有迭代器 底层实现也就是list slist单向list 在此,我总结了,vector,list ,deque使用区别: 1 如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector 阅读全文
posted @ 2020-02-20 16:33 MengX 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Deque 简介 deque是“double—ended queue”的缩写,和vector一样都是STL的容器,deque 是双端数组,而 vector 是单端的。 deque 在接口上和 vector 非常相似,在许多操作的地方可以直接替换。 deque 可以随机存取元素(支持索引值直接存取,用 阅读全文
posted @ 2020-02-20 16:30 MengX 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 1.list的一些基础概念 1.1 list主要是双向链表实现的。这个我们比较熟悉,在早期写C语言实验的时候 我们写过链式存储数据 1.2 list是一个环形双向链表 使用一个指针node指向环形链表的空白节点 end==nod begin=node.next 这样就形成了一个环了 1.3 关于li 阅读全文
posted @ 2020-02-18 17:53 MengX 阅读(567) 评论(0) 推荐(1) 编辑
摘要: 传送门:https://blog.csdn.net/zcyzsy/article/details/52132936 阅读全文
posted @ 2020-02-18 09:39 MengX 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 说一下static关键字的作用 参考回答: 1. 全局静态变量 在全局变量前加上关键字static,全局变量就定义成一个全局静态变量. 静态存储区,在整个程序运行期间一直存在。 初始化:未经初始化的全局静态变量会被自动初始化为0(自动对象的值是任意的,除非他被显式初始化); 作用域:全局静态变量在声 阅读全文
posted @ 2020-02-17 21:00 MengX 阅读(945) 评论(0) 推荐(0) 编辑
摘要: 写在前面: 以前竞赛只是会用vector的接口函数,这次深入了解下 参考博客:https://www.cnblogs.com/IamTing/p/4605820.html vector源码摘录: 无空间配置器部分 #include<iostream> using namespace std; #in 阅读全文
posted @ 2020-02-17 17:40 MengX 阅读(2708) 评论(0) 推荐(1) 编辑
摘要: 1. class CParent { public: virtual void Intro() { printf( "I'm a Parent, " ); Hobby(); } virtual void Hobby() { printf( "I like football!" ); } }; cla 阅读全文
posted @ 2020-02-16 11:20 MengX 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 1.https解密加密过程 主要是共享密钥加密和公开密钥加密两种方式 下面https的安全通信机制 传送门:https://blog.csdn.net/qq_32998153/article/details/80022489 2.tcp/ip的三次握手四次挥手 传送门:https://blog.cs 阅读全文
posted @ 2020-02-08 17:09 MengX 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 关于顶层const 底层const const与指针配合使用有两种作用,一是限制指针变量,二是限制指针变量指向的数据 限制指针变量本身 1 int * const p2;//const修饰的是指针变量 限制指针变量本身的意思是,指针变量本身的值不能被修改,所以被 const 修饰的指针变量指针只能在 阅读全文
posted @ 2019-11-16 19:58 MengX 阅读(135) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=3295 思路: 第一种:我们可以按照删除的顺序变换成插入顺序 最先删除的就是最后插入的 然后就求逆序对啦 第二种:我们考虑删掉每个点对序列的贡献 设当前删除了第x个元素,那么在1−x中比它大的都要减去 阅读全文
posted @ 2019-09-10 21:39 MengX 阅读(165) 评论(0) 推荐(0) 编辑

梦想不是空想