![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
振铃
这个作者很懒,什么都没留下…
展开
-
leetcode 351 安卓系统手机解锁
我们都知道安卓有个手势解锁的界面,是一个3 x 3 的点所绘制出来的网格。 给你两个整数,分别为m 和 n,其中 1≤ m≤ n≤ 9,那么请你统计一下有多少种解锁手势,是至少需要经过m个点,但是最多经过不超过n 个点的。 链接:https://leetcode-cn.com/problems/android-unlock-patterns class Solution { public: int numberOfPatterns(int m, int n) { ...原创 2020-07-05 22:09:32 · 397 阅读 · 0 评论 -
给出一个重物重量为X,另外提供的小砝码重量分别为1,3,9。。。3^N。 将重物放到天平左侧,问在两边如何添加砝码使两边平衡。 假设N无限大,但一种重量的砝码只有一个)
先将物体的重量用三进制表示,例如47为1202,将物体放在天枰的左边,下面就让三进制中每位为2的变为0或者1,那么就给天枰左边加 1砝码一个这时左边1210,再往左边加一个9砝码这时左边为2010,再往左边加一个砝码27这时左边为10010,那么右边加上砝码81和砝码3,那么天枰就平衡了。 推广至n即可,将三进制中的2变为0就行了。 当3^0+3^1.。。。+3^n 即转化为三进制 从转载 2012-10-29 09:24:08 · 1563 阅读 · 0 评论 -
2013 微软编程之美全国挑战赛之资格赛 传话游戏
由于本人能力有限,才编出来资格赛的第一题。不知道算法对不对,欢迎大家批评指导。 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第原创 2013-04-09 21:20:10 · 833 阅读 · 0 评论 -
递归的优缺点
优点: 1. 简洁 2.在树的前序,中序,后序遍历算法中,递归的实现明显要比循环简单得多。 缺点: 1.递归由于是函数调用自身,而函数调用是有时间和空间的消耗的:每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址以及临时变量,而往栈中压入数据和弹出数据都需要时间。->效率 2.递归中很多计算都是重复的,由于其本质是把一个问题分解成两个或者多个小问题,多个小问题存在相互重叠的部分转载 2017-03-02 21:45:22 · 44065 阅读 · 2 评论