phantom_111的博客

文章目录1. 写在最前面2. 构造数据抽象2.1 原因2.2 数据抽象导引2.3 层次性数据和闭包性质2.3.1 序列作为一种约定的界面2.4 符号数据2.4.1 引号2.4.2 集合的表示2.5 抽象数据的多重表示2.5.1 带有标志数据2.5.2 数据导向的程序设计和可加性2.6 带有通用性操作的系统2.6.1 通用型算术包2.6.2 不同类型数据的组合2.7 思考3 碎碎念1. 写在最前面「李白写过那么多诗，他自己会背吗？」「像李白那么不羁的人，估计写完就忘，放不下的是我们俗人自己。」写这篇.

文章目录1. 题外话2. 容器相关（12-14）2.1 设计容器（12）2.1.1 问题：2.1.2 设计一个类似数组的类2.2 访问容器中的元素（13）2.2.1 模拟指针2.2.2 中间层 Array_data2.3 迭代器（14）2.3.1 什么是迭代器2.3.2 Pointer 类的迭代器如何实现3. 序列（15）4. 模板、泛型、迭代器（16-20）4.1 作为接口的模板（16）4.1...

文章目录1. 总结（31-32）1.1 通过复杂性获取简单性（31）1.1.1 类库和语言语义1.1.2 抽象和接口1.2 说了 Hello world 后再做什么（32）2. 技术（27-30）2.1 自己跟踪自己的类（27）2.1.1 设计一个实用的跟踪类——跟踪函数2.1.2 生成对象的审计跟踪——跟踪对象2.2 在簇中分配对象（28）2.2.1 问题2.2.2 方案 1—— 侵入2.2....

文章目录1. 概念1.1 定义1.2 使用场景1.2.1 时间复杂度2. 线段树——区间求和及更新3. 线段树——区间最值4. 碎碎念5. 参考资料1. 概念1.1 定义线段树使用一个完全二叉树来存储每个区间（segment) 的数据。线段树所使用的二叉树是用一个数组保存的。完全二叉树：除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对。参考 https://www.zh...

基本概念解释自旋锁（spin lock)自旋锁是一种非阻塞锁，如果A线程已经获取自旋锁，B线程获取被A占用的自旋锁的时候不会因为资源不足而进入挂起的状态，相反B线程会不断消耗CPU的时间，不停的尝试获取自旋锁。阻塞锁如果A线程已经获取了阻塞锁，B线程再次获取锁的时候，会因为资源不满足而进入阻塞态同时该线程不再消耗CPU时间，当A线程释放阻塞锁之后，B线程才会进入就绪态，等待CPU调度。可重入锁可重入

数据库的模型包含关系型、key-value 型、Document 型等很多种，那么为什么新型的时序数据库成为监控数据存储的新宠呢？ 下面就会从为什么需要时序数据库？时序数据库的数据结构两个方面来介绍一下时序数据库。1. 为什么需要时序数据库1.1 时序数据特点时序数据有如下几个特点：基本上是插入操作较多且无更新的需求数据带有时间属性，且数据量随着时间递增插入数据多，每秒钟插...

作为勤勤恳恳好学的好少年，笔者决定写一篇文章来研究下锁。就好像因为饿才会去吃饭一样，使用锁也是因为锁能够解决我们需求。1. 为什么要使用锁为了避免陈述什么并发资源访问、多进程、多线程共享的课本式答案，我们来举一个栗子吧。背景是：现有学渣小 A，学霸小 C 两人，小 A 上课睡觉，下课后就会向小 C 借课堂笔记。无需使用锁小 A 就这么每节下课都愉快的去借阅小 C 的笔记，日子平平淡...

「多问，为什么？」能够帮助你深入理解各种你想要知道的东西？什么，你不信，那我们一起试试吧。1. 进程1.1 为什么需要进程不是进程需要我们，而是我们需要进程。想象一下，现在提供一个操作系统，而你想要通过操作系统控制各种资源，包括处理器、内存、磁盘等，你会怎么做？将各个资源排队，每次都取一类资源处理，最后整和到一起使用，这得是一种多么低效的手段……提前打包好各种可能使用的资源，每次使用申...