- 博客(4)
- 收藏
- 关注
RSS订阅原创 [数据结构] 并查集入门
一、问题引入原题： HDU1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是...
2019-05-12 22:52:13
659
原创 [最小生成树] Kruskal 算法
一、算法思想： 按照边的权重顺序(从小到大)处理它们,将边加入最小生成树中,加入的边不会与已经加入的边构成环,直到树中含有V-1条边为止(V为顶点个数),最终生成的就是最小生成树.二、算发实现： 1.先将所...
2019-05-12 19:51:00
584
原创 [蓝桥杯JAVA]历届试题 区间移位
问题描述 数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述，满足ai < bi。已知这些区间的长度之和至少有10000。所以，通过适当的移动这些区间，你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。 你希望找一个移动方法，使得位移差最大的那个区间的位移量最小。 具体来说，假设你...
2019-05-09 22:49:47
1186
2
原创 【Java】蓝桥杯PREV-55 小计算器
【Java】蓝桥杯PREV-55 小计算器历届试题 小计算器时间限制：1.0s 内存限制：256.0MB问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余 3. 进制转换...
2019-05-02 22:37:04
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人