- 博客(2)
- 收藏
- 关注
原创 Java线程之Thread和Runnable
Thread:是一个类 Runnable:是一个接口 JAVA中继承Thread类和实现Runnable接口可以实现多线程。 在平时的编程当中很少继承Thread类来实现多线程,原因是JAVA是单继承。 我们可以实现Runnable接口来避免JAVA单继承的局限。 ...
2019-03-17 20:39:46
70
原创 最大流问题
题目描述 解决方法之一:最大流最小割定理: 最大流最小割定理: **是把一个图中的若干条边割掉(删除掉)之后这个图的连通性发生变化的话,这些边能承载的流量之和最小的就是这个图的最大流量。 **上图中的四条线都能使得这个图的连通性发生变化,但是它们不一定都是最大流,最大流必须是最小割,最小割就是这若干条边所承载的流量之和最小的。上图中非红色的切割线是最大流。 ...
2019-01-19 21:49:35
864
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人