刘汝佳新书

从知识结构上看，本书的覆盖面比原书更广，补充了原书没有涉及到在知识点，包括计算理论中的NP完全理论和图灵机的基本概念、数据结构中的伸展树、Treap，左偏树、二项堆、Fibonacci堆、数论中的指数和原根、分解因数的快速算法、数值计算中的高斯消元法和FFT、组合游戏论初步、更多序列经典问题和线段树、后缀数组等数据结构的应用、树更多经典问题、多模式串匹配算法、后缀树构造的Ukkonen算法、后缀数组构造的Skew算法、更加详细的强连通分量/双连通分量算法、最大流和最小费用流算法、二分图和任意图的最大基数匹配算法和最大权匹配算法、稳定婚姻问题、线性规划在网络优化中的作用、向量代数基础、多边形剖分算法、平面剖分、半平面交、三维凸包、Voronoi图