摘要:
对于OOP技术的介绍 阅读全文
摘要:
版本控制中git的原理和指令学习 阅读全文
摘要:
软件测试的分类及其方法(动态测试为主) 阅读全文
摘要:
关于Java中的自动单元测试工具Junit的使用 阅读全文
摘要:
题目链接:http://codeforces.com/gym/102900/problem/K 、 题目大意:给一个图,每个点一开始为低价点或高价点,一商人从点0出发(点0一开始必定为低价点),按低价买入——高价卖出的顺序走,每个点被走过后高价变为低价,低价变为高价,问该图是否能够无限地走下去。 题 阅读全文
摘要:
题目链接:https://codeforces.com/problemset/problem/1485/D 题目大意:给一个n*m的矩阵(n,m<=500)和Ai,j(Ai,j<=16),要求构造一个n*m的矩阵B(<=1e6),使得Bi,j为Ai,j的倍数,且B矩阵中相邻的格子差的绝对值为K4,K 阅读全文
摘要:
题目链接:https://ac.nowcoder.com/acm/contest/8925/E 题意:定义一个区间的重要程度:max(k*k在区间中的个数)(k为区间中的数),有m个查询操作,求区间[l,r]间的重要程度。(强制在线) 思路:本题是“暴力美学”的杰出代表,使用分块可以O(n√n)内完 阅读全文
摘要:
我相信对于求最小生成树,各位肯定并不陌生。以Kruskal算法为例,就是对各边按边权由小到大排序,然后一条条插入,用并查集判断是否成环,直至操作到成为n个点的树为止,在这里并不仔细赘述。 然而求次小生成树应该怎么做呢?按照Kruskal算法的思想,是不是按最小生成树的方法建成树后插入剩余边中的最小权 阅读全文