-
在 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
-
Solr请求过程执行概述
应用背景Solr是一个独立的企业级搜索应用服务器,它对外提供类似于Web-service的API接口。用户可以通过http请求,向搜索引擎服务器提交一定格式的XML文件,生成索引;也可以通过Http Get操作提出查找请求,并得到XML格式的返回结果。关键技术
Solr的请求(包括索引数据更新和查询)都是通过 SolrCore类的
execute(SolrRequestHandler handler, SolrQueryRequest req,
SolrQueryResponse
- 2022-08-07 16:18:13下载
- 积分:1
-
音乐网站源码
是一个简单的音乐网站,前台可以收藏专辑,可以上传和下载音乐。导入elipse即可。修改musicsrcconn .java中的数据库连接用户名密码。SQL文件在DATABASE中
- 2022-03-30 19:13:07下载
- 积分:1
-
java时钟
java实现的实时显示时钟的Applet小程序,功能是每隔一秒种在屏幕上显示当前计算机的时间,在重写的run方法中首先获取当前的线程,如果是该小程序的宣称对象则延时一秒钟,然后将时钟显示在刻板上。
- 2023-06-19 15:30:03下载
- 积分:1
-
使用 java (堆栈、 队列、 列表) 中的基本数据结构
若要运行该程序,请参见图形必须安装 graphviz 和更改代码中的路径。
http://www.graphviz.org/Download.php
- 2023-05-04 08:10:03下载
- 积分:1
-
数字电视收视数据纠错系统
该系统应用于数字电视领域,保证收视数据的完整性。
在收视数据采集完之后,由于各种网络或者是硬件原因,会导致采集到的数据在时间上的不连续,为此需要通过对数据的重新修复工作。
具体过程是:
1、对采集得到的数据文件,先大致检查一遍,将错误数据汇聚到数据库中,方便接下来对数据进行操作;
2、提供一个界面程序,使得可以直观的看到这些错误数据并采用相应的方法修正。
- 2022-01-26 06:24:53下载
- 积分:1
-
android陀螺仪使用源码
应用背景实现监听后置相机所对的方向,根据陀螺仪方向传感器获取手机此刻的 朝向 仰望角度,Sensor.TYPE_ACCELEROMETER加速度型,Sensor.TYPE_MAGNETIC_FIELD磁场型,Sensor.TYPE_GYROSCOPE陀螺仪,能实时在surfaceview上显示相机画面,监听方向,改变textview控件在相机中左右移动关键技术注册陀螺仪传感器,并设定传感器向应用中输出的时间间隔类型是SensorManager.SENSOR_DELAY_GAME(20000微秒)
SensorManager.SENSOR_DELAY_FASTEST(0微秒):最快。最低延迟,一般不是特别敏感的处理不推荐使用,该模式可能在成手机电力大量消耗,由于传递的为原始数据,诉法不处理好会影响游戏逻辑和UI的性能
SensorManager.SENSOR_DELAY_GAME(20000微秒):游戏。游戏延迟,一般绝大多数的实时性较高的游戏都是用该级别
SensorManager.SENSOR_DELAY_NORMAL(200000微秒):普通。标准延时,对于一般的益智类或EASY级别的游戏可以使用,但过低的采样率可能对一些赛车类游戏有跳帧现象
SensorManager.SENSOR_DELAY_UI(60000微秒):用户界面。一般对于屏幕方向自动旋转使用,相对节省电能和逻辑处理,一般游戏开发中不使用
根据三个方向上的加速度值得到总的加速度值a
三个坐标轴方向上的电磁强度,单位是微特拉斯(micro-Tesla),用uT表示,也可以是高斯(Gauss),1Tesla=10000Gauss
- 2022-03-02 02:45:30下载
- 积分:1
-
突破克隆游戏
这是我做的一个突破克隆游戏,不是成品。
我用于 swing 的 GUI 视图
它是一个桌面 java 游戏应用程序
我用一种算法来改变在不同的 pc-s 的情况下游戏速度
谢谢你。
- 2022-04-21 02:01:18下载
- 积分:1
-
Bresenham 圈
绘制使用直线圆算法一圈。在计算机图形学中点圆算法是用来确定所需的绘制一个圆圈积分算法。该算法是 Bresenham 的线算法的一个变种,因此有时被称为 Bresenham 的圆算法,虽然实际上并没有发明的杰克 E.Bresenham。该算法可以推广到圆锥曲线。正如 Bresenham 的线算法,该算法可优化的基于整数的数学。由于对称性,如果算法可以找到那只计算为一个八区像素像素可以反映要整圆。实现上述总是只画完整卦角或圆形。画只某弧从角度,α 角 β,该算法对需要首先计算 x 和 y 坐标这些终结点,它在哪里,有必要采取对三角或方形根的计算 (见平方根的计算方法)。Bresenham 算法运行完整八区或圆,然后设置的像素,只是如果他们落入通缉的间隔。看完这个弧形,该算法可以提前结束。
- 2022-08-04 02:16:42下载
- 积分:1
-
android北京地铁源代码
android北京地铁源代码;直接import,直接使用!源码下载,北京地铁,查询系统,直接使用,android北京地铁源代码;直接import,直接使用!源码下载,北京地铁,查询系统,直接使用,android北京地铁源代码;直接import,直接使用!源码下载,北京地铁,查询系统,直接使用,
- 2022-07-10 00:21:36下载
- 积分:1