题意:找出文本串中字典序第 k 大的字符串 思路: 首先我们不能仅仅按后缀数组排完序后每个字符串的大小来找,因为重复字符也参与排名,比如 AAB 2, 结果是 A 而不是 AA。 注:以下第 i 个后缀均指排完序后第 i 小的后缀。 所以我们二分找第 k 大的字符串位于哪个区间,假定我们现在确定目标 ...
分类:
编程语言 时间:
2020-07-17 22:05:37
阅读次数:
71
在pom.xml中添加MyBatis依赖 <dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</artifactId> <version>3.5.5</version> </dependency> <dependency> ...
分类:
编程语言 时间:
2020-07-17 11:37:43
阅读次数:
58
数据选择 行选择、列选择、行列同时选择 列选择 一列 df['操作人'] 多列:嵌套列表 df[['操作人',['部门']]]#返回dataframe 列的位置:iloc #iloc:接受行,列 df[:,1:5]#所有行,1-4列 df[[0,3,4],[0,3,4]]#0,3,4行、列 行标签 ...
分类:
其他好文 时间:
2020-07-17 11:37:25
阅读次数:
76
configparser模块中提供了ConfigParser类来对ini文件处理 可以将section看成字典的key,options是value,则每一个option是嵌套的key:value 可以看做为有序的字典,orderdict ####读取 import configparser mysq ...
分类:
编程语言 时间:
2020-07-17 01:24:29
阅读次数:
95
for标签 遍历每一个元素: {% for person in person_list %} <p>{{ person.name }}</p> {% endfor %} 可以利用{% for obj in list reversed %}反向完成循环。 遍历一个字典: {% for key,val ...
分类:
其他好文 时间:
2020-07-17 01:20:54
阅读次数:
89
目标:循环遍历多层嵌套的字典,找到指定的值,并将对应键的值替换成想要的值,最后输出替换后的字典。 (实例中的需求: 找到字典中的 “需要被替换的值” 这个值,然后替换成 “需要替换的值+++”。) def get_targe_value(request_body): # 循环字典,获取键、值 for ...
分类:
编程语言 时间:
2020-07-16 21:05:56
阅读次数:
103
定义: 可变类型定义:变量值改变但是变量地址不会改变 (Set(集合)List(列表)Dictionary(字典)) 不可变类型定义:变量值改变,变量地址必须改变(Number(数值)String(字符串)Tuple(元组)) 举例说明: 可变类型举例(代码如下): list1 = [1, 2, 3 ...
分类:
编程语言 时间:
2020-07-16 21:03:21
阅读次数:
65
AC自动机 模板题 AC自动机其实和kmp挺像的,主要是在优化时间方面,所以很多kmp题目也可以用ac自动机去写。 但这个题目用kmp写不了,因为kmp在一次比较中最多要花N+M的时间,而这个题目的特点是N很小但是多,kmp每次都要N+M的时间的话必然超时。 AC自动机的好处就在将所有要与m比较的字 ...
分类:
其他好文 时间:
2020-07-16 12:11:12
阅读次数:
62
记一下,懒得找了。 语料是NER的古文献语料,参考其他博客代码。 我先将标记的实体提出来,作为自定义字典,加入jieba中,然后再入停用词,再分词,最后训练词向量。效果还不知如何,后续再说。 #加载自定义词典 jieba.load_userdict("cidian.txt") #加载停用词 def ...
分类:
其他好文 时间:
2020-07-16 10:16:54
阅读次数:
68
简介 当我们使用django-rest-framework框架时, 项目必定是前后端分离的, 那么前后端进行数据交互时, 常见的数据类型就是xml和json(现在主流的是json), 这里就需要我们django后台对json和python字典(dict)进行频繁的转化, 当然我们可以使用json模块 ...
分类:
其他好文 时间:
2020-07-16 00:25:06
阅读次数:
153