算法
山鸡的春天
IT成长之路
展开
-
Prim算法和Kruskal算法
一、Prim算法: Prim算法实现的是找出一个有权重连通图中的最小生成树,即:具有最小权重且连接到所有结点的树。(强调的是树,树是没有回路的)。 Prim算法是这样来做的: 首先以一个结点作为最小生成树的初始结点,然后以迭代的方式找出与最小生成树中各结点权重最小边,并加入到最小生成树中。加入之后如果产生回路则跳过这条边,选择下一个结点。当所有结点都加入到最小生成树中之后,就找出转载 2017-06-17 15:28:24 · 263 阅读 · 0 评论 -
[Java Web]敏感词过滤算法
1.DFA算法DFA算法的原理可以参考 这里 ,简单来说就是通过Map构造出一颗敏感词树,树的每一条由根节点到叶子节点的路径构成一个敏感词,例如下图:代码简单实现如下: public class TextFilterUtil { //日志 private static final Logger LOG = LoggerFactory.getLogger(TextFilterUtil.clas转载 2017-06-20 19:27:29 · 310 阅读 · 0 评论 -
素数筛选的写法
分单线程和多线程版本,直接贴代码吧 单线程: import java.util.BitSet; /** * 单线程版 * 素数:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 57 61 67 71 73 79 83 89 97 */ public class Sieve { public static final int MAX ...原创 2018-03-15 01:36:38 · 283 阅读 · 1 评论