-
在 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
-
Inventory Management System
&你好,
- 2023-08-21 12:50:08下载
- 积分:1
-
android 涂鸦
资源描述 一个非常强大的涂鸦源码,图文混排,适合大家学习
- 2022-02-06 04:53:23下载
- 积分:1
-
AndroidPdfViewerPDF查看器
Android Pdf Viewer PDF查看器,开源的pdf阅读器代码,适合初学者对android编程的学习。直接导入工程可以编辑编译。
- 2022-12-27 12:55:03下载
- 积分:1
-
Spring-AOP
AOP(Aspect Orient Programming),也就是面向切面编程。可以这样理解,面向对象编程(OOP)是从静态角度考虑程序结构,面向切面编程(AOP)是从动态角度考虑程序运行过程。AOP 编程其实是很简单的事情。纵观 AOP 编程, 其中需要程序员参与的只有三个部分:定义普通业务组件。定义切入点,一个切入点可能横切多个业务组件。定义增强处理,增强处理就是在 AOP 框架为普通业务组件织入的处理动作。
- 2022-03-04 08:09:25下载
- 积分:1
-
EQ聊天系统
利用JavaBin、JEE等方法实现了在线聊天系统的建立。特别是预留出许多接口以供实现更多功能。代码已调试成功,放心使用。
- 2022-08-22 02:01:35下载
- 积分:1
-
jsf 应用程序的法语水平 1
这是编程,法语水平 1 JAVA WEB 和 jsf 和 java 编程的更多信息的 jsf 应用程序
- 2022-03-10 01:10:36下载
- 积分:1
-
基于Java开发的许愿墙模块
资源描述本程序为基于Java开发的许愿墙模块,运用eclipse开发平台,sqlserver2008数据库,附完整代码下载即可使用,亲测可用~
- 2022-01-23 10:25:35下载
- 积分:1
-
JFreeChart API 与 servlet 图表的示例
这是项目的我的一部分。在此代码中有一个例子为 JFreeChart 的 API,我们可以使用的图表数据执行的操作静的直接的基地或标准数据库。
GraficaTest 是类,什么是一个 servlet 的名称,在此类 ModeloDatos 是 CVM 结构 JSP 的控制器。
与 processRequest 我们可以控制的 servlet 行动和ChartFactory.createAreaChart 是 JFreeChart API 最重要提法,这让我们使图表与数据库挑。
这是一个例子,对不起我的英语,如果有任何问题我可以试着解决这个问题。
- 2023-01-28 15:10:03下载
- 积分:1
-
在线考试系统
这是一个关于在线考试系统的基于 servlet (J2EE) 项目。这一项目符合各研究所进行在线考试。在这里,我使用 Servlet 类,Java 脚本、 CSS 和 HTML 内容,使这个项目很好。它是一个 web 应用程序建立高校与学生之间的网络。因此本项目的目的是提供一个保存的努力和时间的学院和 students.i 的系统使用 mysql 数据库问题论文的学生报名。我上传的整体运行项目的源代码。
- 2022-08-08 22:57:04下载
- 积分:1