一，list集合排序 对于自定义数据类型，排序可以用Collections集合工具类中的sort()方法， 而要想使用sort()方法则必须实现Comparable接口然后重写里面的compareTo方法或单独一个类实现Comparactor接口也重写里面的compareTo方法 String类型已 ...
分类：
编程语言 时间：
2019-08-18 15:26:05
阅读次数：
80
(Note: All are taken to mean , unless indicated otherwise).[edit]The algorithm Inputs: p, an odd prime. n, an integer which is a quadratic residue (mo ...
分类：
其他好文 时间：
2019-08-17 00:48:36
阅读次数：
94
Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be ...
分类：
其他好文 时间：
2019-08-15 22:45:15
阅读次数：
106
Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be ...
分类：
其他好文 时间：
2019-08-15 21:10:45
阅读次数：
89
题目 https://cn.vjudge.net/problem/Gym-101840H 题意 给出一棵树，问有多少对点，将他们之间的边权相乘之后所获得的值仅有两个不同的质因子。 题解 当时没想着用并查集做，写了个点分治= =。我们对于重心的子树挨个搜索，用number数组记录下质因子数量为0， 1 ...
分类：
其他好文 时间：
2019-08-15 21:04:33
阅读次数：
86
题目链接：https://cn.vjudge.net/problem/POJ-3126 注意：预处理1000-9999间的素数，并且对入过队列的数进行标记，防止重复入队，否则超时 ...
分类：
其他好文 时间：
2019-08-15 10:58:50
阅读次数：
93
题目链接 题目含义 找出一个数最大素数因子的序号 题目分析 我们可以在筛素数的同时，用这个素数标记它的倍数，说明这些倍数一定有它这个素数因子 这样筛一遍下来，一个数大的素数因子就会覆盖它小的素数因子 题目代码 ...
分类：
其他好文 时间：
2019-08-14 17:31:04
阅读次数：
65
题目链接： http://poj.org/problem?id=3126 题意： 给出两个四位质数，每次操作可以改变该质数的一位数字，问最少要多少步可以从第一个质数到第二个质数。 代码： ...
分类：
其他好文 时间：
2019-08-14 17:29:09
阅读次数：
101
参考博客： https://www.cnblogs.com/Duahanlang/p/3212323.html 1.遇见素数时将该素数的倍数都筛掉 //缺陷是会重复筛选有不同素数因子的合数 如 10=2*5 ，将被筛两次 2.线性筛法 当i遍历到为前面已经存储的素数的倍数时跳出循坏 3.进一步优化 ...
分类：
其他好文 时间：
2019-08-13 15:29:57
阅读次数：
74
计算类，指以数学运算为主或为背景的题。 这类题，普遍分数低，大多是20分。20分题放到乙级也没啥问题，比如1069、1081等。然而，即使是20分题，也可能要卡很久。 我挑了1059、1065、1088、1096共4道来做。 1059： 题目要求输出一个数的素因数分解。这么简单的题就不多讲了吧，直接 ...
分类：
其他好文 时间：
2019-08-13 13:44:57
阅读次数：
244
