- 博客(3)
- 收藏
- 关注
RSS订阅原创 贪心算法
贪心算法是一种策略关键是策略的选取， 以及证明策略的可行性及最优性概念讲的好1概念讲的好2实例充足一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。 做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。 所采用的贪心策略一定要仔细分析其是否满足无后效性。 问题具有最优子结构性质 证明每一步所作的贪心...
2019-03-18 20:31:05
192
1
原创 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
764
原创 有限状态机
文章目录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
1332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人