Posts

All the articles I've posted.

• 数据结构和算法学习笔记

  Published:Mar 6, 2020 |  at 10:06 PM

  本文大致梳理了常见的数据结构和算法，包含了动态数组、栈、队列、链表、选择排序、插入排序、归并排序、快速排序（单路、双路、三路）、 二分查找、set 和 map、优先队列、堆、冒泡排序、希尔排序、排序算法稳定性、线段树（区间树）、Tire(字典树)、并查集、 AVL 树、2-3树、红黑树、哈希表、SQRT 分解等。

• 操作系统之内存管理

  Published:May 3, 2019 |  at 07:01 AM

  自下而上梳理了为什么不直接使用物理内存，引入虚拟内存解决了什么问题，虚拟内存和物理内存是如何映射的。

• 高并发常见应对策略-缓存部分

  Published:Nov 14, 2018 |  at 10:25 AM

  高并发下常见的缓存策略，如旁路缓存 Cache Aside 策略、Write Through、Read Through、Write Back 策略 分布式缓存的高可用策略、如何解决缓存穿透等。