AC多模式匹配算法 特点:应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点:一是扫描文本时完全不需要回溯,二是时间复杂度为O(n)与关键字的数目和长度无关,但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想:用多模式串建立一个确定性的树形有限状态机,以主串作为该有限状态机的输入,使状态机进行状态的转换,当到达某些特定的状态时,说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机;搜索查找阶段状态机根据输入的文本串进行状态跳转,当到达某一状态时,该状态有匹配的模式串,则匹配成功。AC 状态机包括goto、fail 和output 3 个函数。 实现步骤:1. 构造字典树;2. 搜索路径的确定(即构造失败指针);3. 模式匹配过程。
2024-08-29 16:48:11 47KB AhoCorasick
1
用java做的一个dota中108个英雄全图,具体每个英雄的加点物品升级攻略尚需完善
2024-08-19 13:17:06 549KB java dota
1
java版飞机大战源码 spring boot restful API 从零到一完整实践 自己第一次接触 restful 是在学习 vue 的时候,第一次看见的时候,真的打心底里的喜欢。不仅是因为其一致的规范性,还有他的简单明了,都让我眼前一亮的感觉。现在对于一些程序,都是提倡的前后端分离,各干各的互不相干,事实上我也非常喜欢这种方式,虽然我希望的是成为一个全栈的工程师。但是前后端的分离却带来了一些质的飞跃,一方面业务上的逻辑不会太耦合,另一方面让更专业的人处理更专业的事,效率和质量上都会高上许多。Restful Api 是目前比较成熟的一套互联网应用程序的 API 设计理论,就是作为其中一种统一的机制出现,方便不同的前端设备与后端进行通信。今天就利用 spring boot 的多个组件,来实现以下 restful 风格的 api,从自己使用 controller 到使用框架开始一步一步搭建。 RESTFul RESTFUl 一种软件架构风格、设计风格,而不是标准,只是提供了一组设计原则和约束条件(源自)。这是一篇如何使用 spring boot 来进行构建一个 restful Api
2024-07-03 15:22:36 104KB 系统开源
1
leetcode 分类 LeetCode题解java版 按题型分类,譬如数组类的在Array.class中。 持续更新中...
2024-05-27 16:32:25 6KB 系统开源
1
毕业设计 物业管理系统Java版源码附设计论文
2024-05-09 14:56:04 430KB 毕业设计 JAVA 源码 论文
1
JAVA版DLT645、DLT698.45、modbus等协议解析器源码
2024-05-07 16:31:36 1.11MB java
1
基于JAVA开发的物流仓库管理系统(支持自营和第三方),包含PDA端和Web端。 开发语言:JAVA。 技术架构:SpringMVC+Hibernat+Minidao(类Mybatis)+Easyui(UI库)+ Jquery + Boostrap +Ehcache + Redis + Ztree等基础架构. 1、适用范围:第三方物流仓储企业,自营仓储等。 2、技术特点:基于JAVA的WEB后台,基于ANDROID开发的PDA系统。 3、功能特点:涵盖订单管理系统(OMS),仓储管理系统(WMS),计费管理系统(BMS),现场作业系统(RF),第三方接口模块 4、接口支持:已经对接:SAP ECC,SAP HANA 数据库,用友U8,百胜E3,UAS。 5、对接自主研发ERP管理系统 6、增加进销存模块 7、增加BOM
2024-05-05 23:21:22 65.73MB java 交通物流
1
本程序需要服务器才能搭建,普通主机无法搭建 0.自定义支付接口 1. 优化全站U显示 2. 优化后台菜单布局 3. 优化金额单位 4. 优化用户注册记录ip 5. 优化盲盒统计已删除自盒数据 6. 优化分销订单提成显示效果 7. 新增自定义开启前台盲盒数据显示. 8. 新增抽、投用户协议 9. 新增有盒审核增加待审核,已审核选项 10. 新增开通分销选择支付方式 11. 新增交易成功金额统计 12. 新增首页自定义投诉通道 13. 新增自定义抽到次数删除,物理删除 14. 新增地区投放开关 15. 新增自定义开启分销功能 16. 新增站长手动操作用户级别 17. 新增星座匹配、投放功能 18. 新增注册限制 19. 新增地区抽奖开关 20. 新增学校投放开关 21. 新增学校抽奖开关 22. 新增
2024-04-28 09:49:06 62.01MB java
1
圣诞节到了,我为大家送上java版的纯json数据构建树的demo,嘻嘻有了这个demo想建多少棵圣诞树也不是问题!送给各位位辛勤劳动的软件工程师们,祝大家圣诞快乐,新年快乐!身体健康,事业有成哦!
2024-03-25 14:15:46 3.37MB Json DhtmlxTree
1
Java商城 免费 开源 CRMEB商城JAVA版,SpringBoot + Maven + Swagger + Mybatis 运行环境及框架: 1. 移动端uniapp开发框架 可生成H5 公众号 微信小程序 2. WEB Pc 管理后台使用Vue + Element UI 开发 兼容主流浏览器 ie11+ 3. 后台服务 Java SpringBoot + Mybatis-plus + Mysql + redis 4. 运行环境 linux和windows等都支持,只要有Java环境和对应的数据库 redis 5. 运行条件 Java 1.8 Mysql5.7 Java项目框架 和 WEB PC 项目运行环境 1.SpringBoot 2.2.6.RELEASE
2.Maven 3.6.1
3.swagger-bootstrap-ui 1.0
4.Mybatis Plus 3.3.1
5.npm 6
6.node 14
7.vue 2.x
8.element ui 2.13
2024-03-02 18:12:18 46.48MB java spring boot spring
1