邻接表也叫边表,也是OI中常用的存图方法之一,以后所有的图论算法 我都打算用这个写,具体也不难理解。 这种存图方式是用了N(点的个数)个链表将整个图串联起来,串联方式 便是那个first数组。 我们首先定义了一个结构体,结构体一共有三个参数,终点,权值,这个边 的下一条边。 具体操作:每当输入一条边 ...
分类:
其他好文 时间:
2019-03-01 23:28:52
阅读次数:
302
以DrawArc为例,它有一种形式如下的构造函数 对于startAngle和sweepAngle,MSDN对它的解释是 startAngle: 从 x 轴到弧线的起始点沿顺时针方向度量的角(以度为单位)。 sweepAngle:从 startAngle 参数到弧线的结束点沿顺时针方向度量的角(以度为 ...
给定一个 N 叉树,返回其节点值的后序遍历。 例如,给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 说明: 递归法很简单,你可以使用迭代法完成此题吗? ...
分类:
其他好文 时间:
2019-03-01 15:44:47
阅读次数:
129
class DeadLock implements Runnable { public int flag = 1; static Object o1 = new Object(), o2 = new Object(); @Override public void run() { System.out... ...
分类:
其他好文 时间:
2019-03-01 12:23:41
阅读次数:
151
一般在根布局文件activity_main.xml中会出现 tools:context = .MainActivity。 这个属性的意思是:如果你在AndroidManifest.xml文件中为某个activity设置了Theme样式,那么,一般情况下,你在layout布局里面是无法直接看到这个效果 ...
分类:
移动开发 时间:
2019-03-01 09:28:05
阅读次数:
177
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 java: ...
分类:
其他好文 时间:
2019-02-28 22:59:20
阅读次数:
180
1.Spring Cloud Config 分布式配置 a.Config服务器 ①新建springboot项目,依赖选择Config Server ②pom文件关键依赖 ③application.yml文件 ④启动类添加注解@EnableConfigServer ⑤在resources下新建conf ...
分类:
编程语言 时间:
2019-02-28 18:27:41
阅读次数:
215
题意 有n个点,m条双向道路,其中第条公路的两个端点是u[i],v[i],费用是c[i]。 现在给出q个询问,每次给定一个L和一个R,要求你只能够使用[L,R]这个区间内的边,是的连接之后,连通块的数量最小。在保证连通块数量最小的情况下,求最少需要的代价(可以拿一些边不用)。 输入格式 第一行三个整 ...
分类:
其他好文 时间:
2019-02-28 14:48:04
阅读次数:
153
1.Linux监控概述 Linux服务器要保证系统的高可用性,需要实时了解到服务器的硬件、操作系统、应用服务等的运行状况,各项性能指标是否正常,需要使用各种LINUX命令。做到自动化运维就需要,将上述各项监控指标在同一个软件中展显出来,图形化监控,消息报警机制,日志检看,资产管理等等2.Linux监... ...
分类:
系统相关 时间:
2019-02-28 10:37:57
阅读次数:
263
思路:将这个十进制的数整数部分除16取余,小数部分乘16取整。 这里只写了整数部分的转换: ...
分类:
其他好文 时间:
2019-02-28 10:25:41
阅读次数:
137