算法
记录题目,归纳总结,以免再犯。
如有兴趣,共同探讨,鞭笞前行。
JYU_hsy
精神创客,日常搬砖
展开
-
幂函数计算(二分幂、快速幂)
之前面试遇到的一道题,如何用最小的cpu资源计算幂函数?原创 2020-02-17 14:20:54 · 1276 阅读 · 0 评论 -
递归?从那只爬楼青蛙说起...
前言 前面的一篇文章里,提及了递归的概念,写博文的时候脑海里就跳出了之前遇到的一道题目-青蛙爬楼梯,题目大概是这样: 一只青蛙要从底部跳上n层高的楼梯,每次只能跳一阶或两阶楼梯,总共有多少种走法? 起初思维较为混乱,给出的解决方法是从结束条件往前推,然后就找规律去了…并没有意识到可以使用分治的思想处理。 递归思想 既然主题是递归,那开头肯定是递归的定义了。 玩笑归玩笑,但是从玩笑中可以看出:...原创 2020-02-13 18:11:47 · 1361 阅读 · 2 评论