-
在 java 中的 Hopcroft 卡普算法的实现
Hopcroft — — 卡普算法是作为一种算法输入二部图,并生成作为输出最大基数匹配 — — 一套尽可能多尽可能边缘没有两个边缘份额的财产终结点。它运行在 O (|E|sqrt {|V |})在最坏的情况,在那里 E 一套在图中,边和 V 设置关系图的顶点数的时间。在稠密图时间绑定变成 O (|荧光 ^ {2.5}),和它运行在接近线性时间的随机图论。该算法被发现由约翰 Hopcroft 和理查德 · 卡普 (1973 年)。与以前的方法,用于匹配匈牙利算法和埃德蒙兹 (1965 年) 的工作,Hopcroft — — 卡普算法一再增加部分通过寻找增加路径匹配的大小。然而,而不是寻找只是单一的增广路径,每个迭代,该算法发现最短增广路径最大集。因此需要只有 O(sqrt{n}) 迭代。同样的原则也用于开发更为复杂的算法,对于非二部图匹配随着运行时间作为 Hopcroft — — 卡普算法相同的渐近。
- 2022-03-19 16:54:02下载
- 积分:1
-
FTP上传下载 demo
最近做了一个JAVA FTP协议 APACHE包内,上传,下载,查看,删除文件和目录的东西,拿出来给不明白的同学分享一下,希望得到帮助。搭建好服务器后,运行代码实现相应功能。
- 2022-08-21 11:58:07下载
- 积分:1
-
JAVA实现的个人通讯录
这是一个很容易实现的一个很容寻实现的个人通讯录的一个Java小程序,这个程序适合那些喜欢图形界面的Java爱好,这个程序还有很大的修改空间,可以很好地发挥你的学习,不像很多人一样,直接就是完整的,不需要改的。希望你好好利用这个源码。。。
- 2022-02-01 12:55:40下载
- 积分:1
-
JAVA实现断点续传下载
本程序主要实现任务的断点续传功能,首先新建一个下载任务线程,获得下载任务的大小,将一个大任务分为若干个等大的任务块(最后一块除外);其次再创建若干下载线程(初始值为5),并按照线程是否闲置状态将任务块依次分配给下载线程,则将有若干线程块并行下载任务块,下载同时将下载的每一任务块的状态及下载进度依次存入文件;点击下载界面的“stop”摁钮,将暂停下载任务,当继续点击“start”摁钮时,任务将被继续下载;将下载的环境(本实验为MyEclipse)关闭,再次开启时,程序将根据所存文件的大小是否为0依次对新建的任务块赋初值,为0则说明未下载此任务,初始值均置为0,不为0说明任务未下载完,则依次将文件中所存储的值赋各任务块,继续下载。
- 2022-02-01 04:01:33下载
- 积分:1
-
基于Java管理信息系统设计
基于java设计的信息管理类课程设计,包括图书的增删该查,编写规范等,适合做课程设计
- 2022-05-28 19:20:08下载
- 积分:1
-
医院管理系统
这是在大脑中动脉的部份履行方面开展项目工作。我有 triedmy 最容易尽可能使用结构化和模块化技术和菜单面向的接口使在线酒店管理系统的复杂的过程。这样用户可能不具有任何使用这个软件包中的困难和进一步扩展是有可能没费多少劲了试图设计软件即使我不能 claimthat 这项工作要完全详尽无遗,我练习的主要目的是电算化的方式执行 eachEmployee 的活动,而不是手动是耗费时间。
- 2022-07-14 21:24:15下载
- 积分:1
-
Java潜艇大战小游戏
应用背景这是在网上找到的一个潜艇大战的源代码,适合初学者,结构清楚简单,很容易读懂,并可以在上面丰富上一些自己的功能,很不错的源代码!关键技术java源码,结构条理清晰,用了很多的数据结构和少量的算法,没有很难懂的地方,并且关键代码均标有注释,初学者不可多得的好源码
- 2022-03-13 06:57:45下载
- 积分:1
-
RC5基本实现
此zip文件包含破解RC5密钥的Java小程序的源代码;
- 2023-01-17 22:25:04下载
- 积分:1
-
安卓程序
资源描述
这是关于一款地图软件,可以上传下载文件,可以在线导航,还可以使用微信进行扫码。
当你没有联网的时候,可以直接使用离线包下载,方便快捷的一款小程序。帮助安卓初学者,简单易使用。
- 2022-12-11 17:10:04下载
- 积分:1
-
Java贪吃蛇程序的代码
资源描述
Java贪吃蛇程序的代码
package pack1;
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
- 2022-08-17 03:40:11下载
- 积分:1