引用书籍:《算法竞赛入门到进阶》清华大学出版社 字符串匹配问题 有这样一个字符串的问题:在n个字符串中查找某个字符串是否存在? 如果使用暴力的做法,逐个来匹配每个字符串,复杂度是O(nm),m是字符串的平均长度,这种做法效率很低。 字典树:在上述问题中,如果像查字典一样,比如要查找单词"dog",先 ...
分类:
编程语言 时间:
2020-03-06 22:18:08
阅读次数:
82
01 可变不可变类型 1、可变类型 值改变,id不变,证明改的是原值,证明原值是可以被修改的。 可变类型有:list、dict 验证 list dict 这里争对了 字典 的补充,原先我们说{}号内用逗号隔开key:value的形式, key唯一 , 通常 (99%的情况下,字典的key都是字符串) ...
分类:
其他好文 时间:
2020-03-06 19:39:22
阅读次数:
46
02 条件 1、什么是条件? 条件就是事物所具备或所处的状况,例如:if判断 if后面紧跟的就是条件。while循环 while循环后面紧跟的就是条件。 2、么可以当作条件? 条件可以是比较运算符 。 条件可以是布尔值 ,而布尔值由分隐式布尔值和显示布尔值。 1.1 第一大类:显示布尔 显示布尔值: ...
分类:
其他好文 时间:
2020-03-06 19:30:17
阅读次数:
40
1. % (1)通用格式:%[(name)][flags][width][.precision]typecode (name)放置字典的键;flags有'+'(显示正负号),'-'(左对齐),'0'(补零);width表示整体宽度;precision表示小数点后位数 可以用*来指定width和pre ...
分类:
编程语言 时间:
2020-03-06 15:31:45
阅读次数:
99
1、json和字典的区别? Json是轻量级的数据交互格式,以key-value的键值对形式来保存数据,结构清晰,可以说是目前互联网项目开发中最常用的一种数据交互格式。 字典,同样是以key-value的键值对来保存数据,是python中的一种数据类型。 2、你做接口自动化测试时,测试数据放哪里? ...
分类:
编程语言 时间:
2020-03-06 15:19:31
阅读次数:
199
一、可变与不可变类型 可变类型:值改变,id不变,证明改的是原值,证明原值是可以被改变的 不可变类型:值改变,id也变了,证明是产生新的值,压根没有改变原值,证明原值是不可以被修改的 可变类型:int,float,str,bool 不可变类型:列表,字典 二、条件 第一大类:显式布尔值 2.1 条件 ...
分类:
编程语言 时间:
2020-03-06 15:15:10
阅读次数:
67
'''什么是条件?什么可以当做条件?为何要要用条件?第一大类:显式布尔值条件可以是:比较运算符age = 18print(age > 16) # 条件判断之后会得到一个布尔值条件可以是:True、Falseis_beautiful=Trueprint(is_beautiful)第二大类:隐式布尔值, ...
分类:
其他好文 时间:
2020-03-06 15:09:48
阅读次数:
71
python的数据类型可变不可变 1、什么是可变不可变 首先说一下什么是Python数据的可变不可变。 我们都知道定义变量的时候,是先创建一块内存空间,将值放进去,然后变量名里存放着该内存空间的内存地址。现在我们就可以解释了。 1. 可变类型:就是这个数据类型的值在不改变这一块内存空间,而去改变这个 ...
分类:
编程语言 时间:
2020-03-06 15:06:14
阅读次数:
67
一、不可变类型 1、what:值改变,id也改变,证明产生了新的值,原有的值并未发生改变 2、哪些数据类型是不可变的? 1、整型 >>> a = 10 >>> id(a) 263178304 >>> a = 11 >>> id(a) 263178320 2、浮点型 >>> a = 1.2 >>> i ...
分类:
其他好文 时间:
2020-03-06 14:57:07
阅读次数:
60
SELECT 表名 = Case When A.colorder=1 Then D.name Else '' End, 表说明 = Case When A.colorder=1 Then isnull(F.value,'') Else '' End, 字段序号 = A.colorder, 字段名 = ...
分类:
数据库 时间:
2020-03-06 13:14:44
阅读次数:
72