Everything Is Generated In Equal Probability $$ Time Limit: 1000 ms\quad Memory Limit: 131072 kB $$ 题意 给出一个 $N$，以相等的概率生成 $n$ 且 $n \in [1, N]$，在以相等的概率生 ...
分类：
其他好文 时间：
2019-07-26 11:42:38
阅读次数：
86
树的性质 1. 树中的 结点数 = 所有结点的 度数 + 1 2. 度为 m 的树中第 i 层上 至多 有 $m^{i 1}$ 个结点(i =1) 3. 高度为 h 的 m 叉树 至多 有 $(m^h 1)/(m 1)$ 个结点（推导公式S=$m^{h 1}+m^{h 2}+m^{h 3}+...+ ...
分类：
其他好文 时间：
2019-07-25 00:57:18
阅读次数：
151
0、T1现场推模板，浪费大量时间，导致T2时间不足，公式推错。T2不会Crt。 总体节奏稍慢。gcd推导过程混乱。应减少时间损耗。 1、方程的解：exgcd。背模板。理解模板。 skyh等人：a,b>0时，公式最值做差。a||b<0,一堆特判。 我：先把x抬到>=1，y伴随变换，再把y降到>=1，记 ...
分类：
其他好文 时间：
2019-07-24 09:33:45
阅读次数：
78
题面在考试反思中。 题解： 这题其实只是个板子题，但考试时忘记了，又不会推导，于是凉凉。。。 借这道题回顾一下$ exgcd $的各种特判： 我习惯将方程$ ax+by=c $看成一次函数$ y=-\frac{a}{b}x+\frac{c}{b} $ 而在此之前我们要特判b是否为0,再根据一次函数的 ...
分类：
其他好文 时间：
2019-07-24 09:31:52
阅读次数：
99
lambda λ希腊字母表中排序第十一位的字母，英语名称为 Lambda， 避免匿名内部类定义过多 其实质属于函数式编程的概念 1、lambda表达式逐级推导 2、再次推导，加深印象 3、lambda参数传递（无返回值）以及简化 4、多个参数+返回值 5、多线程示例 ...
分类：
其他好文 时间：
2019-07-24 00:15:42
阅读次数：
84
主成分分析原理与实现 主成分分析是一种矩阵的压缩算法，在减少矩阵维数的同时尽可能的保留原矩阵的信息，简单来说就是将 $n×m$的矩阵转换成$n×k$的矩阵，仅保留矩阵中所存在的主要特性，从而可以大大节省空间和数据量。最近课上学到这个知识，感觉很有意思，就在网上找一些博客进行学 ...
分类：
其他好文 时间：
2019-07-23 23:55:56
阅读次数：
266
17.推导式： 推导式：将for循环多行变成一行 1. list推导式:[] 2. 生成器表达器:() 3. 字典/集合推导式:{} list： [变量(加工后的变量) for 循环] [变量(加工后的变量) for 循环 加工条件] 生成器推导式: (变量(加工后的变量 ) for 循环) (变量 ...
分类：
编程语言 时间：
2019-07-22 22:39:58
阅读次数：
136
多种语句 打印语句： 导入语句： 赋值语句： 代码块： 条件语句： 断言： 循环： 推导： pass、dal、exec和eval : 学习到的新函数：（以下函数的应用代码均在IDLE测试通过） chr(n) : 返回一个字符串，其中只包含一个字符，这个字符对应与输入的顺序n（0<n<256），经过测 ...
分类：
编程语言 时间：
2019-07-22 18:22:53
阅读次数：
175
列表推导是一种从其他列表创建列表的方式，类似于数学中的集合推导，列表推导的工作原理非常简单，类似于for循环。(以下代码均在IDLE实现) 最简单的列表推导： 稍微复杂一点，加上判断条件： 继续复杂，多个for循环： 这个时候就有疑问了，上边都用的是列表，那么元组可以吗？ 答案显然是——不行！ 什么 ...
分类：
编程语言 时间：
2019-07-22 16:46:50
阅读次数：
105
函数生成器、推导式及python内置函数 函数生成器 生成器的定义 在 Python 中，使用了 yield 的函数被称为生成器（generator）。 跟普通函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器。 在调用生成器运行的过程中，每次遇到 yie ...
分类：
编程语言 时间：
2019-07-22 10:04:07
阅读次数：
94
