-
在 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
-
android实例
适合初学者,方方面面JAVA例子。有通信,界面,数据库。值得入门,有提高效果。是不错的JAVA代码。适合初学者,方方面面JAVA例子。有通信,界面,数据库。值得入门,有提高效果。是不错的JAVA代码。适合初学者,方方面面JAVA例子。有通信,界面,数据库。值得入门,有提高效果。是不错的JAVA代码。
- 2022-01-28 05:13:52下载
- 积分:1
-
java版微信公众平台
java实现与微信公众平台对接,调用了一些天气、笑话、彩票、号码归属地等查询接口,部署时记得改项目的与微信对接的token,项目默认是:ltm。 url:你的域名/项目名/weixinServlet
- 2023-04-01 21:55:03下载
- 积分:1
-
宿舍管理系统
随着计算机的应用迅速普及,高校学生宿舍管理的方法也日新月异,人工管理的缺陷日益突出:关系效率低,劳动强度大,信息处理速度低且准确率差强人意。为了提高信息处理速度和准确性,为管理员提供更方便、科学的服务项目,特开发此学生宿舍管理系统。本系统采用当下最通用的Java语言技术,结合MVC经典模式和JSP技术相结合,实现模块的系统功能。Java语言的技术的特点是面向对象,我们采用面向对象的思想,全面分析宿舍管理系统的功能,做到尽可能的系统完善性。对于管理员,主要有以下这些模块:首先是可以查看住宿信息,这些信息包括整个的现住信息和曾经的住宿信息。因为学生的住宿信息是一个流通变化的,要确保记录这些信息,方便以后的查询使用。再有,就是可以对学生的住宿进行调整,因为学生可能不习惯于某个宿舍的氛围,需要进行宿舍的调换以及宿舍的变更,这时管理员要及时根据学生的申请,查看申请的条件是否符合,进行宿舍的申请调整。当然这些信息也要记录下来。最后,每年都会有新的学生入住,要及时登录这些新的入住信息,确保每个新生都有记录。这样既方便信息的查询,也方便于学生的管理。
- 2022-07-12 14:55:46下载
- 积分:1
-
rijndael 算法源码
AES加密,Rijndael算法,用Java语言实现的源代码,供各位参考!
- 2023-06-14 15:20:04下载
- 积分:1
-
Java Web 应用程序
这是我们开发使用 netbeans 工具的项目和项目的概念是在 java 服务器页中基于 java web 应用程序中。
- 2023-02-13 01:35:04下载
- 积分:1
-
去哪网管理系统
应用背景
酒店管理系统,分为前后台,管理员和员工,对酒店的增加,删除,修改,和对员工的管理等等
关键技术jsp和ssh让你熟练的掌握三大框架的具体内容,会让你学到很多东西
- 2022-03-05 20:54:08下载
- 积分:1
-
SPBU 仿真
这个程序是使用 java netbeans 创建的加油站模拟应用程序。此应用程序基于基于对象的编程系统。在提出此项申请进行尽可能密切与工具 / 机器加油机动车辆。开始测量工具、 计算器和可以打开和关闭的加油软管。希望这款应用可以帮助,所以接受这样的爱情 !
- 2022-07-25 22:14:44下载
- 积分:1
-
Puzzle小游戏
利用java的swing开发。 魔板游戏:初级,中级,高级以及自定义难度; 玩法:数字玩法和图像玩法。 里面:DIY游戏行数和列数的大小;图片分隔,自定义图片的。
- 2023-05-09 01:50:04下载
- 积分:1
-
floatingactionbuttonjaca
应用背景浮动操作按钮(或工厂)是:“促进行为的一种特殊情况。他们是杰出的在图标上面漂浮的UI和有特殊的运动行为,相关的变形,发射,和转换锚点。”例如,如果我们使用电子邮件应用程序和我们上市收件箱文件夹,推广的行为可以构成新的消息。关键技术Android是一个移动操作系统(OS)基于Linux内核和谷歌目前发展。一种基于直接操纵用户界面,Android的设计主要是为触摸屏的移动设备,如智能手机和平板电脑,与电视专业用户界面(Android TV),汽车(Android Auto),和手表(Android Wear)。操作系统采用触摸输入,对应于实际行动松散,喜欢刷卡,攻丝,捏,捏和反向操作屏幕上的对象,和一个虚拟键盘。尽管被主要用于触摸屏的输入,它也被用于游戏机,数码相机,电脑和其他电子产品的规则。作为Android 2015,拥有最大的安装基础的任何种类的所有操作系统
- 2023-05-29 17:40:03下载
- 积分:1