Archives
  • 2023-09-11 Linker Script的一些散装笔记
    Linkage
    Kernel
  • 2023-08-23 RFC5681笔记,以及TCP Tahoe、TCP Reno算法细节
    Networking
    Technical Note
  • 2023-08-15 RFC6298笔记:RTO计算和定时器维护
    Networking
    Technical Note
  • 2023-08-01 ELF符号:复杂又麻烦的技术细节
    Linkage
  • 2023-07-06 论文阅读:MMAP = 💩
    Kernel
    Paper
  • 2023-07-04 Linux Block IO层多队列机制(blk-mq)介绍
    Kernel
    IO
    Technical Note
  • 2023-05-31 使用C++20实现标准库unified executors(低配复刻版)
    C++
    轮子
  • 2023-04-20 Linux内存类型:自顶向下方法
    Memory
    Kernel
  • 2023-04-11 AOSP的进程管理
    Process
    RTFSC
    Operating System
  • 2023-03-24 从switch-case飞线,到无栈协程和asio协程的实现
    C++
    RTFSC
  • 2023-03-03 反汇编调研this offset和vtable thunk
    C++
    Assembly
  • 2023-02-02 实现lockfree容器:freelist,stack和queue
    C++
    Concurrency
    轮子
  • 2023-02-02 浅谈C++内存模型
    C++
    Concurrency
  • 2022-12-09 CFS调度:基础源码剖析
    Process
    Kernel
  • 2022-11-21 「草稿」关于各种各样的memory
    Memory
    Kernel
  • 2022-08-23 实现一个raft协议
    C++
    轮子
    Distributed System
  • 2022-07-23 实现一个RPC轮子
    C++
    轮子
  • 2022-06-25 你说的协程,它真的快吗
    C++
    Operating System
  • 2022-05-29 实现一个简单的协程
    C++
    Assembly
    轮子
    Operating System
  • 2022-05-13 浅谈x86特定体系下的并发
    Concurrency
    Architecture
  • 2022-05-08 mm模块简单总结
    Memory
    Kernel
  • 2022-04-14 「草稿」ptmalloc的一些参数
    Memory
    Operating System
  • 2022-04-08 论文阅读:Scaling Memcache at Facebook
    System Design
    Paper
  • 2022-02-21 CSAPP第七章笔记:链接过程
    Linkage
    Operating System
  • 2022-02-12 从deadline调度看elevator
    Kernel
    RTFSC
    IO
  • 2021-12-08 libstdc++的实现
    C++
    RTFSC
  • 2021-10-24 记录一些Linux Kernel下的「虚拟」文件系统的流程细节
    Kernel
    RTFSC
    IO
  • 2021-09-07 海猫鸣泣之时推理小剧场
    摘录
  • 2021-08-31 浅谈Linux Kernel的预读算法
    Kernel
    RTFSC
    IO
    Paper
  • 2021-07-31 使用CRTP实现编译期接口定义
    C++
  • 2021-07-19 像位运算一样构造tuple
    C++
  • 2021-07-02 实现一个比glog快十倍的日志库
    C++
    轮子
  • 2021-05-15 「逐渐变态」实现编译时排序
    C++
  • 2021-03-22 epoll in depth:Linux内核中epoll实现原理详解
    Kernel
    RTFSC
  • 2021-03-03 浅谈侵入式容器
    C++
  • 2021-02-17 std::sort的流程分析
    C++
    Algorithm
    RTFSC
  • 2021-01-21 实现一个variant
    C++
    轮子
  • 2020-12-07 定时器的简单讨论
    C++
  • 2020-11-08 通过滑动窗口来优化vector
    C++
  • 2020-09-22 十行以内实现一个defer
    C++
  • 2020-03-30 数据库存储引擎的实现
    Database
    轮子
  • 2020-01-28 局部敏感的哈希——SimHash
    Algorithm
  • 2020-01-01 一些经典互斥算法的实现
    Operating System
  • 2019-12-29 高维前缀和笔记
    Algorithm
  • 2019-12-28 非常简洁的shift-and / shift-or教程
    Algorithm
  • 2019-12-27 非常简洁的无旋Treap教程
    Algorithm
  • 2019-12-25 红黑树的简易实现
    Algorithm
  • 2019-12-23 A*解决K短路
    Algorithm
  • 2019-12-17 非常简洁的回文树教程
    Algorithm
  • 2019-12-11 KMP / exKMP / AC自动机教程
    Algorithm
  • 2019-12-10 非常简洁的后缀自动机教程
    Algorithm
  • 2019-12-10 「感性认识」网络流中反向边的正确性
    Algorithm
  • 2019-12-05 非常简洁的后缀数组教程
    Algorithm
  • 2019-11-28 The Witcher 3 opening narration
    摘录
  • 2019-11-15 「无用知识」C/C++中的类int类型
    C++
  • 2019-10-24 PSYCHO-PASS 台词摘录
    摘录
  • 2019-07-05 FFT推导过程
    Algorithm
  • 2019-06-28 PAXOS小记
    Distributed System
  • 2019-03-17 Head First设计模式学习笔记
    System Design
  • 2018-12-05 2018Nanjing - D 模拟退火
    ICPC
  • 2018-10-20 2018青岛网络赛G - Couleur 区间上的启发式合并
    ICPC
  • 2018-09-10 2018徐州网络赛 - Trace
    ICPC
  • 2018-09-10 2018沈阳网络赛 - Ka Chang KD树暴力
    ICPC
  • 2018-08-18 HDU - 4630 离线处理区间点对问题
    ICPC
  • 2018-08-17 HDU - 6133 启发式合并
    ICPC
  • 2018-08-13 Luogu - P3384 树链剖分模板
    ICPC
    Algorithm
  • 2018-08-13 BZOJ - 3166 可持久化Trie 维护次大区间
    ICPC
  • 2018-08-13 BZOJ - 2741 分块维护最大连续异或和
    ICPC
  • 2018-08-12 ZOJ - 3649 树上倍增
    ICPC
  • 2018-08-11 Codeforces - 24D 有后效性的DP处理
    ICPC
  • 2018-08-07 POJ - 1821 单调队列优化DP
    ICPC
  • 2018-08-06 HihoCoder - 1513 bitset处理五维偏序
    ICPC
  • 2018-07-21 POJ - 1741 点分治 详解
    ICPC
  • 2018-07-21 2018牛客多校2 - J farm 随机乱搞/二进制分组
    ICPC
  • 2018-07-20 SPOJ - COT 路径构造主席树
    ICPC
  • 2018-07-19 ZOJ - 2112 主席树套树状数组
    ICPC
  • 2018-07-19 HDU - 4866 主席树 二分
    ICPC
  • 2018-06-03 BZOJ - 3555 哈希拼接
    ICPC
  • 2018-05-31 HDU - 5306 剪枝的线段树
    ICPC
  • 2018-05-21 Codeforces - 527C 平衡树维护几何
    ICPC
  • 2018-05-17 SPOJ - COT2 离线路径统计
    ICPC
  • 2018-05-17 POJ - 1990 区间贡献计算
    ICPC
  • 2018-05-13 BZOJ - 4520 K远点对
    ICPC
  • 2018-05-13 BZOJ - 3489 KD树 范围计数 空间思维转换
    ICPC
  • 2018-05-03 SGU - 507 启发式合并维护平衡树信息
    ICPC
  • 2018-05-03 Codeforces - 600E 树上启发式合并
    ICPC
  • 2018-05-03 Codeforces - 570D 离散DFS序 特殊的子树统计
    ICPC
  • 2018-05-02 SPOJ - FREQ2 莫队
    ICPC
  • 2018-05-01 Wannafly挑战赛14 - E 并查集维护线性基区间
    ICPC
  • 2018-05-01 BZOJ - 2115 独立回路 线性基
    ICPC
  • 2018-04-25 51nod - 1163 巧妙的并查集 O(1)维护区间
    ICPC
  • 2018-04-23 CodeChef - RIN 最小割应用 规划问题
    ICPC
  • 2018-04-23 BZOJ - 1458 / P4311 最大流应用 贪心
    ICPC
  • 2018-04-21 ZOJ - 2676 01分数规划 浮点ISAP
    ICPC
  • 2018-04-20 Codeforces - 914F bitset维护字符串匹配个数
    ICPC
  • 2018-04-08 18华工校赛 - 小马哥的超级盐水 折半枚举
    ICPC
  • 2018-04-05 UVALive - 3942 左儿子trie DP
    ICPC
  • 2018-04-04 UVA - 10817 状压DP
    ICPC
  • 2018-03-27 HDU - 1525 博弈 暴力分析
    ICPC
  • 2018-03-21 ZOJ - 3632 DP 单调优化
    ICPC
  • 2018-03-18 UVA - 10589 构造最优化函数
    ICPC
  • 2018-02-26 夜深人静补数学
    ICPC
  • 2018-02-25 树上启发式合并 初步
    ICPC
  • 2018-02-25 SPOJ - REPEATS RMQ循环节
    ICPC
  • 2018-02-24 URAL - 1297 后缀数组的做法 LCP应用
    ICPC
  • 2018-02-23 「八分之一的男人」POJ - 1743 后缀数组 height分组 带详解
    ICPC
  • 2018-02-21 UVA - 11029 输出前三位
    ICPC
  • 2018-02-21 Codeforces - 71E 状压DP
    ICPC
  • 2018-02-20 CodeChef - NWAYS 组合数 朱世杰恒等式
    ICPC
  • 2018-02-18 POJ - 3233 矩阵套矩阵
    ICPC
  • 2018-02-18 HDU - 4686 函数积的前缀和
    ICPC
  • 2018-02-18 HDU - 1588 矩阵前缀和
    ICPC
  • 2018-02-15 HDU - 2604 矩阵快速幂 字符串递推 两种解法
    ICPC
  • 2018-02-15 HDU - 2256 矩阵快速幂 带根号的递推
    ICPC
  • 2018-02-14 BZOJ - 1257 分块 详解
    ICPC
  • 2018-02-10 POJ - 1456 贪心 堆常用操作 注意细节
    ICPC
  • 2018-02-08 BZOJ - 4260 01字典树+前后缀
    ICPC
  • 2018-02-04 BZOJ - 2457 思維+貪心
    ICPC
  • 2018-02-02 HDU - 4699 对顶栈
    ICPC
  • 2018-02-01 POJ - 2018 二分+单调子段和
    ICPC
  • 2018-01-31 POJ - 3263 差分+前缀和
    ICPC
  • 2018-01-31 POJ - 1845 约数和
    ICPC
  • 2018-01-28 BZOJ - 2157 树链剖分+线段树
    ICPC
  • 2018-01-27 BZOJ - 1013 高斯消元
    ICPC
  • 2018-01-27 BZOJ - 1003 DP+最短路
    ICPC
  • 2018-01-26 线性筛小总结
    ICPC
  • 2017-12-18 简易随机数
    ICPC
  • 2017-12-12 POJ - 1080 枚举 / DP
    ICPC
  • 2017-12-09 Codeforces - 722C 区间合并
    ICPC
  • 2017-12-05 UESTC - 1437 LCA模板
    ICPC
  • 2017-11-29 Codeforces - 316C2 棋盘模型
    ICPC
  • 2017-11-28 UVALive - 3645 时序模型
    ICPC
  • 2017-11-28 UVA - 11082 行列模型
    ICPC
  • 2017-11-26 网络流模板
    ICPC
  • 2017-11-26 Codeforces - 321B 最大费用流
    ICPC
  • 2017-07-24 高精度模板
    ICPC
  • 2017-05-06 DX12 Chapter6人肉机翻
    Games
  • 2017-05-02 DX12 Chapter4人肉机翻
    Games
[back/home]