- 博客(13)
- 收藏
- 关注
RSS订阅
原创 Integer.valueOf() 和 Integer.parseInt()
Integer.valueOf() 和 Integer.parseInt()
2024-03-09 12:33:51
171
1
原创 分解质因数
性质：n中最多只含有一个大于sqrt(n)的因子。证明通过反证法：如果有两个大于sqrt(n)的因子，那么相乘会大于n，矛盾。最多只有一个大于sqrt(n)的因子，对其进行优化。先考虑比sqrt(n)小的，代码和质数的判定类似。根据算术基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。最后如果n还是>1，说明这就是大于sqrt(n)的唯一质因子，输出即可。
2023-09-07 11:15:36
17
原创 试除法判定质数
质数定义：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数，这个数就是质数。所以，可以用 x 除以 2 ~ 根号x 中的每个数，如果出现了余数为 0,则这个数不是质数，如果没有出现余数为 0,则这个数是质数。一个数 x 分解成两个数的乘积，则这两个数中，一定有一个数大于根号 x，一个数小于根号x。
2023-09-07 11:02:03
34
原创 KMP字符串
其中1串为[ 1, next[ j ] ]，3串为[ j - next[ j ] + 1 , j ]。由匹配可知 1串等于3串，3串等于2串。next数组的含义：对next[ j ] ，是p[ 1, j ]串中前缀和后缀相同的最大长度（部分匹配值），即 p[ 1, next[ j ] ] = p[ j - next[ j ] + 1, j ]。当完全匹配后继续匹配下一个串或者如果匹配某一部分，但未完全匹配，只需要将p串一直后退，直到s[i] == p[j + 1]p[ ]是模板串，即比较短的字符串。
2023-09-07 07:05:03
29
原创 Codeforces Round 891 (Div. 3)
如果k为0，说明每位都能进位就全会变为0(如999 -> 000 -> 1000)，首尾要+1, s = '1' + s。对b数组排序，b数组中有 n−1 个最小数，n−2 个第 二小数，……，1 个第二大数，0 个最大数。改写成 au−bu ≥ av−bv，找出ai - bi 的最大值的次数及在第几行出现。只需判断数组中所有元素之和是否为奇数即可。进位到第k位，k位后面的数都变为0。两组都是奇数或者偶数。
2023-08-19 21:00:29
61
原创 Codeforces Round 888 (Div. 3)
若m = 5, k = 3,台阶的高度为i * k，最高为 (m - 1)* k， x / k 必须小于m，并且必须x必须是k的倍数。记录主人公和每个人的高度差x(不能为0)
2023-08-18 10:29:14
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人