简单算法
XIQI王小雨
这个作者很懒,什么都没留下…
展开
-
有限状态机
文章目录FSM背景实现参考python实现FSM有限状态机(Finite-state machine, FSM) (具体可见参考1 有限状态机)有限状态机是一个五元组M=(Q,Σ,δ,q0,F),其中:Q={q0,q1,…,qn}是有限状态集合。在任一确定的时刻,有限状态机只能处于一个确定的状态qi;Σ={σ1,σ2,…,σn}是有限输入字符集合。在任一确定的时刻,有限状态机只能接收一...原创 2019-03-11 19:44:38 · 1393 阅读 · 0 评论 -
LSD - 基数排序
实现方法MSD(Most Significant Digit first,最高位优先法): 从高位起。LSD(Least Significant Digit first,最低位优先法):从低位起。这里采用LSDdef radix_sort(array): merge_bucket = array bucket = [[] for i in range...原创 2019-03-12 14:52:40 · 816 阅读 · 0 评论 -
贪心算法
贪心算法是一种策略关键是策略的选取, 以及证明策略的可行性及最优性概念讲的好1概念讲的好2实例充足一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。 做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。 所采用的贪心策略一定要仔细分析其是否满足无后效性。 问题具有最优子结构性质 证明每一步所作的贪心...原创 2019-03-18 20:31:05 · 223 阅读 · 1 评论