骑着乌云看雪

第二周数学推导和算法(必看)分数求导 (U/V)'=(U'V-UV')/(V^2) #24 机器人的运动范围 #25剪绳子(完全不会做,有个数学推导) 给你一根长度为 n 绳子，请把绳子剪成 m 段（m、n 都是整数，2≤n≤58 并且 m≥2）。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m] 可能的最大乘积是多少？ 例如当绳子的长度是 8 时，我们把它剪成长度分别为 2、3、3 的三段，此时得到最大的乘积 18。 样例 输入：8 输出：18 数学推导和算法(必看)

今天来给大家介绍几个在面试中常用的、求解斐波那契数列问题的方法。 首先定义斐波那契数列问题： 定义 a0=1a0=1, a1=1a1=1, an=an−1+an−2an=an−1+an−2，求 anan 是多少。 为了避免考虑整数溢出问题，我们求 an%pan%p 的值，p=109+7p=109+7。 算法1 递归。 递归计算的节点个数是 O(2n)O(2n) 的级别的，存在大量重复计算。 时间复杂度是 O(2n)O(2n)，一秒内大约能算到第三四十项。 C++ 代码 const int MOD = 100

剑指offer13. 找出数组中重复的数字第一次写法:第二次写法:(推荐) 13. 找出数组中重复的数字 给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意：如果某些数字不在 0∼n−1 的范围内，或数组中不包含重复数字，则返回 -1； 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 返回 2 或 3。