10月18日笔试 一共三道算法题，都在剑指offer上有类似的题，一点小缺陷是约瑟夫问题递推公式当时没有想起来，只能用暴力解的。 1.一道排序 2.约瑟夫问题 3.动态规划上楼梯 10月29日现场面试 先花了半个小时针对简历上的东西进行提问，又用了半个小时做手撕4道算法题。 1.项目相关，djang ...
分类：
其他好文 时间：
2019-11-01 20:04:34
阅读次数：
82
1. Gamma函数 首先我们可以看一下Gamma函数的定义： Gamma的重要性质包括下面几条： 1. 递推公式： 2. 对于正整数n, 有 因此可以说Gamma函数是阶乘的推广。 3. 4. 关于递推公式，可以用分部积分完成证明： 2. Beta函数 B函数，又称为Beta函数或者第一类欧拉积分 ...
分类：
其他好文 时间：
2019-10-27 18:18:05
阅读次数：
113
思想启发来自， 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了，网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始，最一般的矩阵快速幂，要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中，前面那个矩阵就叫做系数矩阵（我比较喜欢 ...
分类：
其他好文 时间：
2019-10-12 22:46:39
阅读次数：
111
主定理复习 符号 $\Theta$，读西塔，严格等于 $O$，读殴，上界，贴紧为未知 $o$，读殴，小于，不贴紧 $\Omega$，下界，大于等于，贴近未知 $w$，读同上，下界，大于，不贴紧 假设有递推公式 $T(n)=aT(\frac{n}{b})+f(n)$ 三种情况： 对某个数$\varep ...
分类：
其他好文 时间：
2019-10-06 21:00:40
阅读次数：
110
由推导可知，递推公式为 f(n) = f(n-1) + f(n-2) 迭代法： 递归： 递归优化（保存结果，剪枝）： ...
分类：
其他好文 时间：
2019-10-03 10:34:15
阅读次数：
67
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of ...
分类：
其他好文 时间：
2019-09-29 23:35:48
阅读次数：
121
今天写的这两道题是线性动态规划， 也就是当你需要n值时，从1开始算，1-2-3-4 n; 找到递推公式就行了 ...
分类：
其他好文 时间：
2019-09-19 00:59:59
阅读次数：
129
J题： 题意：给你一张大小为n的不确定的图，这个图不确定，每个点的入度和出度都为1。那么这样的图的一个特点就是肯定由若干个欧拉回路组成的。 可以得到递推公式就是n！ 然后就再看它还有一个特点。要求每个点必须走不大于x条边能回到自身。。。。。。。 （n<=2*x<2e9） 我们肯定只能从反面想，把它不 ...
分类：
其他好文 时间：
2019-09-14 22:22:05
阅读次数：
203
原题 题目链接 题目分析 计数dp题,感觉其实也可以用组合数学做,但我太菜了,推不出通用公式.dp可以定义dp[i][j]为前i种选j个蚂蚁有多少种选法,然后递推公式如下,其中c[i]表示第i种的数量, dp[i][j]=Σ(min(j,c[i]),k=0)dp[i-1][j-k].可以化简一下,d ...
分类：
其他好文 时间：
2019-08-25 12:28:46
阅读次数：
92
递归的重要思想：懒 自己只做一小部分事情，其他事情交由另外一个老板做事。 1.找重复: 1.找到一种划分的方法 2.找到一种递推公式或者等价转换 3.都是父问题转化为求子问题 2.找变化：变化的量应该作为参数 3.找边界：出口 分解形式： 1.直接量+小规模子问题 2.多个小规模子问题 ...
分类：
其他好文 时间：
2019-08-19 21:27:14
阅读次数：
81
