题目大意：给你一个数n，把它分解为素数的幂次的乘积的形式：n=p1^e1 * p2^e2 * .......pk^ek 求最小的幂次是多少 n=le18 分析： 首先我们肯定是不可以枚举1e18的因子的,因为sqrt(1e18)=1e9 ，这样铁超时，那么1s的时间我们是可以预处理出10000以内的 ...
分类：
其他好文 时间：
2019-09-20 21:30:11
阅读次数：
89
大多数算法定义在头文件algorithm中，在头文件numeric中定义了数值泛型算法。 以find算法为例：在容器的两个迭代器指定的范围内遍历，查找特定值。 1 int val=44; 2 auto result=find(ivec.begin(),ivec.end(),val); 3 cout< ...
分类：
编程语言 时间：
2019-09-20 14:07:09
阅读次数：
114
Java基础知识 数组: 为什么有数组:单一值类型的变量不能存放多个数据,无法满足一些程序的设计需求,这个时候,就需要数组了.数组是同一种数据类的多个元素的容器.数组的特点:1.只能是同一种数据类型的元素.2.数组是按连续内存空间存放的.3.数组的大小一旦确定,便不能更改. 数组的使用:1.声明数组 ...
分类：
编程语言 时间：
2019-09-20 00:33:23
阅读次数：
81
1.素数定理: π(x)~x/ln(x) 其中π(x)是不超过x的范围中素数的个数，当x非常大时，π(x)与x/ln(x)比较接近。 2.埃拉托色尼筛法 应用：可以快速找到[2, n]内所有的素数。操作步骤如下： （1）输出最小的素数2，然后筛掉2的倍数 （2）输出最小的素数3，然后筛掉3的倍数 （ ...
分类：
其他好文 时间：
2019-09-19 21:26:45
阅读次数：
100
一些还没学到，但已经听说的就先copy其他博客的 数论 欧拉降幂 求a1^a2^a3^a4^a5^a6 mod m 广义斐波那契循环节 二次剩余 求x2Ξa(mod m)的解x 大素数判断 质因子分解 中国剩余定理 扩展中国剩余定理 java实现 一阶线性同余方程 通解为r+a*k r为最小非负整数 ...
分类：
其他好文 时间：
2019-09-19 12:16:40
阅读次数：
86
题意 设第 $n$ 个Bell数为 $B_n$，求 $B_n \ mod \ 95041567$.（$1 \leq n \leq 2^{31}$） 分析 贝尔数的概念和性质，维基百科上有，这里用到两点。 若 $p$ 是任意素数，有 $B_{p+n} = B_n + B_{n+1}(mod \ p)$ ...
分类：
其他好文 时间：
2019-09-19 00:37:24
阅读次数：
96
题意 给出一个整数 $N$，每次可以在不超过 $N$ 的素数中等概率随机选择一个 $P$，如果 $P$ 是 $N$ 的约数，则把 $N$ 变成 $N/P$，否则 $N$ 不变。问平均情况下需要多少次随机选择，才能把 $N$ 变成1呢？ 分析 本题可以画出一个状态转移图， 例如 $n=6$ 时， $n ...
分类：
其他好文 时间：
2019-09-18 17:30:48
阅读次数：
111
需要考虑因素，高效应权衡多方面因素数据量是否会很大空间是否有限制原始链表的结构是否可以更改时间复杂度是否有限制一个链表节点需要输出的元素有多个，例如链表中存的是自定义对象，有多个字段题目。01.先学着实现一个简单的Java版的单项链表构建任意长度的任意数值的链表,头插法,顺序遍历输出链表packagecom.szs.list;/***单链表*@authorAdministrator**/publi
分类：
其他好文 时间：
2019-09-17 22:42:07
阅读次数：
214
希尔排序，是插入排序的改进版本，又叫缩小增量排序。 1、首先取一个整数gap默认是2，将元素分为gap个子序列，所有间隔为gap的元素放在一个子序列中 2、然后在每个子序列终实现直接插入排序，然后缩小间隔gap，直到gap缩小到1 3、最后一步执行插入排序，直到数据完成排序。 ...
分类：
编程语言 时间：
2019-09-16 09:52:51
阅读次数：
90
Go语言基础之数组 Array(数组) 数组是同一种数据类型元素的集合。 在Go语言中，数组从声明时就确定，使用时可以修改数组成员，但是数组大小不可变化。 基本语法： // 定义一个长度为3元素类型为int的数组a var a [3]int 数组定义： var 数组变量名 [元素数量]T 比如：va ...
分类：
编程语言 时间：
2019-09-15 12:57:55
阅读次数：
112
