分析: 这是今天下午的考试题,推了2个小时,考试中A掉了 首先,循环串通过字符串hash可以O(1)判断:get_hash(l,r-len)==get_hash(l+len,r);显然可证。 我们其次可以发现,循环串的长度是所求串的长度的约数 之后我们可以发现,如果两个不同的子串是循环串,那么这两个 ...
分类:
其他好文 时间:
2018-05-15 22:44:40
阅读次数:
193
字符串1、有序的字符的集合,不可变2、s.swapcase() 大变小,小变大3、s.capitalize() 第一个大写4、s.casefold() 返回将字符串中所有大写字符转换为小写后生成的字符串5、s.expandtabs() 方法把字符串中的 tab 符号('\t')转为空格,tab 符号 ...
分类:
其他好文 时间:
2018-05-15 01:53:13
阅读次数:
162
成功配置redis之后,便来学习使用redis。首先了解下redis的数据类型。 Redis的数据类型 Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。 String string是redis最基本的 ...
分类:
编程语言 时间:
2018-05-07 22:48:55
阅读次数:
227
1.开源的.2.高性能.写:每秒11万次.存:8万.内存数据库.支持数据持久化.3.基于key value 存储的.可以根据key获取value.4.支持主从备份5.value可以有多种,字符串,hash(man),列表(list),集合(set),有序集合(sorted set). 使用场景:1. ...
分类:
其他好文 时间:
2018-04-28 01:25:09
阅读次数:
199
Redis 数据类型:键值对存储 Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。 注意:key:全部都是字符串 value:有五种数据类型 String(字符串) string是redis最基本的类 ...
分类:
其他好文 时间:
2018-04-27 13:46:52
阅读次数:
183
Redis支持五种数据类型:String(字符串)、hash(哈希)、list(列表)、set(集合)及zset(有序集合) string是redis最基本的类型,一个key对应一个value;redis的string可以包含任何数据。比如jpg图片或者序列化的对象 Redis命令用于在redis服 ...
分类:
其他好文 时间:
2018-04-19 15:04:46
阅读次数:
155
socket入门示例 socket 入门进阶示例 socket入门示例之ssh执行命令 socket文件传输 效果如图: ...
分类:
其他好文 时间:
2018-04-18 19:12:34
阅读次数:
205
图论: 1.基本邻接表,邻接矩阵即其dfs,bfs 2.最短路: <1>floyed <2>dijlstra <3>bellman-ford <4>spfa 3.最小生成树: <1>prim <2>krusakl 字符串: 1.hash: <1>基本hash <2>字符型hash 2.KMP 3.最 ...
分类:
其他好文 时间:
2018-04-17 19:45:01
阅读次数:
153
Memcached:是高性能分布式内存缓存服务器,本质是一个内存 key-value 数据库,但不支持数据持久化,服务器关闭后,数据全丢失。只支持 key-value 结构。 Redis:将大部分数据放在内存中,支持的数据类型有:字符串、hash 表、链表、集合、有序集合以及基于这些数据类型的相关操 ...
分类:
系统相关 时间:
2018-04-16 19:52:07
阅读次数:
200