算法
saomanchum
这个作者很懒,什么都没留下…
展开
-
有限状态机
https://www.jianshu.com/p/740763374e27原创 2020-02-19 15:43:04 · 111 阅读 · 0 评论 -
摊还分析
核算法和势能算法: 核算法是假设我们知道每次存进去或者取出来多少钱,然后这个每次就是我们要求的摊还代价 势能算法:关于势能法,也是一样的,只不过它关心的是每一次操作后状态的改变。首先我定义一个势函数,一开始势函数的值是0,之后进行操作都会改变势函数,具体怎么改变是跟我的势函数有关的。我们定义摊还代价如下所示: c’i = ci+Φi-Φi-1 c’i是摊还代价,ci是第i次实际操作的代价,Φi-Φ...原创 2020-02-19 11:01:08 · 165 阅读 · 0 评论 -
KMP算法
https://www.cnblogs.com/zhangtianq/p/5839909.html原创 2020-02-19 00:13:18 · 92 阅读 · 0 评论