Lucas 定理是用来求 $C^n_m\mod p$ 的。 定理 $$C^n_m\equiv C^{n\bmod p}_{m\bmod p}\times C^{n/p}_{m/p}\pmod p$$ 证明 由二项式定理得 $C_a^b$ 为 $(1+x)^a$ 中 $x^b$ 的系数。 同理,对于方 ...
分类:
其他好文 时间:
2020-05-09 00:50:26
阅读次数:
49
编程语言分为低级语言和高级语言,机器语言、汇编语言是低级语言,C、C++、java、python等是高级语言。 机器语言是最底层的语言直接执行,汇编语言通过汇编器翻译成机器指令后执行,一条汇编指令,对应着一条机器指令。 高级语言编程的程序有三种执行方式: 1.一种是编译执行,程序语句先通过编译器(负 ...
分类:
编程语言 时间:
2020-05-08 20:00:30
阅读次数:
122
一、numpy库简介 Python标准库中提供了一个array类型,用于保存数组类型的数据,然而这个类型不支持多维数据,不适合数值运算。作为Python的第三方库numpy便有了用武之地。 numpy库处理的最基础数据类型是用同种元素构成的多维数组(ndarray),简称数组。数组中所有元素的类型必 ...
分类:
其他好文 时间:
2020-05-06 23:18:37
阅读次数:
145
6 - 数组 1. 数组概述 定义:数组是相同类型数据的有序集合;数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成;其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问。 2. 数字声明创建 数组声明创建 首先必须声明数组变量,才能在程序中使用数组,语法如下: dat ...
分类:
编程语言 时间:
2020-05-06 21:43:29
阅读次数:
74
除了处理质数的问题,线性筛还可以较为高效的处理数论函数,虽然有杜教筛这个东西,关键的时候还是要线性筛救命 1.筛质数 先看看线性筛本体,它的功能是判断质数,以及求最小质因数 1.记录minfactor,prime 2.对cur一直用prime数组筛去剩下的合数 这里判断质数的标准很简单,就是判断一个 ...
分类:
其他好文 时间:
2020-05-06 14:11:56
阅读次数:
83
Numpy库 numpy 是用于处理含有同种元素的多维数组运算的第三方库,支持N维数组运算、处理大型矩阵、成熟的广播函数库、矢量运算、线性代数、傅里叶变换、随机数生成,并可与C++/Fortran语言无缝结合。 数组中所有元素的类型必须相同,数组中元素可以用整数索引,序号从0开始。ndarray 类 ...
分类:
编程语言 时间:
2020-05-06 09:13:24
阅读次数:
121
Golang的一种语法糖,大抵有三种用法: 当函数函数需要传入多个不定参数时, ...可以接受多个不确定数量的参数 将切片中元素打散进行传递 定义数组时,表示参数不定,such as : ...
分类:
其他好文 时间:
2020-05-05 12:29:54
阅读次数:
53
通过判断使每一个合数只被其最小质因子筛去一次。 ...
分类:
其他好文 时间:
2020-05-05 10:55:09
阅读次数:
47
本节内容主要可分为 什么是概率 古典概率计算 事件的关系与运算 条件概率与独立性 全概率公式和贝叶斯公式 概率论是一门数学分支,同数学科目的其他分支一样,是建立在一些公理上的严格的数学体系,其研究的主要对象是随机变量、随机分布和随机过程。对于随机事件是不可能准确预测其结果的,但是我们可以描述其规律, ...
分类:
其他好文 时间:
2020-05-05 00:58:43
阅读次数:
176
例如:如下表 1. 执行SQL: SELECT d.`id`,d.`deptName` FROM `dept` d 2. 执行SQL: select d.`deptName`,d.`id` from `dept` d 3.然后用union 或 union all 进行连接: SELECT d.`id ...
分类:
其他好文 时间:
2020-05-04 21:45:29
阅读次数:
120