题意：求最小循环节循环的次数。 题解：这个题其实可以直接用kmp去求最小循环节，然后在用总长度除以循环节。但是因为在练后缀数组，所以写的后缀数组版本。用倍增法会超时！！所以改用DC3法。对后缀数组还不是很理解，找了很多博客也没看懂到底有些数组到底记录的是啥，但他的实现过程很好理解，等我弄懂了再来给博 ...
分类：
编程语言 时间：
2020-04-02 23:03:47
阅读次数：
168
保存镜像为文件 docker save -o 要保存的文件名 要保存的镜像 举例： [root@iZbp16cdvzk4rhl0vn1gedZ ~]# ls aaa.cap install.sh mobile-1.0.0-SNAPSHOT.jar sa_recovery.log [root@iZbp ...
分类：
其他好文 时间：
2020-04-02 01:38:47
阅读次数：
121
脚手架react-app-rewired 的config-overrides.js 文件配置方式 const path = require("path"); const { override, fixBabelImports, addLessLoader, addDecoratorsLegacy, ...
分类：
其他好文 时间：
2020-04-01 23:23:40
阅读次数：
201
题目链接：http://poj.org/problem?id=3134 题目给出一个初始的x，要求操作只能是乘与除，问最少需要多少步才能算出x^n。这道题等价于给一个1，只能加或者减，问最少需要多少步才能得到n。可以把n拆开成许多个数相加或者相减，从搜索的角度来讲，用普通dfs的话很可能深度达到10 ...
分类：
其他好文 时间：
2020-04-01 10:58:07
阅读次数：
60
验证手机号是否正确 /** * 验证手机号是否正确 * @param INT $mobile */ function isMobile($mobile) { if (is_numeric($mobile)) { return preg_match('#^13[\d]{9}$|^14[5,7]{1}\ ...
分类：
Web程序 时间：
2020-03-31 23:13:24
阅读次数：
143
1 /* 2 这道题用到了鸠巢原理又名容斥原理，我的参考链接：https://blog.csdn.net/guoyangfan_/article/details/102559097 3 4 题意： 5 这道题给你了n个数，让你找这n个数中有没有几个数的和是n的倍数 6 7 题解： 8 你循环遍历一遍 ...
分类：
其他好文 时间：
2020-03-31 14:19:18
阅读次数：
80
UWP即Windows 10中的Universal Windows Platform简称。即Windows通用应用平台，在Windows 10 Mobile/Surface（Windows平板电脑）/PC/Xbox/HoloLens等平台上运行，uwp不同于传统pc上的exe应用，也跟只适用于手机端 ...
分类：
其他好文 时间：
2020-03-31 12:30:42
阅读次数：
91
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
分类：
其他好文 时间：
2020-03-31 01:24:28
阅读次数：
79
题解：使用二分搜索，在输出小数问题上，一般都会指定允许的误差范围或者是输出中小数点后面的位数。因此在使用二分搜索法时，有必要设置合理的结束条件来满足精度的要求。 设定循环次数作为终止条件，1次循环可以把区间的范围缩小一半，100次的循环则可以达到10^(-30)的精度范围，基本上是没有问题的，也可以 ...
分类：
其他好文 时间：
2020-03-30 23:45:24
阅读次数：
118
https://vjudge.net/problem/POJ-3017 题目 给一个长度为$N$的序列，你需要把它切成几段，每一段的和不能超过$M$，求一种切法，使每一段的最大值的和最小。 $N\leqslant100000$，$M$不会爆long long，序列中的数在$[0,1000000]$ ...
分类：
其他好文 时间：
2020-03-30 11:21:08
阅读次数：
60
