![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
仓鼠打不过松鼠
叶的离去,是风的追求还是树的不挽留
展开
-
算法练习
动态规划问题 f(n-1)代表n-1长度的字符串有多少黑暗串 s(n-1)代表n-1长度的字符串中,最后两个字符是相同字符的黑暗串个数 d(n-1)代表最后两个字符是不同字符的黑暗串的个数所以:f(n-1)=s(n-1)+d(n-1)如果再扩充一位,有两种情况: 1.最后两个字符相同,比如:AA或BB或CC,无论,你在后面加上哪个字符,都是可以的,所以,个数有3*s(n-1...原创 2018-08-08 20:36:08 · 289 阅读 · 0 评论 -
Java使用牛顿迭代法求一个数的算术平方根
转自:https://blog.csdn.net/howroad/article/details/79284465牛顿迭代法:随便找一个曲线上的A点,做一个切线,切线的根与曲线的根还有一定的距离。从这个切线的根出发,做一根垂线,和曲线相交于B点,继续重复刚才的工作,经过多次迭代会越来越接近 曲线的根,迭代收敛.方程f(x)-M=0;二次方程,首先不考虑震荡/多根/远离等情况...转载 2018-08-08 21:57:03 · 627 阅读 · 0 评论 -
美团点评2017秋招笔试编程
原文:https://blog.csdn.net/LCBSSG/article/details/76473239 一、 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。 输入描述: 输入包括一个整数n,(1 ...转载 2018-08-25 19:47:49 · 369 阅读 · 0 评论