其它算法问题


Quick Select

快速选择是一种由快速排序演变而来的一种高效的(平均时间复杂度为O(N))的选择算法,它适用于求解一个无序数组中第k大数的问题,

State Machine

状态机是自动计算理论的基础也是正则表达式实现的基础,使用状态机可以帮助我们求解一些具备多种状态转移的问题。