![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
骄傲的白兰地
这个作者很懒,什么都没留下…
展开
-
敏感词过滤
实现 敏感词过滤 我们用的是DFA思想,就是提前构建好一个Trie树(前缀树),让指定词在前缀树中搜索,搜索过程类似于KMP算法,找到了就是敏感词,否则就不是。那么Trie树是什么呢? Trie树 是一个数据结构,一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字...原创 2019-10-13 17:09:32 · 914 阅读 · 0 评论 -
冒泡排序的最优算法
冒泡排序是一种交换类排序的算法,比较常用,这里讨论下算法的优化。 // 待排序数组,升序排序 int[] arr = {2,6,4,5,3,7,8,11,14}; 算法一这是最简单也是最容易的写法,两层for循环,前后比较,大的交换。若数组长度为n,总共需要比较n*(n-1)/2次。public static void bubbleSort1(int[] arr) { int c原创 2017-12-09 15:23:57 · 4863 阅读 · 0 评论