[置顶] 本博客全文目录索引

本专栏博文索引(目录)

涵盖：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