Categories
Golang
MySQL
Programming
Lock-Free Programming
Concurrency
Coroutine
Database
File System
Operating System
Consensus
Data Structure
Contest
Tianchi
Linux
Network
Algorithm
Game Theory
Math
Graph Theory
Assembly
Java
2023
又一个 binlog 解析器 -- Yet Another Binlog Parser
2022
代码杂谈：超时与取消（转载）
2021
代码杂谈：无锁编程（一）
代码杂谈：结构化并发
代码杂谈：协程
数据库系统: 聊聊存储和组提交 (group commit)
Raft on RocksDB -- 共享日志
2018
哈希表 -- 哈希冲突
第四届天池中间件性能挑战赛感想
Linux IO 多路复用 —— Epoll
布隆过滤器 (Bloom Filter)
最长回文子串 Manacher 算法 (Longest Palindromic Substring -- Manacher's Algorithm)
2017
博弈论-公平组合游戏 (Game Theory -- Impartial Combinatorial Games)
二部图的最大匹配 (Maximum Matching in Bipartite Graph)
稀疏表和并行二分查找 (Sparse Table & Parallel Binary Search)
二叉索引树/树状数组 (Binary Indexed Tree)
线段树 (Segment Tree)
神奇的组合数 (AGC019-F Mysterious Combinators)
最长递增子序列 (Longest Increasing Subsequence)
SIGFPE When Doing DivQ
整数的超幂 (Project Euler #188 -- The Hyperexponentiation of A Number)
非质数的欧拉定理扩展 (Euler Theorem for Non-coprime)
多项式哈希及Theu-Morse序列 (Polynomial Hash and Theu-Morse Sequence)
无向带权图图全局最小割 Stoer-Wagner 算法 (Stoer-Wagner Algorithm -- Global Min-Cut in Undirected Weighted Graphs)
优化比较次数的排序算法 (Ford Johnson Algorithm)
滑动窗口中的最大值 (Sliding Window Maximum / Monotonic Queue)
有序矩阵中的第k大数 (Selection in X+Y or Sorted Matrices)
Dynamic Proxy in Java
Boyer-Moore 投票算法 (Boyer-Moore Majority Voting Algorithm)
2017 Alibaba Middleware 24h Final (Just for Fun 😀)
