三分算法适用于求解凸性函数的极值问题,二次函数就是一个典型的单峰函数。二分利用的是函数的单调性,三分算法利用的是函数的单峰性。
字符串链表递归排序数学模拟动态规划树图论高精度基础搜索贪心数论计算几何博弈论递推二分深搜广搜哈希数据结构三分枚举平面几何离线算法cdq分治树套树模板k-d树四叉树八叉树线段树分治回溯栈队列并查集类和对象结构体欧拉回路组合数学数组树状数组kmp算法树链剖分平衡树spfa算法矩阵字典树