较久以前学过数据结构，对链表的定义和行为结构有过了解，所以阅读源码学习stl定义的list容器的并不算吃力。 list与vector都是两个常用的容器，与vector不同，list不是连续线性空间的，list是一个双向链表。每次插入或者删除一个元素，将配置或者释放一个元素空间，因此，list对于空间 ...
分类：
其他好文 时间：
2019-10-20 16:10:15
阅读次数：
69
不定期更细中。。。。。。 声明1：由于js的问题导致VIEW CODE按钮只能点“I”附近才能展开代码 声明2：为了排版的美观，所有的解释以及需要留意的地方我都放在代码中了 声明3：以下所有代码均是已经AC的，请各位放心食用 STL类 堆 数论类 线性基 快速幂 矩阵快速幂 字符串类 manache ...
分类：
其他好文 时间：
2019-10-20 11:27:40
阅读次数：
98
路径说明 /var/log/messages 记录 Linux 内核消息及各种应用程序的公共日志信息 /var/log/cron 记录 crond 计划任务产生的事件信息 /var/log/dmesg 记录 Linux 操作系统在引导过程中的各种事件信息 /var/log/maillog 记录进入或... ...
分类：
系统相关 时间：
2019-10-20 11:08:20
阅读次数：
92
主要是hashmap。还有边插入边查找，提高效率和降低空间复杂度。 之前一直用map，结果发现还有hashmap，效率更高。 注意名称空间为 问题在于hash_map目前并没有纳入C++ 标准模板库中，在跨平台使用时就可能会出现问题, 但几乎每个版本的STL都提供了相应的实现。 头文件<hash_m ...
分类：
其他好文 时间：
2019-10-20 01:14:42
阅读次数：
115
vector的数据安排以及操作方式，与array（c++自身提供的序列式容器）非常相似。两者唯一的差别在于空间的运用的灵活性。array是静态空间，一旦配置了将不能随意更改其大小，若要更改需要重新配置一块新的空间，如何将元素从旧址中一一搬迁，再释放原来的系统。而vector是动态空间，随着元素的加入 ...
分类：
其他好文 时间：
2019-10-19 18:53:13
阅读次数：
97
样例 样例输入 4 add Inside C# find Effective Java add Effective Java find Effective Java 样例输出 no yes 样例 样例输入 4 add Inside C# find Effective Java add Effecti ...
分类：
其他好文 时间：
2019-10-19 15:09:14
阅读次数：
61
仅仅做个记录，内核4.19 struct net_device { char name[IFNAMSIZ]; //网络设备的名称 struct hlist_node name_hlist; char *ifalias; /* * I/O specific fields * FIXME: Merge ...
分类：
Web程序 时间：
2019-10-19 14:49:50
阅读次数：
161
背景： 在服务器上搭建Testlink测试管理系统，却在打不开phpmyadmin地址，无法设置数据库密码，后续步骤无法进行 (错误界面的图片忘记截取了┭┮﹏┭┮) 解决办法： 一：验证apache端口是否有错 打开http://127.0.0.1:9002 （9002是我自己设置的apache端口 ...
分类：
Web程序 时间：
2019-10-18 19:11:15
阅读次数：
164
顺序容器 选择什么容器根据业务需求, 研读STL剖析了解底层数据结构, 更加清楚各种优势劣势 [TOC] 零碎点 迭代器被设置为 左闭右合 带来的编程假设 begin == end，范围为空 begin != end, 至少一个元素 begin可递增至end 两大类型的容器初始化——同类型容器拷贝， ...
分类：
编程语言 时间：
2019-10-17 23:28:31
阅读次数：
107
$swap$的方式有 $S1.swap(S2)$ 或 $swap(S1,S2)$ $vector,map,set,deque \ \ \ \ swap$复杂度：$O(1)$ $priority\_queue,queue,stack\ \ \ \ swap$复杂度：$O(n)$ 特别要注意以上三种容器 ...
分类：
其他好文 时间：
2019-10-17 23:21:11
阅读次数：
144
