-
在 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编程出的国际象棋棋盘
资源描述Java是门功能强大的编程语言,用Java语言编出的国际象棋棋盘,真的还不错哦!下载源码压缩包,解压后直接导入myeclipse集成开发环境中就能运行,小编已验证通过。
- 2022-10-19 21:50:03下载
- 积分:1
-
java jstl 页面开发包
资源描述/*
* The Apache Software License, Version 1.1
*
* Copyright (c) 1999 The Apache Software Foundation. All rights
* reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
*
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in
* the documentation and/or other materials provided with the
* distribution.
*
* 3. The end-user documentation included wit
- 2023-03-28 00:35:04下载
- 积分:1
-
java网上购物管理系统
本系统是基于JAVA WEB的网上购物系统,采用java script,jsp技术,并使用sql server2005数据库,实现网上购物功能。
- 2023-07-22 17:25:05下载
- 积分:1
-
Recommended Exercise 2
A debugger is a powerful tool that professional software developers rely on to locate errors in programs. The ability to view the contents of variables at various points in a program"s execution is a typical feature of debuggers. This feature makes a debugger especially useful when locating errors relating to the use of pointers.
- 2022-02-07 14:54:40下载
- 积分:1
-
nuch1.9 eclipse
nutch1.9 eclipse开发环境,可以解压直接导入eclipse中。需要具备java的开发环境。
- 2022-01-31 18:25:15下载
- 积分:1
-
基于java的校园成绩获取,课表获取,模拟登陆
自己学校的学生信息课表,成绩,模拟登陆,查询,很好的爬虫!,,大家可以查看源码更改部分自己学校的信息,轻松抓取页面,正则剖析有用数据,可用于数据挖掘,或者课程设计
- 2022-09-20 14:35:03下载
- 积分:1
-
电子邮件助手
它是基于电子邮件的命令解释程序,可以在上执行命令发送到它通过一封电子邮件
在安装它的计算机。检索当前没有任何人类远程系统中的文件的包含
干预。它可以执行的操作: 获取计算机中的文件夹中的文件的列表、 搜索中某一特定的文件
文件夹中,返回一个文本文件的内容,获取的文件作为附件,exe 文件的执行。电子邮件助理将观看
收件箱中的某一特定电子邮件 id,并检索任何发送电子邮件到它。用户可以发送简单的指令,比如搜索,得到
或运行通过电子邮件到特定的电子邮件 id。用户还可以关闭远程 pc 机。电子邮件命令行
执行引擎将理解指令并做适当的行动对付。
- 2022-02-01 13:43:09下载
- 积分:1
-
汽车管理
这是一个简单的程序来管理汽车。执行CRUD操作。这对于初学者学习jsp的。我已经使用了MVC的原则。在这个模型中我有BO级,3控制器。在地图达尔我的代码与数据库进行通信。
- 2023-06-27 14:40:04下载
- 积分:1
-
基于android的ftp下载上传
这个是基于android连接ftp服务器的一个demo,1.实现本地上传文件到ftp,2.实现从ftp上下载文件到本地,并且在本地客户端进行保存。里面的代码过程清晰,并且有注释,内容很完整。。很适合大家做参考。
- 2022-08-23 13:02:45下载
- 积分:1