算法
文章平均质量分 59
never_ever_ydy
这个作者很懒,什么都没留下…
展开
-
南洋理工OJ ——23题 取石子
第一次做这道题的时候,栽到了“最多”上,没有看清题意,贸然的以为俩人每次都取m个石子了,结果。。历经无数次的wrong answer后。。终于发现原来是每次每人最多趣m个石子。。Orz 那么正确的做法是什么呢?—— 思路: 要想让TT赢,必须保证最后一次TT拿的时候剩下的石子数小于m,即倒数第二次拿时,石头有m+1个,整理得到公式原创 2015-02-10 20:05:26 · 916 阅读 · 0 评论 -
用栈实现表达式计算——C++
思路: 1.首先建立俩个栈,一个存数据(DataStack),另一个存运算符(OperatorStack) 2.表达式计算: 数据->DataSatck,运算符->OperatorStack if(当运算符栈为空时) 将第原创 2015-01-06 16:07:40 · 3207 阅读 · 2 评论 -
KMP字符串模式匹配算法
【转载】个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是next[j]这种表示法好理解啊:KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个转载 2015-03-01 18:19:58 · 567 阅读 · 0 评论