本博客全文目录索引

本专栏博文索引(目录)

涵盖：C/C++、STL、Data Structure、Algorithm、TCP/IP、Linux（Interface/Driver/Kernel）、Netfilter 和 Projects。

C/C++
详解C指针
C++对象模型
深度探索C++对象内存模型
深度剖析C++虚函数
详解C++类的静态成员和C语言中的static
C++拷贝构造函数与赋值函数
详解C++运算符重载
C语言内存管理：malloc、calloc、free 的实现
仔细区别指针和引用
C各类库函数的实现
const 的使用
C语言深度剖析笔记
设计模式：单例模式
内联函数是怎么提高效率的

---

STL
深度探索STL：空间配置器(一) 构造与析构
深度探索STL：空间配置器(二) 第一级配置器
深度探索STL：空间配置器(三) 第二级配置器
深度探索STL：空间配置器(四) 内存基本处理
深度探索STL：详解 vector 内部机制
深度探索STL：详解 list 内部机制
深度探索STL：hashtable(哈希表)
深度探索STL：特殊容器string
深度探索STL：红黑树分析
深度探索STL：关联式容器set和multiset
深度探索STL：关联式容器map和multimap
深度探索STL：traits 编程技法
深度探索STL：vector 应用

---

数据结构与基础算法
数据结构：图的邻接矩阵存储实现
基础算法：DFS 和 BFS
基础算法：迪科斯彻(Dijkstra)算法
数据结构：Linux内核 list
数据结构：单向链表
数据结构：单向链表的各项操作实现
数据结构：双向链表
数据结构：线性堆栈
数据结构：线性循环队列
数据结构：二叉查找树
数据结构：二叉查找树之非递归遍历
数据结构：二叉堆(堆)
数据结构：平衡二叉树(AVL)——插入
数据结构：平衡二叉树(AVL)——删除
数据结构：哈希表
数据结构：图的邻接表存储实现
基础算法：冒泡排序
基础算法：插入排序、希尔排序
基础排序：选择排序、堆排序
基础算法：归并排序
基础算法：快速排序
基础算法：桶排序
基础算法：八大排序对比总结
基础算法：详解 KMP 算法

---

TCP/IP & Internet
Linux内核网络协议栈源码剖析：系统网络协议栈初始化及数据传输通道建立过程
Linux内核网络协议栈源码剖析：socket 函数
Linux内核网络协议栈源码剖析：bind 函数
Linux内核网络协议栈源码剖析：connect 函数(一)
Linux内核网络协议栈源码剖析：connect 函数(二)
Linux内核网络协议栈源码剖析：accept 函数
Linux内核网络协议栈源码剖析：数据包发送
Linux内核网络协议栈源码剖析：数据包接收
Linux内核网络协议栈源码剖析：recvfrom 函数剖析
Linux内核网络协议栈源码剖析：sendto 函数剖析
Linux内核网络协议栈源码剖析：ARP地址解析协议
Linux内核网络协议栈源码剖析：listen 函数
Linux内核网络协议栈源码剖析：网络栈主要结构介绍
Linux内核网络协议栈源码剖析：socket.c——BSD Socket层
Linux内核网络协议栈源码剖析：af_inet.c——INET Socket层
TCP 状态转换图详解
TCP 的三次握手和四次挥手
TCP socket 编程基础
TCP 客户/服务器简单 socket 程序
UDP 客户/服务器简单 socket 程序
Socket 套接字结构浅析
数据链路层(一)：数据帧和物理寻址
数据链路层(二)：差错检测和纠正
网络层(一)：数据包封装和报文
网络层(二)：ARP 和 RARP
传输层
TCP 协议
IP：网际协议(寻址和路由)
服务器网络编程模型——多进程并发模型
服务器网络编程模型——多线程并发模型
服务器网络编程模型——I/O复用模型

---

Linux kernel
Linux内核：内存管理(一) 基础篇
Linux内核：内存管理(二) 伙伴算法
Linux内核：内存管理(三) slab分配器
Linux内核：文件系统（概念篇）
Linux内核：文件系统（结构篇）
Linux内核：文件系统（进阶篇）
Linux内核：文件系统（四）
Linux内核：进程管理
Linux内核：进程调度
Linux内核：进程间通信——管道
Linux内核：创建进程
Linux内核：执行程序

---

Linux Driver
Linux 驱动：字符设备驱动
Linux 驱动：阻塞型I/O（一）
Linux 驱动：阻塞型I/O（二+并发控制）
Linux 驱动：轮询操作select()和poll()
Linux 驱动：内存管理
Linux 驱动：异步通知机制
Linux 驱动：中断处理（一）上半部
Linux 驱动：中断处理（二）下半部tasklet

Netfilter
Linux 驱动：Netfilter/iptables (一) 基础概念
Linux 驱动：Netfilter/iptables (二) Netfilter hook 数据结构
Linux 驱动：Netfilter/iptables (三) 注册和注销Netfilter hook
Linux 驱动：Netfilter/iptables (四) 窥探 Netfilter Hook 机制
Linux 驱动：Netfilter/iptables (五) 数据包过滤
Linux 驱动：Netfilter/iptables (六) 内核协议栈编程(发送skb)
Linux 驱动：Netfilter/Iptables (七) 内核协议栈skb封装分析(续六)
Linux 驱动：Netfilter/iptables (八) Netfilter的NAT机制

---

Linux Interface
Linux编程：文件I/O操作及文件描述符
Linux编程：多进程编程
Linux编程：多线程编程

---

Project/OpenSource
OpenSource：TinyHTTPd——超轻量Http Server源码分析
单片机：基于PL-51的PC机控制系统
Opencv：模板匹配和图像拼接
Opencv：摄像头顺序采集
Opencv：直方图计算
Opencv：霍夫线变换

---

OJ
Cracking the Coding Interview