一.函数的递归 递归(recursion):在函数内部自己调用自己。 递归分为两个阶段:回溯和递推。 回溯:回溯一次,问题的复杂度就会进一步降低,直到终止条件成立,结束。 递推:从终止条件成立时,一次次的往回推导 l = [1,[2,[3,[4,[5,[6,[7,[8,[9,[10,[11,[12, ...
分类:
其他好文 时间:
2019-07-14 14:41:24
阅读次数:
88
1 递归函数 函数在调用阶段,直接或间接的调用了自身 递归函数不应该一直递归下去,我们不考虑它到底循环多少次,我们只考虑它的结束条件 递归函数分为两个阶段 1 回溯;就是一次次重复的过程,这个重复的过程,每一次都应该比上一次简单 2 地推;一次次往回推导的过程 2 二分法 可以在一个有序的序列,快速 ...
分类:
其他好文 时间:
2019-07-13 21:30:53
阅读次数:
134
let infoArray:[Any] = ["jack",18,1.88] let infoName=infoArray[0] as!String //此处为Any类型强转为String类型 print(infoName.count) let infoDict:[String:Any]=["nam ...
分类:
编程语言 时间:
2019-07-09 15:16:01
阅读次数:
112
1、生成器: 生成器的本质就是迭代器 生成器的特点和迭代器一样,取值方式也和迭代器一样(__next__(),send():给上一个yield传值) 生成器一般由生成器函数或者生成器表达式来创建 其实就是手写的迭代器 2、生成器函数 和普通函数没有区别,函数里面由yield的函数的就是生成器函数 生 ...
分类:
Web程序 时间:
2019-07-08 10:51:46
阅读次数:
135
线性模型之LDA和PCA 线性判别分析LDA LDA是一种无监督学习的降维技术。 思想:投影后类内方差最小,类间方差最大,即期望同类实例投影后的协方差尽可能小,异类实例的投影后的类中心距离尽量大。 二分类推导 给定数据集$D=\{(x_i,y_i)\}_{i=1}^m$,令$X_i,\mu_i,\s ...
分类:
其他好文 时间:
2019-07-07 17:35:48
阅读次数:
112
泛型编程概念:不考虑具体数据类型的编程方式; 函数模板: 1.提供一种特殊的函数可用不同类型进行调用; 2.与普通函数很相似,区别是类型可被参数化; 函数模板的应用: 1.自动类型推导调用; 2.具体类型显示调用; 使用演示: 函数模板的深入理解: -- 编译器并不会把函数模板处理成能够处理任意类型 ...
分类:
编程语言 时间:
2019-07-07 09:29:33
阅读次数:
87
前言 这道题目是道好题。 第一次div 2进前100,我太弱了。 题解 公式推导 我们观察这个式子。 $$(a_i+a_j)(a_i^2+a_j^2)\equiv k \mod p$$ 感觉少了点什么,我们想到两边同时乘一个$(a_i a_j)$。 于是它变成了: $$(a_i^2 a_j^2)(a ...
分类:
其他好文 时间:
2019-07-06 14:51:27
阅读次数:
111
设有$m$个指标,$n$个样本的原始数据 1. 将原始数据按列组成矩阵 $X _ { n \times m }$ 2. 将$X$ 的每一列进行中心化 3. 求$X$的协方差矩阵$\Sigma _ { X } = \frac { 1 } { n 1 } X ^ { T } X$ 4. 求出 $\Sig ...
分类:
编程语言 时间:
2019-07-06 09:13:50
阅读次数:
137
这篇博客将会聊一些经典的需要opt的一些问题,方便我/大家在将来推导公式并需要优化时可以想到对应的方式进行优化。 如果连公式都推导出来了但是不会求解岂不是很尴尬(不知道可以转化成求解的话连代码都写不了= =) Question 1 given matrix A and vector b,minimi ...
分类:
其他好文 时间:
2019-07-06 00:47:11
阅读次数:
127
DNN中梯度消失和梯度爆炸的原因推导 因为手推涉及很多公式,所以这一截图放出。 ...
分类:
其他好文 时间:
2019-07-05 22:39:56
阅读次数:
121