线性筛中每个数只会被最小的素因子筛一次 1)线性筛素数 2)线性筛约数个数 每个数的约数个数为(a1+1)*(a2+1)*...*(ak+1)，首先如果数i是素数，可以直接得到约数个数w[i]=2，又由于线性筛的时候，每个数是被最小素因子筛掉，所以如果i%prime[j]!=0，那么prime[j] ...
分类：
其他好文 时间：
2019-05-23 13:14:13
阅读次数：
146
(1)梳理JML语言的理论基础、应用工具链情况 Java建模语言（JML）是一种行为接口规范语言，可用于指定Java模块的行为 。它结合了Eiffel的契约方法设计 和Larch系列接口规范语言的基于模型的规范方法 ，以及细化演算一些元素 。 JML有标准的注释结构，由JML的语法表达式构成，有固定 ...
分类：
其他好文 时间：
2019-05-22 19:12:23
阅读次数：
82
需求 对于一个数组array = ["n","v","l","f",...,"y","c","k"]; + input + 当前位置 index + 数组的长度 arraySize + 基于当前位置，(前/后)滑动窗口的元素数目 windowSize + 即 滑动窗口（假定：包含当前元素 array ...
分类：
编程语言 时间：
2019-05-22 15:58:11
阅读次数：
1005
Java NIO学习 1. 为什么要使用New IO？ NIO是jdk1.4加入的新包，NIO的创建目的是为了让java程序员可以实现高速I/O而无需编写自定义的本机代码。NIO将最耗时的I/O操作（即填充和提取缓冲区）转移到操作系统 ，因而可极大的提高速度。 2. 流与块的比较 原来的I/O库与N ...
分类：
编程语言 时间：
2019-05-20 13:27:52
阅读次数：
123
初学Java，学到流程控制的循环，有个练习题是暴力遍历素数。 因为看过av32186751，知道有个筛法，就想试试。 又受到线性筛法（一）--素数筛法（一） - nerd呱呱 - 博客园中，的这段启发，就有了下面的代码。 引用文字： 我们先定义一个数组来存100000以内数是否的素数，下标表示数，数 ...
分类：
编程语言 时间：
2019-05-19 14:24:26
阅读次数：
137
恢复内容开始 集合：用来存储多个元素 数组和集合区别： 数组的长度是固定的；集合的长度是可变的 数组存储的类型是同一类，可以存储基本数据类型；集合存储的都是对象，对象类型可以不一致 java集合类主要由Map接口和Collection接口派生而来，Collection接口有两个常用的子接口，List ...
分类：
编程语言 时间：
2019-05-18 18:36:03
阅读次数：
138
容器概述 容器：是将多个数据存储到一起，每个数据称为该容器的元素。 数组概念 数组：就是存储数据长度固定的容器，保证多个数据的数据类型要一致。 数组的特点： 数组是一种引用类型 数组当中的多个数据，类型必须统一 数组的长度在程序运行期间不可改变 数组的定义 数组的初始化：在内存当中创建一个数组，并且 ...
分类：
编程语言 时间：
2019-05-18 15:42:15
阅读次数：
120
解题报告： 筛出1 100000当中所有的素数 进行预处理 采用线性筛 不会请左转 "P3383 【模板】线性筛素数" 对于集合划分 很自然就会想到用并查集维护其连通性 对于性质相同的元素合并入同一个集合 最后统计父亲节点个数即可 刚开始有一个地方想错了 我刚开始是这样进行并查集维护的 cpp px ...
分类：
其他好文 时间：
2019-05-18 00:37:32
阅读次数：
115
/* 枚举素数幂p 然后求k^p60，所以最多容斥两次就可以 枚举pi最为起点进行深搜，只搜比pi大的 */ #include using namespace std; #define ll long long int p[]={2,3,5,7,11,13,17,19,23,29,31,37,41,... ...
分类：
其他好文 时间：
2019-05-13 23:31:17
阅读次数：
200
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素 ...
分类：
编程语言 时间：
2019-05-13 23:00:56
阅读次数：
167
