http://acm.hdu.edu.cn/showproblem.php?pid=3973 题意 给一个词典和一个主串。有两种操作,查询主串某个区间,问这主串区间中包含多少词典中的词语。修改主串某一位置的字符。 分析 题目要求区间查询,和单点更新,那么最先想到的应该是线段树。可字符串怎么利用线段树 ...
分类:
其他好文 时间:
2018-07-10 11:14:33
阅读次数:
162
1 list与np相互转换 单个列表可以转换为np数组,多个类表可以转换为np矩阵(多维数组): 可以利用np生成零矩阵: 2 str、list、dict等操作 str数字列表转换为int数字列表: 两个列表合成一个词典: 对词典中的元素进行排序(注意排序后dict变成了list): ...
分类:
编程语言 时间:
2018-07-07 20:18:46
阅读次数:
265
主要学习内容:词典操作 一 增删改查 1. dict[不存在的key] = value, setdefault() dict.setdefault("a","b")a为查找key的,若有a则返回value,若无,增加b 2. pop(key). del dict[key]. popitem(), c ...
分类:
编程语言 时间:
2018-07-06 23:30:29
阅读次数:
186
# 1. 介绍 json # 下面是一个存储了单词 name 的释义的 json 格式字符串 # 你可以简单地把它看为一个字典,并且我们可以用标准库 json 轻松把这个字符串转为 python dict # 它的结构和字典一样 # 2. 介绍数据含义 # 这个 释义 是从爱词霸的服务器上获取的,我... ...
分类:
其他好文 时间:
2018-07-04 10:40:51
阅读次数:
147
dict的特性,key可以是None 有关page_menu的总结: 1 如果context中没有menu_pages,那么就会把当前用户的所有page查找出来,并在context中生成各page的父id,是id的映射,同时记录各page的子页,defaultdict词典保存各page的子页列表。 ...
分类:
其他好文 时间:
2018-07-02 01:25:30
阅读次数:
202
https://vjudge.net/problem/POJ-3267 题意 给一个长度为L的字符串,以及有W个单词的词典。问最少需要从主串中删除几个字母,使其可以由词典的单词组成。 分析 状态设置很关键,设dp[i]表示以i为起始的后缀需要删去字母的最小数目。那么根据状态,必须从后往前遍历,现在考 ...
分类:
其他好文 时间:
2018-06-30 16:14:29
阅读次数:
177
2013年,Google开源了一款用于词向量计算的工具——word2vec,引起了工业界和学术界的关注。首先,word2vec可以在百万数量级的词典和上亿的数据集上进行高效地训练;其次,该工具得到的训练结果——词向量(word embedding),可以很好地度量词与词之间的相似性。随着深度学习(D ...
分类:
其他好文 时间:
2018-06-28 19:55:57
阅读次数:
664
Linux常见快捷键(6个) ctrl + u:剪贴光标前面ctrl + k:剪贴光标后面ctrl + y:粘贴ctrl + r:查找命令ctrl + insert:复制shift+ insert:粘贴 线上查询及帮助命令(2个) man 查看命令帮助,命令的词典,更复杂的还有info,但不常用。 ... ...
分类:
系统相关 时间:
2018-06-26 11:12:54
阅读次数:
262
线上查询及帮助命令(2个) man 查看命令帮助,命令的词典,更复杂的还有info,但不常用。 help 查看Linux内置命令的帮助,比如cd命令。 文件和目录操作命令(18个) ls 全拼list,功能是列出目录的内容及其内容属性信息。 cd 全拼change directory,功能是从当前工... ...
分类:
系统相关 时间:
2018-06-23 20:47:21
阅读次数:
252
排序前:[YNzbr, nyGcf, OWznT] 排序后:[OWznT, YNzbr, nyGcf] 忽略大小写字母将单词都放在一起排序:[nyGcf, OWznT, YNzbr] 知识点: ...
分类:
编程语言 时间:
2018-06-23 00:05:39
阅读次数:
125