#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9; const int N=3020; const int L=58; const int K=25; int nxt1[N][L], ...
分类:
其他好文 时间:
2020-04-03 21:46:35
阅读次数:
76
四则运算(用字典实现),比较c语言的switch语句。 输入格式: 在一行中输入一个数字 在一行中输入一个四帜运算符(+,-,*,/) 在一行中输入一个数字 输出格式: 在一行中输出运算结果(小数保留2位) 输入样例1: 在这里给出一组输入。例如: 7 / 3 输出样例1: 在这里给出相应的输出。例 ...
分类:
其他好文 时间:
2020-04-03 12:00:20
阅读次数:
189
序 ~~乓乓球~~ 话说天津的玩梗真的是... 正文 做这个题,其实暴力一分也得不了....因为我的 $O(nlogn)$ 不开 O2 最快的点也才跑了200+ms...然后大概就是这么想,我们在暴力的基础上优化一下。反正这样子应该可以简化反正就4个字符... 就是说,我们预处理出每个(子串)东西的 ...
分类:
其他好文 时间:
2020-04-03 00:53:38
阅读次数:
63
字典树(增删改查 ) 度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据 ...
分类:
其他好文 时间:
2020-04-02 22:16:29
阅读次数:
57
Trie树 概要: 字典树算法主要是对字符串进行处理,最后形成形如下图的trie树 字典树主要用来查询前缀出现次数,字符串以前缀代表,查找单词,对某个单词的操作和询问 在形成字典树的时候遵循的原则: 1.根节点0不标记如图所示,单词是否出现以单词的下个节点来作为判断如果上所示的'$',实际上也就是每 ...
分类:
其他好文 时间:
2020-04-02 18:19:26
阅读次数:
53
在 Python 中拼接(连接)字符串很简单,可以直接将两个字符串紧挨着写在一起,具体格式为: strname = "str1" "str2" strname 表示拼接以后的字符串变量名,str1 和 str2 是要拼接的字符串内容。使用这种写法,Python 会自动将两个字符串拼接在一起。http ...
分类:
编程语言 时间:
2020-04-02 18:01:41
阅读次数:
87
一、Redis简介Redis(RemoteDictionaryServer),即远程字典服务,是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。Redis支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash(哈希类型)。这些数据
分类:
其他好文 时间:
2020-04-02 16:10:17
阅读次数:
93
类的特殊属性 __dict__ 作用:获取实例对象所绑定的所有属性和方法的字典 ...
分类:
其他好文 时间:
2020-04-01 23:42:56
阅读次数:
162
一、文件格式 二、第一种方式:列表方式以行为单位读取 Python格式显示: 代码: import osimport xlrd #导入xlrd模块,可在线安装def Read_Excel_Case(path): work=xlrd.open_workbook(path) #打开文件 sheet=wo ...
分类:
编程语言 时间:
2020-04-01 17:51:36
阅读次数:
89
trie人称字典树,又称前缀树,是一个比较高效的字符串检索的存储方式。 trie的应用可以详见leetcode。 DoubleArrayTrie是一个trie的升级版,通过两个数组来实现trie。性能有所提高。 https://www.cnblogs.com/zhangchaoyang/articl ...
分类:
其他好文 时间:
2020-04-01 16:30:46
阅读次数:
64