摘要:![](https://img2018.cnblogs.com/blog/1755696/202002/1755696-20200211205706589-132729044.png) 阅读全文
posted @ 2020-07-03 09:25 三只猫- 阅读(6) 评论(0) 推荐(0) 编辑
摘要:考虑空字符串、正负号、字符串前中后有空格、上溢下溢等 阅读全文
posted @ 2020-04-23 09:10 三只猫- 阅读(426) 评论(0) 推荐(0) 编辑
摘要:[toc] 阅读全文
posted @ 2020-03-02 20:18 三只猫- 阅读(23) 评论(0) 推荐(0) 编辑
摘要:[toc] STL标准库中的算法是什么? 算法是function template. 算法看不见Containers,对其一无所知,所以它所需要的一切信息都必须从iterators取得,而Iterators必须能够回答Algorithm的所有提问,才能搭配Algorithm的所有操作。 算法模板的形 阅读全文
posted @ 2020-02-08 17:12 三只猫- 阅读(65) 评论(0) 推荐(0) 编辑
摘要:[toc] 仿函数 仿函数(Functors)也叫函数对象(function objects),即一种具有函数特质的对象,这种东西在调用者可以像函数一样的被调用。 仿函数的作用 从STL所提供的各个算法往往有两个版本,版本一表现出最常用的某种运算,第二个版本表现出最泛化的演算流程,允许用户以temp 阅读全文
posted @ 2020-02-08 17:09 三只猫- 阅读(17) 评论(0) 推荐(0) 编辑
摘要:[toc] 适配器 adapters是二十三种设计模式之一,STL所提供的配接器中,改变仿函数的接口者,我们称为function adapter。改变容器接口者,我们称为container adapter。改变迭代器接口者,我们称为iterator adapter。 容器适配器:stack queu 阅读全文
posted @ 2020-02-08 17:06 三只猫- 阅读(20) 评论(0) 推荐(0) 编辑
摘要:[toc] hashtable 将一系列数放入容器中,将数除以内存的大小M,得到的余数挂在每个篮子下面。篮子的个数M一般取质数,当篮子所挂的链表长度大于篮子个数M时,就要rehashing,扩充篮子的数量(vector二倍扩充,不过扩充以后选取2 M附近的质数) 开链法 hashtable的桶子(b 阅读全文
posted @ 2020-02-08 17:04 三只猫- 阅读(35) 评论(0) 推荐(0) 编辑
摘要:[toc] 不同标准库容器的iterator Array是连续空间,可以连续移动,类似指针。 所以其迭代器是random_access_iterator_tag. vector也是连续空间,所以其迭代器也是random_access_iterator_tag. Deque虽然是假的连续空间,但是其迭 阅读全文
posted @ 2020-02-08 17:02 三只猫- 阅读(64) 评论(0) 推荐(0) 编辑
摘要:[toc] redis实战第一章之初始redis http://redisinaction.com/preview/chapter1.html redis相关博客总结 https://juejin.im/post/5ad6e4066fb9a028d82c4b66 阅读全文
posted @ 2020-02-08 16:56 三只猫- 阅读(13) 评论(0) 推荐(0) 编辑
摘要:一、临界区与竞争条件 临界区就是访问和操作共享数据的代码段。 如果两个执行线程有可能处于同一临界区中同时执行,那么我们就称它们为竞争条件(race conditions) 避免并发和防止竞争条件称为同步(synchronization) 二、加锁 2.1 锁的介绍 我们需要一种方法确保一次有且只有一 阅读全文
posted @ 2020-02-08 16:37 三只猫- 阅读(27) 评论(0) 推荐(0) 编辑