Redis是一个基于内存的数据库,其不仅读写速度快,每秒可以执行大约110000的写操作,81000的读取操作,而且其支持存储字符串,哈希结构,链表,集合丰富的数据类型。所以得到很多开发者的青睐。加之其支持主从、持久化等功能,3.0版本开始正式提供分片技术、让其在大型互联网应用中大显身手 分片(pa ...
分类:
其他好文 时间:
2018-04-27 16:52:15
阅读次数:
199
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple -- just to find the first ...
分类:
其他好文 时间:
2018-04-26 23:38:38
阅读次数:
406
前言 Redis是目前最火爆的内存数据库之一,通过在内存中读写数据,大大提高了读写速度,可以说Redis是实现网站高并发不可或缺的一部分。 我们使用Redis时,会接触Redis的5种对象类型(字符串、哈希、列表、集合、有序集合),丰富的类型是Redis相对于Memcached等的一大优势。在了解R ...
分类:
其他好文 时间:
2018-04-15 20:59:19
阅读次数:
168
【题目】F. k-substrings 【题意】给定长度为n的串S,对于S的每个k-子串$s_ks_{k+1}...s_{n-k+1},k\in[1,\left \lceil \frac{n}{2} \right \rceil]$,找到满足[奇数长度][严格子串][同时是前缀和后缀]的最长子串。n< ...
分类:
其他好文 时间:
2018-04-13 21:23:52
阅读次数:
324
很多时候性能问题总是发生在一些不起眼的地方。最近做一个性能问题分析的时候发现,一个函数里面使用由于字符串拼接产生的临时字符串导致内存上涨了40%(120G 内存的机器),而这些临时字符串给 GC 也带来了非常大的负担,成为主要的性能瓶颈,而这些字符串作为 map 的 key,又必须要拼接,所以想到了 ...
分类:
其他好文 时间:
2018-04-12 19:57:58
阅读次数:
273
REDIS中文文档http://www.redis.net.cn/tutorial/3501.html安装包下载:http://download.redis.io/releases/一、概述 Redis 是一个开源的(BSD许可BSD开源协议是一个给予使用者很大自由的协议),内存中的数据结构存储,用作数据库,缓存和消息代理。他支持的数据结构如字符串、哈希、列表、
分类:
其他好文 时间:
2018-04-09 21:11:35
阅读次数:
215
Redis,内存中的数据结构存储,作为数据库,缓存和消息代理。它支持的数据结构,如字符串、哈希表、列表、设置、排序设置范围查询,位图,hyperloglogs和半径查询地理信息的索引。 使用内置的复制,Lua脚本,LRU逐出,磁盘上的持久性交易和不同等级,并且可以通过Redis的前哨和自动分区Red ...
分类:
其他好文 时间:
2018-03-31 16:39:22
阅读次数:
203
P3370 【模板】字符串哈希 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入输出格式 输入格式: 第一行包含一个整数N,为字 ...
分类:
其他好文 时间:
2018-03-20 21:43:57
阅读次数:
225
redis数据库中有以下几种数据类型: 字符串,哈希,列表,集合,有序集合 它们应用的场景如下: 字符串用法单一,用于存储一个key的值,用于一一对应的场合 列表作为数组来使用 对于哈希,特别适用于存储对象。比如,用于面向对象的思维方式,key可以作为对象名,field作为property的名字,v ...
分类:
数据库 时间:
2018-03-06 01:00:48
阅读次数:
208
这题写得比较痛苦。首先有点不在状态,其次题目比较难读懂。 “Gang”成立的两个条件:①成员数大于两个 ②边权总和大于阈值K 首先,在录数据的时候通过map或者字符串哈希建立string到int的映射。 然后,这个题的数据结构其实是带权无向图。在录数据的时候就要处理好点权和边权。 最后,对所有顶点做 ...
分类:
其他好文 时间:
2018-03-05 23:38:24
阅读次数:
211