redis介绍: redis是一个key-value的内存存储系统,和memcache类似,但能够支持数据持久化。redis支持存储的数据类型非常多,包括:字符串、哈希表、链表、集合、有序集合以及基于这些数据类型的相关操作。redis使用C语言开发,针对内存分配方面做了优化。Redis支持的客户端语 ...
分类:
其他好文 时间:
2017-10-07 18:37:16
阅读次数:
194
1.基础数据结构 1.1.栈 1.2.队列 1.3 双端队列 1.4.动态分配节点 1.5.数组类的"阴影拷贝" 2.搜索树 3.平衡搜索树 4.区间集合 5.堆 6.并查集 7.变换 8.字符串 9.哈希表 10.附录 ...
分类:
其他好文 时间:
2017-09-26 23:33:56
阅读次数:
172
对于字符串的处理,有很多需要把重复字符串去掉的问题,但是直接比较字符串会出现很多问题。 例如,我将 "abc","bbb","cba",直接sb的变成数字进行比较,会导致将这三个字符串判断为一样的(233) 一般智商正常情况下 , 直接比较 判重 需要将字符串一个一个比对, 所以就会浪费大量时间。 ...
分类:
其他好文 时间:
2017-09-17 22:02:41
阅读次数:
287
一、Redis简介 Redis是一个开源(BSD许可),内存存储的数据结构服务器,可用作数据库,高速缓存和消息队列代理。它支持字符串、哈希表、列表、集合、有序集合,位图,hyperloglogs等数据类型。内置复制、Lua脚本、LRU收回、事务以及不同级别磁盘持久化功能,同时通过Redis Sent ...
P3370 【模板】字符串哈希 2017-09-02 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一个字符串,为所提 ...
分类:
其他好文 时间:
2017-09-02 16:46:53
阅读次数:
228
一.提高Redis使用性能秘诀KEY尽量少的原则,能放在1个KEY的就放入1个KEY,KEY开销很大尽量减少与Redis发生的交互次数,能批量的就批量,能事务、管道的就事务、管道从业务架构分析确定使用哪种数据类型,从全局出发,如果类型选错了再改变就很不容易使用每一个Redis命令注意是O(1),还是 ...
分类:
其他好文 时间:
2017-08-25 11:04:59
阅读次数:
157
思路:字符串哈希,然后用普通的并查集维护即可。 ...
分类:
其他好文 时间:
2017-08-17 17:22:40
阅读次数:
200
题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含 ...
分类:
其他好文 时间:
2017-08-09 21:13:01
阅读次数:
143
一:Redis是一个开源的key-value存储系统。与Memcached类似,Redis将大部分数据存储在内存中,支持的数据类型包括:字符串、哈希表、链表、集合、有序集合以及基于这些数据类型的相关操作。Redis使用C语言开发,在大多数像Linux、BSD和Solaris等POSIX系统上无需任何 ...
分类:
其他好文 时间:
2017-08-09 21:08:04
阅读次数:
214
给你n个字符串,问你最小的长度的前缀,使得每个字符串任意循环滑动之后,这些前缀都两两不同。 二分答案mid之后,将每个字符串长度为mid的循环子串都哈希出来,相当于对每个字符串,找一个与其他字符串所选定的子串不同的子串,是个二分图最大匹配的模型,可以匈牙利或者Dinic跑最大流看是否满流。 一个小优 ...
分类:
其他好文 时间:
2017-08-04 21:27:08
阅读次数:
162