用于高效存储字符串的数据结构-Trie(字典树) 代码模板 void insert(char s[]) { int p = 0; for(int i = 0; s[i]; i++){ int u = s[i] - 'a'; if(!sons[p][u]) sons[p][u] = ++idx; p ...
分类：
其他好文 时间：
2020-06-25 17:36:06
阅读次数：
39
是有一只猫出没 使用基本MVC2模式创建新闻网站 一、概念 所谓MVC，即Model-View-Controller。 （1）Model层：Model指模型部分，一般在应用中Model层包括业务处理层和数据访问层。数据访问层主要是对数据库的一些操作的封装。业务处理层应用JavaBean构建， Jav ...
分类：
Web程序 时间：
2020-06-25 15:42:22
阅读次数：
60
[root@01 ~]# wget https://raw.githubusercontent.com/sivel/speedtest-cli/master/speedtest.py chmod +rx speedtest.py [root@01 ~]# sudo mv speedtest.py / ...
分类：
系统相关 时间：
2020-06-25 15:32:34
阅读次数：
100
环境：window10 + python3.8 + Visual Studio Code 发现好的内容就收集到这里。 词云（WordCloud） Ref：Python 词云可视化 文本朗读（Text to speech） 语音合成（Speech synthesis）语音识别（Speech recog ...
分类：
其他好文 时间：
2020-06-24 14:12:35
阅读次数：
86
如何实现搜索引擎的搜索关键词提示功能？ Trie树，字典树。是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 字典树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。 其中，根节点不包含任何信息。每个节点表示一个字符串中的字符，从根节点到红色节点的 ...
分类：
其他好文 时间：
2020-06-23 13:29:42
阅读次数：
43
最近 需要用到有盟的推送，不想自己写，准备在github上面找个来改改，本地用的环境是docker 镜像,然后在docker 中 composer 时的时候，报了一个错 docker exec -it www /bin/bash root@85c8ee9b5e27:/var/www/html/new ...
分类：
Web程序 时间：
2020-06-22 19:30:31
阅读次数：
149
有了字典树的基础就可以学AC自动机惹(本蒟蒻学不会KMP) 前置技能：字典树 ...
分类：
其他好文 时间：
2020-06-22 17:19:47
阅读次数：
49
就是把字符串转变成一个树，每个节点连接下一个字符，用空间换时间。 对于区分大小写或不区分的题目，只需要改变ch[][26]的值就行了。 ch[u][x]表示u节点（标号决定）下一个x字符节点的标号。 如果题目让记录附加值，那就用val[标号]在插入时记录一下就好了。 #include<iostrea ...
分类：
其他好文 时间：
2020-06-16 23:13:21
阅读次数：
73
在ES6中，只实现了迭代器接口（Symbol.iterator），并没有实现迭代器接口类，有四种情况会实现迭代器接口 1 使用迭代器接口方法的时候，如keys， values， entries等 2 在解构的时候 3 在创建map，set对象的时候 4 在使用for of循环的时候 迭代器的作用： ...
分类：
其他好文 时间：
2020-06-15 14:22:16
阅读次数：
69
开始想到了用前缀树，但是没写出来 class Trie { class TireNode { private boolean isEnd; TireNode[] next; public TireNode() { isEnd = false; next = new TireNode[26]; } } ...
分类：
其他好文 时间：
2020-06-15 00:02:15
阅读次数：
85
