可变参数 方法重载后形参可变 JDK1.5开始 不定项 方法声明中，指定参数类型后加省略号 一个方法只能指定一个可变参数 普通的参数在可变参数之前声明 可变参数只能放在最后边 printArray(int... i ) 方法名（参数类型... 参数名称） 本质 数组 递归 A方法调用B方法 递归就是 ...
分类：
其他好文 时间：
2020-09-17 22:55:26
阅读次数：
27
前言 这是一个判断大整数是否是质数的算法 讲解 我们如何判断一个数$n$是否是质数？首先我们肯定想到的是暴力找因数，时间复杂度为$O(\sqrt n)$ 但是当$n$达到$10^{18}$级别时，这个看似优秀的时间复杂度也行不通了 这时候我们就需要Miller Rabbin算法！ 首先我们根据费马小 ...
分类：
编程语言 时间：
2020-09-17 17:52:32
阅读次数：
32
一、蛋白质数据库 》序列数据库：Uniprot (蛋白质序列和具有综合功能注释目录的中心资源库) PIR （提供蛋白质序列数据和分析工具） 》结构数据库：PDB （实验测定的生物大分子三维结构） MMDB 》模体及结构域数据库：PROSITE (蛋白质序列功能位点数据库) Pfom (使用基于隐马模 ...
分类：
数据库 时间：
2020-09-17 15:36:53
阅读次数：
96
任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里所谓两个本质相同的表 ...
分类：
其他好文 时间：
2020-08-19 19:23:20
阅读次数：
58
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路2)：另外判断方法还可以简化 ...
分类：
编程语言 时间：
2020-08-17 17:27:59
阅读次数：
72
1、质数概念：只能被1和自身整除的正整数 1不是质数。 2、sqrt（）求平方根 判断一个数是否是质数？ 小于2肯定不是质数。 从2开始到sqrt(x)循环，看能否x被它们整除。 上界是sqrt(x) ...
分类：
其他好文 时间：
2020-08-02 19:58:40
阅读次数：
81
一 IO操作本质 数据复制的过程中不会消耗CPU > 1 内存分为内核缓冲区和用户缓冲区 > # 2 用户的应用程序不能直接操作内核缓冲区，需要将数据从内核拷贝到用户才能使用 > # 3 而IO操作、网络请求加载到内存的数据一开始是放在内核缓冲区的 二 IO模型 1. BIO – 阻塞模式I/O 用 ...
分类：
其他好文 时间：
2020-07-31 12:28:33
阅读次数：
80
今天真$TM$又菜鸡了，无路赛无路赛。 估分：$100 + 0 + 40 = 140$ 考场：$30 + 0 + 40 = 70$ \(T1\) 算错时间复杂度了。。。我的莫队+倍增（看上去很高级的做法）是$O(n*sqrt(n)*logn)$，极限$19s$。。。 无语了，正解是线段树或者分块+\ ...
分类：
其他好文 时间：
2020-07-30 18:11:51
阅读次数：
57
题目 题目 题解 思路很神奇，把$A$分解成$a_1^*a_2^a_3^...*a_n^$（$a_i$为质数）。 那么，我们现在就得到了他的质因数以及每个质因数的个数了，而它的约数肯定是在其中选择的几个数字相乘得到的，换个角度想，其实就是对于每个质因数选择多少个的问题。 不难想到，当选$0$个$a_ ...
分类：
其他好文 时间：
2020-07-29 10:30:35
阅读次数：
92
BSGS存在的目的是求中x的解，BSGS算法要求A与C互质，且C为质数。 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<un ...
分类：
其他好文 时间：
2020-07-29 10:09:32
阅读次数：
60
