![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
叁滴水
人生就是一边拥有一边失去,一边选择一边放弃...
展开
-
【数据结构与算法】递归——迷宫找路
问题:如上图所示,通过递归算法,计算出从A点到B点的路线。代码示例public class MiGongTest{ public static void main (String[] args) { //创建迷宫 1为墙,0为路的像素 int[][] map = { { 1, 1, 1, 1, 1, 1, 1 }, { 1, 0, 0, 0, 0, 0, 1 }, { 1, 0, 0, 0, .原创 2021-08-13 16:32:51 · 802 阅读 · 0 评论 -
【数据结构与算法】递归——青蛙爬井
问题:一个井深10米,青蛙每天向上爬3米,晚上向下滑2米,多少天可以爬出去?代码示例:public class Well{ //井深 public static int WellDepth = 2; //每天向上爬 public static int up = 3; //晚上向下滑 public static int down = 2; public static void main (String[] args) { int up = Well.upWell (0, 0).原创 2021-08-12 14:59:55 · 1768 阅读 · 0 评论 -
【算法无用系列】AC自动机敏感词过滤
文章目录前言一、AC自动机1、原理总结前言鄙人不才,通过敏感词过滤这个功能,逐步引出了BM算法、BF算法、RK算法,最后发现这些算法只适合单个主串和模式串的匹配,不适合单主串和多模式串的匹配。无奈,查阅各种资料,终于命中AC自动机算法,专门用于单主串和多模式串匹配的算法,很适合敏感词过滤这个场景。一、AC自动机1、原理由于例举敏感词文章审核会有问题,暂且用别的词替换。AC自动机是一种特殊的树形结构,每一个根节点到叶节点都有一个唯一的路径,这个路径下的各个节点为一个词。假设有敏感词{}假如转载 2020-10-23 21:15:51 · 2009 阅读 · 0 评论 -
【算法无用系列】字符串匹配那些事——BM算法
BF算法和RK算法思路比较简单,但是效率却不尽人意,适合较短的字符串匹配时使用,如果需要在较长的字符串匹配时,则需在算法上进行优化。原创 2020-10-21 20:20:26 · 1237 阅读 · 1 评论