-
在 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
-
j2me rpg Sword of leged
leged之剑是一款基于j2me的rpg游戏;
- 2022-04-19 18:28:47下载
- 积分:1
-
仿京东购物商城
应用背景在互联网的大发展前景下,越来越多的实体商店加入到了线上交易,越来越便利和快捷,不仅为商家也为客户带来了很大的改变,销售模式的不同,带来的利益将不可同日而语,所以这款应用可以为大家了解购物商城的开发细节。关键技术在基于java基础上的android开发,实现了购物商城的整体模块,可以学习到更为整体的UI设计,适配器的使用,数据的管理,图片的设置,页面跳转等等
- 2022-02-27 06:33:32下载
- 积分:1
-
酒店管理系统
酒店管理系统源代码全 JSP 数据库 界面都有 用户、房间管理、还运用了工厂模式、servlets
- 2023-03-12 10:25:04下载
- 积分:1
-
HTTP下载在Android平台(java)
这个项目告诉人们如何在JAVA和Android平台上使用HTTP协议下载一个文件,比如MP3文件或txt文件。这个项目很简单,很容易理解。下载的文件可以存储在Internet服务器上,也可以存储在您自己设置的任何其他服务器上。这段代码可以帮助人们更多地了解HTTP协议的工作原理以及如何在Android平台上实现这种机制。
- 2023-04-27 21:10:03下载
- 积分:1
-
漂亮的对话框
资源描述android漂亮的对话框集,各种漂亮的动画!
- 2022-01-31 01:43:50下载
- 积分:1
-
插入编辑更新JSP + Servlet搜索
这里是插入,搜索,例如编辑,更新,用JSP + Servlet使用bean的DAO类
- 2022-07-19 23:35:23下载
- 积分:1
-
埃斯特角方案 es 十分好人
El contenido es 十分 corto。关注 por 忙: Códigos 罪布纳维斯塔 descripción se eliminarán y 没有 obtendrá ningún punto。Por 青睐 describa lo 坏段 conseguir más puntos。
Sugerencias: Usted 加纳 · puntos (0-20) en 基拉由 de sus códigos fuente y la descripción。巴哈质量,códigos duplicados o 仲裁法 》 descritos serán eliminados。
- 2022-08-03 08:16:05下载
- 积分:1
-
JavaEE框架Bootstrap、HTML5、Hibernate、SpringMVC、mybatis
资源描述
JavaEE企业开发框架,简称JEEFW[JavaEE Framework],是我们软件组为了快速开发各种B/S产品,花费几个月而开发的企业开发框架。该框架经过测试组的测试,已应用到多个项目。
JavaEE企业开发框架前端采用最受欢迎的HTML、CSS和JS框架——Bootstrap,所有开发者都能快速上手,所有设备都可以适配(PC设备、平板、手机等),所有项目都适用(网站、OA、ERP、CRM、APP后台等)。
JavaEE企业开发框架前端采用轻量级的扁平化设计,会自动针对不同的屏幕尺寸调整页面,使其在各个尺寸的屏幕上表现良好。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-04-18 02:05:11下载
- 积分:1
-
BluetoothDemo蓝牙
BluetoothDemo如何操作手机蓝牙发送文件?
1、判断是否选择了文件?
知识点1:TextUtils类用来处理一些和文本有关的操作。
2、根据选择的文件路径传送文件
1)根据文件路径创建File对象
2)判断File对象是否真实存在,且是文件
3)使用Intent传递文件
a、传递文件之前要设置使用蓝牙的权限)
- 2022-05-31 01:30:01下载
- 积分:1