int trie[SIZE][26], tot=1;//初始化,假设字符串由小写字母构成 bool ed[SIZE]; void ins(char *str) { int len=strlen(str),p=1; for(int k=0;k<len;k++) { int ch=str[k]-'a'; ...
分类:
其他好文 时间:
2020-01-18 21:36:42
阅读次数:
90
简单介绍 二叉搜索树又叫二叉查找树。 是一种数据结构, 支持多种动态集合操作,包括查找,返回最小值,返回最大值, 返回前驱和后继节点,插入和删除 它既可以用作字典,也可以用做优先队列。 如果一颗二叉树满足这样的特性: 设 x为二叉查找树中的一个节点。 1.如果 y是x 的左子树的一个节点,则 key ...
分类:
其他好文 时间:
2020-01-18 14:25:11
阅读次数:
90
题目: 动手试一试6-1 人 :使用一个字典来存储一个熟人的信息,包括名、姓、年龄和居住的城市。该字典应包含键first_name 、last_name 、age 和city 。将存储在该字典中的每项信息都打印出来。6-2 喜欢的数字 :使用一个字典来存储一些人喜欢的数字。请想出5个人的名字,并将这 ...
分类:
编程语言 时间:
2020-01-17 23:05:58
阅读次数:
284
一、前言 Redis的所有键都可以设置过期策略,Redis的每个设置了过期时间的key都会被放在一个独立的字典中,用于遍历删除。 二、过期策略 1.先区分两个概念,被动删除与主动删除 1)被动删除:key再被操作时,Redis主动检查key是否过期,过期则删除; 优劣:对CPU友好,只有CPU在被操 ...
分类:
其他好文 时间:
2020-01-17 13:47:18
阅读次数:
80
Python3.7之类的属性 一、 程序使用 属性既可查看对象的所有内部状态,也可通过字典语法来访问或修改指定属性的值。 由此可见, 类的静态函数、类函数、普通函数、全局变量以及一些内置的属性都是放在类 里的 对象的 中存储了一些self.xxx的一些东西 ...
分类:
编程语言 时间:
2020-01-17 11:48:21
阅读次数:
63
1. 基于终端指令的持久化存储 保证爬虫文件的parse方法中有可迭代类型对象(通常为列表or字典)的返回,该返回值可以通过终端指令的形式写入指定格式的文件中进行持久化操作。 # 终端指令: 只可以将parse方法的返回值进行本地文件的持久化存储 # 执行输出指定格式进行存储:将爬取到的数据写入不同 ...
分类:
其他好文 时间:
2020-01-17 09:40:33
阅读次数:
88
一.序列化模块 什么叫序列化——将原本的字典、列表等内容转换成一个字符串的过程就叫做序列化。 比如,我们在python代码中计算的一个数据需要给另外一段程序使用,那我们怎么给?现在我们能想到的方法就是存在文件里,然后另一个python程序再从文件里读出来。但是我们都知道,对于文件来说是没有字典这个概 ...
分类:
编程语言 时间:
2020-01-16 23:56:10
阅读次数:
140
访问字典中某个‘键’时,若键不存在则会报错,比如 如果不想报错,可以给字典设置默认值。即当键存在时,返回键对应的值;键不存在时,返回默认值: 1 字典自带的 setdefault 函数 2 collections 模块的 defaultdict 函数 ...
分类:
编程语言 时间:
2020-01-16 21:43:43
阅读次数:
81
使用正则表达式替换字典数据 ${memberID} 对应的正则表达式 '\$\{.*\}'解释:\$ 转义替换字符串中 $ \{ 转义替换字符串中 { . 除了\n中的任意单个自符 * 匹配*前面的字符零次或者多次 \} 转义替换字符串中 } dict = {"memberId":"${member ...
分类:
编程语言 时间:
2020-01-16 18:45:18
阅读次数:
88
Redis常用数据类型对应的数据结构 Redis数据库 Redis 是一种键值(Key-Value)数据库。相对于关系型数据库(比如 MySQL),也被叫作非关系型数据库。 常用的数据类型: 字符串、列表、字典、集合、有序集合。 列表(list) 支持存储一组数据。两种实现方法: 压缩列表(zipl ...
分类:
编程语言 时间:
2020-01-16 17:20:27
阅读次数:
99