![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
大数据小小罗
做一个有思想的程序设计者!
展开
-
字符串匹配KMP算法中Next[]数组求法
{转}字符串匹配KMP算法中Next[]数组求法 记得大学时自己也总结出了这种算法的,手动计算,数据结构的书都丢了,还好在网上找会了同样的算法 特记下: int get_nextval(SString T,int &nextval[ ]){ //求模式串T的next函数修正值并存入数组nextval。 i=转载 2015-11-01 21:42:29 · 3926 阅读 · 1 评论 -
青蛙跳台阶的问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法? 解题思路: 1.假设当有n个台阶时假设有f(n)种走法。 2.青蛙最后一步要么跨1个台阶要么跨2个台阶。 3.a当最后一步跨1个台阶时即之前有n-1个台阶,根据1的假设即n-1个台阶有f(n-1)种走法。 b 当最后一步跨2个台阶时即之前有n-2个台阶,根据1的假设即n-2个台阶有f(n-转载 2016-09-27 17:00:30 · 332 阅读 · 0 评论 -
空酒瓶换酒的问题
某小卖部出售一种啤酒,每瓶售价x元,同时可以用喝完的n个啤酒空瓶换一瓶啤酒,请编写一段程序,计算出m元钱最多可以喝到多少瓶啤酒 若共买了B瓶酒,每A个瓶子可以换1瓶酒,则最多能换到的瓶数是:B/(A-1) 能喝到的总瓶数为 C=B+B/(A-1)public class BottleTest { /** * * @param m 金额 * @param原创 2016-10-11 17:33:56 · 5034 阅读 · 1 评论