"传送门" 台阶问题 题目描述 有$N$级的台阶,你一开始在底部,每次可以向上迈最多$K$级台阶(最少$1$级),问到达第$N$级台阶有多少种不同方式。 输入输出格式 输入格式 两个正整数N,K。 输出格式 一个正整数,为不同方式数,由于答案可能很大,你需要输出$ans \bmod 100003$后 ...
分类:
其他好文 时间:
2020-03-02 00:52:57
阅读次数:
63
可迭代对象和迭代器 while模拟for循环 可迭代对象与迭代器的对比 可迭代对象是一个操作方法比较多,比较直观,存储数据相对少(几百万个对象,8G内存是可以承受的)的一个数据集。 当你侧重于对于数据可以灵活处理,并且内存空间足够,将数据集设置为可迭代对象是明确的选择。 是一个非常节省内存,可以记录 ...
分类:
其他好文 时间:
2020-02-29 22:45:40
阅读次数:
85
1、主定理并不能包含所有的递推情况,例如对于T(N) = 2T(N/2) + NlogN就没有落入主定理当中,需要采用递推树求解 2、主定理的第三种情况可以看成两个条件:1)f(N) = Ω(n^(logb(a) + e)),其中e>0对于充分大的成立,2)存在1 >c > 0,使得对于充分大的N, ...
分类:
其他好文 时间:
2020-02-28 21:04:20
阅读次数:
88
一、列表推导式:如:list02=[value+1 for value in list01 if value>10] ,得到list01中所有大于10的数,然后分别加1,形成新的列表list02 1 """ 2 列表推导式 3 练习:exercise01.py 4 """ 5 6 # 将list01 ...
分类:
编程语言 时间:
2020-02-28 20:52:00
阅读次数:
52
记得我第一次学C语言时,我并不了解补码,于是我曾经以为对5(二进制表示:101)按位取反得到的是2(二进制表示:010)。有一次我做了个实验,我把~5的运算结果输出到控制台,结果发现是-6!当时我还感到很惊讶:为什么一个正数按位取反后会得到负数!?然后通过百度,我才了解到了补码,才明白这是怎么一回事 ...
分类:
其他好文 时间:
2020-02-28 10:26:28
阅读次数:
160
列表推导式: 使用列表结合for循环快速创建一个新的列表,列表推导式返回的是一个列表类型 列表推导式的语法格式: [把得到每一个value数据添加列表里面 for value in 容器类型的数据] 快速创建一个列表,并且列表里面有1-5的数据 new_list = [value for value ...
分类:
编程语言 时间:
2020-02-26 21:18:13
阅读次数:
88
厉害的理论物理学家都是数学家。 玻尔兹曼、吉布斯等等这些人 没有数学,物理就寸步难行 杨振宁的规范场理论,在格里菲斯都粒子物理导论里,我看过规范场的推导,全是数学。 二维Ising模型的精确解等等,都是数学 很多都是这些天才解出来的。 我虽然智商一般,但是也能做一个科学的一般研究者。也许研究第一性原 ...
分类:
其他好文 时间:
2020-02-26 19:02:01
阅读次数:
65
大一上学了线代,脑子里面还没有对线代的具体应用有过认识,听说以后机器学习什么的会用上,但好像学到的时候线代知识也容易忘了…… 那么今天就说说在oi里面,我用到线代的知识的题目吧。 矩阵快速幂。 这类题目主要是用来推导公式的,比如经典的斐波那契数列就可以用上这个。 F【n】=F【n-1】+F【n-2】 ...
分类:
其他好文 时间:
2020-02-26 01:30:10
阅读次数:
58
推导式是快速构建列表、字典以及集合的一种方法,因此有列表推导式、字典推导式以及集合推导式: 1.列表推导式 如果想要构建一般意义上的列表: 1 lst = [] 2 for i in range(10): 3 lst.append(i) 4 print(lst) 通过列表推导式可以快速创建: 1 l ...
分类:
编程语言 时间:
2020-02-24 12:57:43
阅读次数:
82
线性回归可以说是机器学习中最基本的问题类型了,这里就对线性回归的原理和算法做一个小结 目录 背景 简述 内容详解 密度聚类 层次聚类 模型效果判断 附件:手写推导过程练习 一、线性回归函数定义 二、线性回归的模型函数和损失函数由来 原因:中心极限定理 实际问题中,很多随机现象可以看做众多因素的独立影... ...
分类:
其他好文 时间:
2020-02-23 22:00:31
阅读次数:
85