- 博客(34)
- 收藏
- 关注
RSS订阅
转载 关于Sublime Text 3 配置C/C++，Java，Python语言输入输出问题
安装地址直接在网站上百度搜官网就可以，一堆。。。。安装途径一般安装在C盘，内存也不大。本文参考知乎。。。好了废话不多说，直接奔主题。C++的配置首先要先配置好自己的MinGW，没有的话直接去官网上去下载就好了，或者你自己已经安装了可以运行的C语言的软件，例如CodeBlocks，去自己的文件里面找自己的MinGW所在位置。 找到后去我的电脑点击右键 -> 属性 ->...
2018-08-16 11:44:46
991
原创 springboot执行动态定时任务（TaskScheduler）
背景在公司做项目的时候碰到一个需求，要求为可以自定义配置动态任务的开始时间，由于一开始只想到使用@Schedule来进行，但显然不满足需求，为此，询问同事后得知有一种可以自定义定时任务的用法，遂记录一波定时任务的管理类@Componentpublic class ComfirmManager{ @Autowired private TaskScheduler threadPoolTaskScheduler; private static Map<String,Sche.
2021-07-09 14:58:28
1954
原创 LocalDateTime,LocalDate与Date的时间类型转换
Date的时间类型转换需要事先导入Commons-lang3的依赖包说明： 日期格式化时， yyyy 表示当天所在的年，而大写的 YYYY 代表是 week in which year，意思是当天所在的周属于的年份，一周从周日开始，周六结束，只要本周跨年，返回的 YYYY 就是下一年。另外需要注意：表示月份是大写的 M表示分钟则是小写的 m24 小时制的是大写的 H12 小时制的则是小写的 h表示月份是大写的 M表示分钟则是小写的 m24 小时制的是大写的 H12 小时制的则是小写
2021-06-22 11:51:25
774
原创 centos7安装RabbitMQ过程及其遇到的一些坑
准备工作1、首先要看看自己虚拟机的网络服务有没有打开，这个可以在任务管理器中的服务中查看VMnetDHCP和VMware NAT Service是否打开。这个很重要。不然你会发现一大堆莫名其妙的错误。2、在下面的安装过程中如果遇到yum下载过慢或者老是出现镜像错误的时候，建议进行换源，在此提供换源资料链接https://blog.csdn.net/qq392039757/article/details/55511536/安装过程网上的安装过程有很多，有通过rpm进行安装的也有通过docke.
2020-07-17 23:47:46
548
转载 Java的快速失败和安全失败
一：快速失败（fail—fast）在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出Concurrent Modification Exception。原理：迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化，就会改变modCount的值。每当迭代器使用hashNext()/next()遍历下一个元素之前，都会检测modCount变量是否为expectedmodCount值，是的话就.
2020-07-10 11:08:25
229
原创 Linux的基本常用命令(掌握)
绝对路径跟相对路径我们知道Linux的目录结构为树状结构，最顶级的目录为根目录/。其他目录通过挂载可以将它们添加到树中，通过解除挂载可以移除它们。绝对路径：路径的写法，由根目录 / 写起，例如：/usr/share/doc 这个目录。相对路径：路径的写法，不是由 / 写起，例如由 /usr/share/doc 要到 /usr/share/man 底下时，可以写成：cd …/man处理目录的常用命令ls：列出目录cd：切换目录pwd：显示目前的目录路径mkdir：创建一个目录rmdi
2020-05-16 23:01:30
240
原创 白盒测试之六种覆盖方法区分
语句覆盖：要求每一条语句都被执行。条件覆盖：要求判定表达式的每个条件的值的真假分支都被执行。判定覆盖(分支覆盖)：要求判定表达式的值的真假分支都被执行。条件覆盖跟判定覆盖的区别：举个例子：判定表达式：a > 3 and b > 0用判定覆盖设计的测试用例:a = 5, b = 1 (判定表达式的值为“真”)a = 0, b = 1 (判定表达式的值为“假”)注意：这里并不需要管b的取值，就已经满足判定覆盖的条件了。用条件覆盖设计的测试用例：a = 5, b .
2020-05-14 10:31:41
7544
转载 IDM 在chrome拓展没有办法使用的解决方法
参考链接：https://coderschool.cn/2690.html方法1. 重新安装IDM，更新到最新的版本。然后在IDM的安装目录中找到 IDMGCExt.crx的文件拖到Chrome的拓展程序页面，注意打开开发者模式，这样才可以添加。如果第一个方法不行，那就使用第二个方法。方法二：在chrome的应用商店（链接点击）里面找到另外一个拓展程序（如图）如果没有办法打开chrom...
2020-05-09 10:01:16
18777
原创 Linux运行sudo apt-get update报错
关于出现运行报错如下Err:1 http://mirrors.aliyun.com/ubuntu xenial InReleaseTemporary failure resolving ‘mirrors.aliyun.com’Err:2 http://mirrors.aliyun.com/ubuntu xenial-updates InReleaseTemporary failure r...
2019-10-04 17:15:31
2179
原创 简单解决约瑟夫环的方法
约瑟夫问题： 编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，之后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。这道题可以用递归来解决，递归是思路是每次我们删除了某一个士兵之后，我们就对这些士兵重新编号，然后我们的难点就是找出删除前和删除后士兵编号的映射关系。我们定义递归函数...
2019-08-29 10:11:25
329
原创 解决mysql8.0的数据库连接配置
1.需要将driverClass改为jdbc.driverClass=com.mysql.cj.jdbc.Driver2.需要在jdbcUrl中把&改为&3.需要把mysql-connector的jar包改为8.0.11版本综上所述，代码(db.properties)为jdbc.jdbcUrl=jdbc:mysql://localhost:3306/database...
2019-08-13 14:58:35
2688
1
原创 乘法逆元及其组合数运算
同余式：设m是给定的一个正整数，a、b是整数，若满足m|(a-b)，则称a与b对模m同余，记为a≡b(mod m)，或记为a≡b(m)。这个式子称为模m的同余式。a≡b(mod m) 等价于 a，b分别除以m，得到的余数相同。乘法逆元概念：如果ax ≡ b (mod p) ,且gcd(a, p) = 1(a, p互质，是逆元存在的充要条件), 则称a 的逆元为 x。逆元的含义：在模以p...
2019-04-09 23:04:59
949
1
原创 巧妙的利用数组来构造邻接表
注意pre数组保存的是边而不是点。。切记。。不懂的话画个图就会好理解多了。。挺巧妙的一个方法。。const int maxn = 1005;int pre[maxn];int cnt = 0;memset(pre, -1, sizeof(-1)); //初始化pre数组struct Node { int to, next; //to是终点，next是要连接的下一条边}nod...
2019-03-17 21:37:33
278
原创 求树的直径
树的直径**定义：**树的直径(Diameter)是指树上的最长简单路。**直径的求法：**两遍搜索 (BFS or DFS)任选一点 w 为起点，对树进行搜索，找出离 w 最远的点 u。以 u 为起点，再进行搜索，找出离 u 最远的点 v。则 u 到 v 的路径长度即为树的直径。简单证明：如果 w 在直径上，那么 u 一定是直径的一个端点。反证：若 u 不是端点，则从直径另一端点到 ...
2019-03-13 19:30:21
281
原创 （数论）设自然数a，b互质，则不能表示成ax+by（x，y为非负整数）的最大整数是ab - a - b
借鉴题目：【蓝桥杯】买不到的题目该题目有两个方法：1.数论：设自然数a，b互质，则不能表示成ax+by（x，y为非负整数）的最大整数是ab - a - b证明：a或者b是1的情况下容易证明。以下情况都是a>1且b>1的情况。首先证明ab-a-b不能表示成ax+by假设ab-a-b=ax+by，那么ab=am+bn (m,n都大于等于1)左边是a的倍数，右边am是a的倍数...
2019-03-02 11:43:27
2930
原创 关于替代gets()方法进行输入带有空格字符串的问题
1.对于string数组(string s)来说：可以使用 getline(cin, s) 进行输入2.对于char数组(char a[15])来说:可以使用 cin.getline(a, 15) （15表示最大输入的长度）3使用fgets有两个方法：fgets(buf, max, fp) 和 fgets(buf, max, std...
2019-02-24 20:13:37
2681
1
原创 Eclipse 导入 epf 文件后还原默认配色
1、关闭Eclipse2、在workspace下找到“.metadata.plugins\org.eclipse.core.runtime”，删除其中.setting 文件夹的所有文件3、重启Eclipse，还原成功简简单单。。。。
2019-02-16 23:43:51
764
原创 codeforces 429B -- Working out
简单来讲，就是用四个dp数组来分别储存（i, j）到四个点的最大值。接着来遍历一遍就好了。要注意的是相交的点不可能是边界点，因为如果是边界点的话就会出现有两个或者两个以上的相交点，这跟题目要求的只能相交一次相矛盾。然后遍历的时候注意，1.当lahub来自相遇点的左边 lahubina来自相遇点的下边,方向保持不变继续走2.lahub来自相遇点的上边 lahubina来自相遇点的左边，方向保...
2019-01-27 18:12:30
256
原创 欧拉函数
欧拉函数概念：欧拉函数是小于x的整数中与x互质的数的个数，一般用φ(x)表示。特殊的，φ(1)=1。通式 ： φ(x)=x∏i=1x(1−1pi),&amp;nbsp;φ(1)=1\varphi(x) = x\prod^{x}_{i = 1}(1 - \frac{1}{p_i}), \ \varphi(1) = 1φ(x)=x∏i=1x(1−pi1),&amp;nbsp;φ(1)=1其中p1,...
2019-01-24 16:47:49
478
原创 欧几里得算法及其拓展欧几里得算法
直接利用欧几里得算法（辗转相除法）的原理（点击这里）就可以解决。最大公约数递归版本：int gcd(int a,int b){ while(b) { a=a%b; swap(a,b); } return a;}简化的递归版本：int gcd(int a,int b){ if(b==0) return a; ...
2019-01-23 16:17:34
520
原创 快速输入函数 -- inline int read()（输入大数据必备）
近日比赛看到题解用这个函数来进行输入数据，据说是比scanf还要快。inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' &&a...
2019-01-23 11:46:40
3774
2
原创 UVA101 -- The Blocks Problem
简单说下规则：1.move a onto ba和b都是积木的编号，先将a和b上面所有的积木都放回原处，再将a放在b上。2.move a over ba和b都是积木的编号，先将a上面所有的积木放回原处，再将a放在b上。（b上原有积木不动）3.pile a onto ba和b都是积木的编号，将a和其上面所有的木块组成的一摞整体移动到b上。在移动前要先将b上面所有的木块都放回原处。移动的一摞...
2019-01-20 18:43:02
258
转载 求n的阶层中含有某个因子个数的快速运算
摘自博客园- 海子 求n的阶乘某个因子a的个数，如果n比较小，可以直接算出来，但是如果n很大，此时n!超出了数据的表示范围，这种直接求的方法肯定行不通。其实n!可以表示成统一的方式。n!=(k^m)*(m!)*a 其中k是该因子，m=n/k，a是不含因子k的数的乘积下面推导这个公式n!=n*(n-1)*(n-2)*......3*2*1 =(k*2k*3k.....*m...
2018-10-22 22:18:09
497
原创 POJ1328
wa到绝望。。。一开始想错了思路。从左到右开始移动圆圈然后进行圆圈数目的增加。。嗯。。没错。。。。这个是错的思路。不信的话试下数据2 30 21 3这个算法算出来是2，然而正确答案是1正确思路是把各个岛看成是雷达，然后与海岸线的交点存储起来为一条线段线段，利用线段之间的交集进行圆圈数目的计算。要注意的是数据需要double。。不然wa到你绝望。而且。。输入数据要用scanf。。不然t...
2018-10-07 20:04:27
318
原创 POJ2718的一些技巧
题目链接：http://poj.org/problem?id=2718首先关于输入的问题，因为这道题不像其他题目一样先告诉你输入的数字有多少个，这就需要我们进行一波骚操作。输入数据的代码：int a[15];char ch;while((ch = getchar()) != '\n'){ if(ch != ' ') a[j++] = ch - '0';}特别注...
2018-10-05 10:46:49
235
转载 n皇后问题得到的一些行与列之间的关系
在一个n*n的棋盘上面 （参考题目hdu2553）在 （↖）方向上 列 - 行 的差是相等的 0 1 2 3 4-1 0 1 2 3-2 -1 0 1 2-3 -2 -1 0 1-4 -3 -2 -1 0 因为数组的列或行不为负数，所以要加上n来保证他不是负数假如我们用数组保存负数肯定是不行的， 所以我们要加上 n,让他变为非负....
2018-09-21 21:17:29
193
原创 poj1182（并查集）
POJ1182思路：对于每只动物创建3个元素i-A,i-B，i-C，并用着3*n的元素建立并查集，维护一下信息i-x表示“i属于种类x”并查集里的每一个组表示组内的所有元素代表的情况都有可能同时发生或者不发生只需按照以下操作就可以第一：x和y属于同一类.....，合并x-A和y-A, x-B和y-B，x-C和y-C第二：x吃y...................合并x...
2018-09-19 22:28:39
216
原创 hdu1232（并查集）
并查集是一个简单而又有效的算法，代码实现起来也挺简单的。。。。基本的实现代码如下面所示，不明白的可以参考链接https://blog.csdn.net/niushuai666/article/details/6662911直接用代码解释吧。。。用hdu1232解释吧。void init(int x) //初始化，相当于一开始每个城市一个整体，没有道路跟它相连{...
2018-09-11 22:22:39
278
原创 快速选择排序
快速选择排序：是一个在平均情况下的时间复杂度为O(nlogn)，最坏的时间复杂度为O() ，且是一个不稳定的排序方法，但一般情况下它的排序速度很快，只有当数据基本有序的时候速度是最慢的。排序的过程： 一般选择待排序表中的第一个记录作为基准数，然后初始化两个指针 low 和 high ,分别指向表的上界和下界 从表的最右侧开始依次向左搜索，找到第一个关键字小于基准数的记录，将其移到 ...
2018-09-07 18:47:33
8761
4
原创 Uva11300 + 洛谷P1031
Uva11300 题意：一群人围成一圈来分金币，要求分到的金币的数目一样，求出移动的最少的金币数目思路：如果有编号为 1，2，3，4 四个人，如果 1 给 2 三个金币，2 给 1 五个金币，这相当于 2 给 1 两个金币，1 没给 2，所以可以设 s2 表示 2 给 1 的金币数。。。注意 s1 是表示 1 给 4 的金币数，设编号为 1 的人初始金币为 a1,他给 4 s1个金币，...
2018-09-05 23:43:13
150
原创 洛谷 P1056 排座椅
题目链接思路 ： 结构体 + 排序 （用结构体保存两个人说话的位置，接着去进行增加相同行或列的同学位置的次数，然后先筛选交头接耳的同学相同位置的次数由大到小的位置， 然后筛选前k个和前l个的位置就好） #include <iostream>#include <algorithm>using namespace std;struct Node{ int ...
2018-09-05 12:29:57
227
原创 费马大定理
费马大定理，证明过程自行去了解。在此不解释（传送门）定理：（n > 2 时没有整数解）此外还有一个扩展1.当 a 为奇数的时候a = 2 * k + 1b = c - 12.当a为偶数的时候a = 2 * k + 2b = c - 2hdu6441（2018ccpc网络赛）代码#include <cstdio>using n...
2018-08-26 17:31:51
660
原创 poj3154
题目链接这道题思路很强。。。。不过这道题的格式有点坑。。。注意不用去管那个 sample input #1.。。。。的输入格式的，输出格式也不用输出那个 。。。直接输入数字和输出数字就ok。。。废话不多说直接上代码//将原n个移到想要的地点就行，但想要的地点不好办，就假设长度为n+m，那么新地点就是1,2,3..整数//然后floor(x+0.5)四舍五入找到最近点就行，至于两...
2018-08-21 18:18:16
245
转载 （转）浅谈树状数组求逆序对及离散化的几种方式及应用
转至 https://www.cnblogs.com/COLIN-LIGHTNING/p/8621294.html一、树状数组求逆序对的原理1.问题描述：假设当前有一个数列a，求数列中逆序对数，即数字较小的数位置较数字较大的数靠后的有序对的个数。那么有什么解法呢？（1）O(N^2)暴力比对，TLE。（2）归并排序求逆序对（在此先不提）；（3）树状数组求逆序对。2.树状...
2018-08-16 15:55:31
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人