基础知识

模运算
异或运算
计算机中的寄存器
正则表达式基础

C 语言

main 函数参数
关键字与专有名词
输出打印函数
多维数组
const 关键字
typedef 类型基础
typedef 类型实践
二级指针
代码 TOP-K 问题
uthash 哈希表基础
大小端知识

Golang 语言

变量与常量
函数 & 包 & 判断 & 循环
数组与切片
可变参数函数与 Map 集合
字符串和指针

数据结构

链表（数组实现）
链表（链式实现）
堆栈（数组实现）
堆栈（链表实现）
单调栈
队列（链表实现）
双端队列（链表实现）
堆基础与堆结构（数组实现）
优先队列（堆实现）
二叉树的遍历
二叉搜索树
拓扑排序
Trie 字典树
并查集（数组实现）
Linux 数据结构之队列

数据结构算法

归并排序
快速排序
堆排序
二分查找
哈希表实现
字符串哈希函数
Floyd 多源最短路径
Dijkstra 单源最短路径（原理部分）
Dijkstra 单源最短路径（实现部分）

数据库

MySQL 基础

计算机网络

OSI 参考模型
计网 CyC2018 之概述
计网 CyC2018 之链路层
计网 CyC2018 之网络层
计网 CyC2018 之传输层
计网 CyC2018 之应用层
ACL 访问控制列表
路由表、转发表与快速转发工作原理
VXLAN 网络虚拟化技术
TCP/IP checksum 计算
抓包分析 TCP 三次握手与四次挥手过程

操作系统

概述
中断 & 异常 & 系统调用
内存分层体系与地址空间生成
连续内存分配
非连续内存分配之分段与分页
非连续内存分配之页表
内存管理之覆盖技术与交换技术
内存管理之虚存技术
局部页面置换算法
全局页面置换算法
进程描述
进程状态
线程
进程控制
调度
同步与互斥
信号量与管程
经典同步问题
死锁

系统与网络编程

pthread 库
锁与原子操作
读者写者问题
网络编程卷一阅读随笔
进程间通信 IPC 机制
多进程相关练习
I/O 模式与 I/O 多路复用
Linux 内核 kfifo 环形队列
Linux 内核等待队列
DPDK 无锁环形队列
解密内存屏障
内核线程的创建
Linux 网络数据包接收过程
源码解读 epoll 实现原理
Linux 文件系统
Libevent 高性能 IO 事件驱动库

工具与命令

GCC 编译过程分解
GDB 调试入门
Makefile 学习
CMake 学习
Linux 命令之文件权限

开源项目

线程池原理与实现
HTTP 服务器实现
聊天服务器实现
Linux 文件系统

Docker

Docker 学习笔记

LeetCode 刷题

链表相关

160 相交链表
206 反转链表
21 合并两个有序链表
83 删除排序链表中的重复元素
19 删除链表的倒数第 N 个节点
2 两数相加
445 两数相加 II
234 回文链表
725 分隔链表
328 奇偶链表
142 环形链表 II

设计

146 LRU 缓存

贪心算法

1029 两地调度
435 无重叠区间

哈希表

1410 实体解析器

树的遍历

117 填充每个节点的下一个右侧节点指针 II

深度优先搜索（递归）

2477 达到首都的最少油耗

图或路径问题

1631 最小体力消耗路径

其它

备忘录

Tag - 哈希表

2023

2023-12-27 数据结构算法之哈希表实现
2023-12-01 LeetCode 刷题之 146 LRU 缓存
2023-11-23 LeetCode 刷题之 1410 实体解析器
2023-09-22 C 语言之 uthash 哈希表基础

aha

Expand all Back to top Go to bottom Search in blogs

银河白

豆沙绿

杏仁黄

青草绿

秋叶褐