-
在 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
-
Java 编写的购物车
这个是基于MVC,使用J2EE中的Struts框架,用AJAX和JSP实现的在线购物车的源代码。欢迎大家下载、试用。谢谢大家!
- 2023-07-19 06:35:06下载
- 积分:1
-
手势控制的鼠标 JavaCV
这是虚拟的手势控制鼠标由 Manoj M 创建原始的源代码,现在我在研究它。请使用它。
你可以使用它通过使用 ECLIPSE 和创建 java 项目 > 类
粘贴它并运行它
- 2023-01-05 05:55:03下载
- 积分:1
-
Basic Payroll jFrame
这是制作javajframe的基本示例。
- 2022-05-06 01:39:48下载
- 积分:1
-
贪婪算法
这是贪婪算法的实现。
在这里以两种方式解决线切割问题。
一种方法是用第一种拟合方法选择的候选人和另一种是以与最佳拟合方法选择的候选人。
对您的谢意。
- 2022-08-12 23:08:21下载
- 积分:1
-
jpcap网络流量监控
JPCAP实际上并非一个真正去实现对数据链路层的控制,而是一个中间件,JPCAP调用winpcap/libpcap,而给 JAVA语言提供一个公共的接口,从而实现了平台无关性。
- 2022-09-22 21:55:03下载
- 积分:1
-
Android 的温度转换器
该代码是 Android 版本 2.2.4 点及以上的工作。使用 Eclipse 作为 IDE 中,与 Java 和 XML 编写软件代码。应用程序可以运行任何 android 启用 d,并像平板电脑,手机等。它可以转换温度,距离和货币
- 2022-05-22 15:26:22下载
- 积分:1
-
no mark system
//3.如果校验成功,则调用servlet处理注册请求
try{
userForm.setId(userForm.generateID());
UserDaoImpl service=new UserDaoImpl();
service.add(userForm);
//4.如果servlet处理不成功,并且不成功的原因是用户已存在,则跳回注册页面,显示用户已存在
request.setAttribute("message", "注册的用户已存在");
return mapping.findForward("register");
}catch (Exception e) {
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-16 20:42:14下载
- 积分:1
-
社团管理系统
资源描述社团管理系统,学校学生社团的管理,社团的添加,审核,学生可以申请向假如的社团,然后进行审核。社团的管理等功能的实现
- 2022-03-21 12:42:38下载
- 积分:1
-
微信公众号开发 java
应用背景
主要是对微信公众平台开发者模式的讲解,网络上很多类似文章,但很多都让初学微信开发的人一头雾水,所以总结自己的微信开发经验,将微信开发的整个过程系统的列出,并对主要代码进行讲解分析,让初学者尽快上手。
在阅读本文之前,应对微信公众平台的官方开发文档有所了解,知道接收和发送的都是xml格式的数据。另外,在做内容回复时用到了图灵机器人的api接口,这是一个自然语言解析的开放平台,可以帮我们解决整个微信开发过程中最困难的问题,此处不多讲,下面会有其详细的调用方式关键技术
开启开发者模式,此时需要我们填写url和token,所谓url就是我们自己服务器的接口,用WechatServlet.java来实现,相关解释已经在注释中说明。解析接收到的xml数据,此处有两个类,ReceiveXmlEntity.java和ReceiveXmlProcess.java,通过反射的机制动态调用实体类中的set方法,可以避免很多重复的判断,提高代码效率
- 2022-07-14 23:34:37下载
- 积分:1