![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
TS_6
本人较懒......
展开
-
插入排序详解
折半插入排序折半插入排序最难理解的地方在于:插入点位置那么如何确定插入点的位置呢?首先贴出查找的过程while(left<=right) { int mid = (left + right)/2; if(p[mid] > p[0]) { right = mid - 1; } else { l...原创 2019-10-29 16:19:57 · 197 阅读 · 0 评论 -
51nod1459(迪杰斯塔拉算法)迷宫游戏
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大...原创 2018-03-15 16:06:09 · 236 阅读 · 0 评论 -
Java过滤敏感词
课程设计做了个博客系统,为了对评论进行敏感词过滤,所以去看了下DFA在Java中实现敏感词过滤的关键就是DFA算法的实现。首先我们对上图进行剖析。在这过程中我们认为下面这种结构会更加清晰明了。 同时这里没有状态转换,没有动作,有的只是Query(查找)。我们可以认为,通过S query U、V,通过U query V、P,通过V query U P。通过这样的转变我们可以将状态的转...转载 2018-06-07 16:26:21 · 1131 阅读 · 0 评论