集合模块 相对于 Python 中内置的称为链表、集合、字典和元组的默认容器类型来说，集合模块（ collection module ）提供了高性能的备选方案（ alternative ）。 简单地看看集合模块中如下的容器类型： 1 ) deque ：一个链表容器的备选方案，支持在队列两端快速插入和 ...
分类：
编程语言 时间：
2019-11-10 19:04:07
阅读次数：
94
概述 在Google中随意搜索，如下所示： 他会自动显示相关的搜索，不知道有没有想过这个功能是如何实现的呢？面对海量的数据，它怎么能在我输入的同时，如此快速的检索到相关内容呢？当我查找资料后，就遇到了它，Trie树。 What？ Trie树是个什么玩意呢？为啥他能快速进行检索？Trie树也叫字典树。 ...
分类：
其他好文 时间：
2019-11-10 17:24:36
阅读次数：
99
10 def __init__(self, interval, function, args=None, kwargs=None): # 初始化的时候传参是延迟时间、调用的函数，函数的可变位置参数、函数的可变关键字参数
11 Thread.__init__(self) #... ...
分类：
编程语言 时间：
2019-11-10 17:22:14
阅读次数：
79
1、用户表(sys_user) 2、角色表（sys_role） 3、机构表（sys_dept） 4、菜单表（sys_menu） 5、用户角色表（sys_user_role） 6、角色菜单表（sys_role_menu） 7、角色机构表（sys_role_dept） 8、字典表（sys_dict） 9 ...
分类：
数据库 时间：
2019-11-10 17:19:29
阅读次数：
83
要求1：输出某个英文文本文件中 26 字母出现的频率，由高到低排列，并显示字母出现的百分比，精确到小数点后面两位。字母频率 = 这个字母出现的次数 / （所有A-Z，a-z字母出现的总数）如果两个字母出现的频率一样，那么就按照字典序排列。 要求2：输出单个文件中的前 N 个最常出现的英语单词。作用： ...
分类：
其他好文 时间：
2019-11-10 16:05:20
阅读次数：
88
字典树，顾名思义它是棵树，是棵处理字符串的树，具体是棵什么样的树呢，我们可以举个栗子： 假设现在有四个字符串：ych，yk，devot： 那么这棵树大概长这个亚子： 而图中加黑的点，也就是每个单词的终点； 主要用于查询前缀与单词？ 然后咱们康实现： 1.插入一个单词： 首先我们设置了一个$trie[ ...
分类：
其他好文 时间：
2019-11-10 16:00:33
阅读次数：
102
题目链接：https://vjudge.net/problem/HDU-1251 题意：给定一系列字符串之后，再给定一系列前缀，对每个前缀查询以该字符串为前缀的字符串个数。 思路： 今天开始学字典树，从入门题开始。用数组实现,count数组表示每个结点出现次数，trie[0]为根节点。插入和查询一个 ...
分类：
其他好文 时间：
2019-11-10 13:43:36
阅读次数：
72
题目链接：https://vjudge.net/problem/HDU-1671 题意：给定n个字符串，判断是否存在一些字符串是另一些字符串的前缀。 思路： 套模板，存在前缀可能是两种情况： 当前字符串枚举位数时已经存在之前的字符串了;（即已经存在911，当前插入9112） 或者当前字符串枚举完之后 ...
分类：
其他好文 时间：
2019-11-10 13:31:33
阅读次数：
74
字符串：可用单引号 双引号 三引号 来表示 可用来定义国籍,姓名,家庭住址等选项：#.join 把可迭代的对象转化成字符串 (字符串,列表,元组,字典等)，列表 元组 合并为字符串，字典合并的是key >>> res = ''.join(['1','2','3']) #列表 >>> print(re ...
分类：
编程语言 时间：
2019-11-10 11:54:06
阅读次数：
70
vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 pair<int, int> first, 第一 ...
