A1486. 树（王康宁） 时间限制：1.0s 内存限制：512.0MB 总提交次数：455 AC次数：97 平均分：52.62 查看未格式化的试题 提交 试题讨论 时间限制：1.0s 内存限制：512.0MB 总提交次数：455 AC次数：97 平均分：52.62 查看未格式化的试题 提交 试题讨 ...
分类：
其他好文 时间：
2017-01-20 14:22:34
阅读次数：
605
除剔除那些含有敏感词的文本，由于有大量的敏感词，所以通过简单的正则表达式和字符串查找的方式效率太低，每次都有遍历一次字符串。而AC算法的核心思想就是避免不必要的回溯使搜索一直沿着向前的方向，最大可能的减小了时间复杂度，时间复杂度O(N)，N为所有的字符串的长度，而且关键字的字数和长度无关。 基本思路 ...
分类：
编程语言 时间：
2017-01-20 11:02:09
阅读次数：
169
试了下比较流行的几种SDN，感觉flannel还是比较好用，这里简单记录一下。 用的是virtualbox，3个机器，分别为: genesis : inet 192.168.99.103/24 brd 192.168.99.255 scope global dynamic enp0s3 exodus ...
分类：
其他好文 时间：
2017-01-17 19:59:24
阅读次数：
328
Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique emails based on its smallest Id. Id is the primar ...
分类：
数据库 时间：
2017-01-17 08:03:36
阅读次数：
238
字典树 字典树又叫tire树，是个简单但是非常实用的数据结构，通常用于字符串的处理或者字典查询。本质上，Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。和普通树不同的地方是，相同的字符串前缀共享同一条分支。还是例子最清楚。给 ...
分类：
其他好文 时间：
2017-01-16 21:11:58
阅读次数：
190
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36675 Accepted Submission(s): 13637 Problem ...
分类：
其他好文 时间：
2017-01-16 20:57:44
阅读次数：
205
原文地址 三叉搜索树是用来解决字典树的内存问题的数据结构。为了避免不需要的节点的内存占用，每个字典树节点不再使用数组，而是使用“树中有树”的结构。在三叉搜索树中，字典树节点的每个非空指针得到它自己。 例如，有四个单词，AB、ABBA、ABCD和BCD，它的三叉搜索树结构如下： 三叉搜索树包括三种箭头 ...
分类：
其他好文 时间：
2017-01-16 18:32:35
阅读次数：
146
最近看了女神的新剧《逃避虽然可耻但有用》 被大只萝莉萌的一脸一脸的，我们来爬一爬女神的皂片。 百度搜索结果：新恒结衣 1.下载简单页面 通过查看网页的html源码，分析得出，同一张图片共有4种链接： 主要区别是分辨率不同，objURL是图片的源也是最清楚的一张。经测试，前三种都有反爬虫措施，用浏览器 ...
分类：
编程语言 时间：
2017-01-13 22:34:45
阅读次数：
1913
show ftp return list in serv-u and iis server, how to get directory and files, then download it. ...
分类：
其他好文 时间：
2017-01-12 13:10:21
阅读次数：
316
本文 centos 6.5 优化 的项有18处: 1、centos6.5最小化安装后启动网卡 2、ifconfig查询IP进行SSH链接 3、更新系统源并且升级系统 4、系统时间更新和设定定时任 5、修改ip地址、网关、主机名、DNS 6、关闭selinux，清空iptables 7、创建普通用户并 ...
分类：
其他好文 时间：
2017-01-09 19:55:06
阅读次数：
281
