1. 大数据处理流程 大数据处理的根本目的是从海量 异质 数据中 挖掘知识 ，包含了数据源收集、数据存储管理、数据分析与挖掘以及数据展现与获取等几个 序列进行 的步骤，如图1: 图1 大数据处理流程的整体架构 1.1 数据源 原始数据来源各异，很多数据形式不规整，包含噪音，因此首先需要从原始数据中进 ...
分类：
其他好文 时间：
2020-02-08 17:48:25
阅读次数：
68
[toc] hashtable 将一系列数放入容器中，将数除以内存的大小M，得到的余数挂在每个篮子下面。篮子的个数M一般取质数，当篮子所挂的链表长度大于篮子个数M时，就要rehashing，扩充篮子的数量（vector二倍扩充，不过扩充以后选取2 M附近的质数） 开链法 hashtable的桶子(b ...
分类：
其他好文 时间：
2020-02-08 17:44:29
阅读次数：
73
威尔逊定理(p?1)!=?1(mod p) 设; 解得:或 因为p为质数，所以在p域里面两两为逆元，所以(p?1)!=?1(mod p) ...
分类：
其他好文 时间：
2020-02-08 13:59:43
阅读次数：
59
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
Python循环语句：可执行一条语句或语句组(包含有多个语句)多次。 将某些代码重复执行，直到达到某个目标。 比如：1+2+3+...+100，我们不能够赋值那么多变量来进行求和操作。这个时候就可以使用循环语句。 输出这一百个数中的奇数、偶数、质数分别都有什么，如果不使用循环是很难进行书写的。 当有 ...
分类：
编程语言 时间：
2020-02-05 18:50:05
阅读次数：
78
乘法逆元定义： b存在乘法逆元的充要条件是b与模数m互质 原因：b * x ≡ 1 (mod m) 如果b和m不互质，则 b * x肯定是m的倍数，b * x%m=0 所以b%m==0 ，b不存在乘法逆元 1.当n为质数时，可以用快速幂求逆元： a / b（整除） ≡ a * x (mod m) 两 ...
分类：
其他好文 时间：
2020-02-05 11:41:31
阅读次数：
63
目录 0 前导知识 快速幂 大数乘积取模 1 质数 根号算法 埃氏筛 欧拉筛 米勒罗宾素数检测 2 公因数与质因数 质因数分解 公因数 3 欧拉函数 欧拉函数 欧拉降幂 费马小定理 以下正文 前导知识：快速幂，大数乘积取模 快速幂 有二进制非递归和基本递归两种做法，代码呈现的是二进制非递归 大数乘积 ...
分类：
其他好文 时间：
2020-02-04 10:40:18
阅读次数：
101
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉 ...
分类：
其他好文 时间：
2020-02-04 00:40:56
阅读次数：
93
这是一道置换练习题，学过置换就是一道较简单的DP题； 首先，观察到题目中要求的操作其实就是置换，让求置换多少次变回去； 根据置换的知识点（或直觉）得出结论——层数等于置换中各个循环的长度的LCM； 又可以转化成把n个元素分成m个集合，让你求各集合大小的LCM的情况数； 由于LCM与质数的关系，不难想 ...
分类：
其他好文 时间：
2020-02-03 17:25:16
阅读次数：
65
我计算了一下10以内的素数，控制台打印如图： public static void main(String[] args) { System.out.println("10以内的素数是："); for (int i = 0; i <= 10; i++) { if (isSuShu(i)) { Sys ...
分类：
其他好文 时间：
2020-02-03 14:12:08
阅读次数：
82
