redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash(哈希类型)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原..
分类:
其他好文 时间:
2014-07-31 21:12:08
阅读次数:
277
题目地址:HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP,先从前往后求一次异或的,再从后往前求一次与运算的。分别是
1:求异或的时候,定义二维数组huo[1000][1024],前者指第几位,后者是哈希的思想,若huo[x][y]=2则表示最右边的数为第x位时,异或值为y的出现了两次,需要再定义一个hash数组,来保存前面出现的所有情况,再找有多少位的时候,用has...
分类:
其他好文 时间:
2014-07-31 20:52:57
阅读次数:
227
Memcached的批量删除,向来是Memcached使用者很头疼的事情,因为Memcached采取的缓存方案是哈希表结构,所以没有办法实现delete from tablename where key like ‘%XX%’类似这样的批量删除功能。所以不得不自己采...
分类:
其他好文 时间:
2014-07-31 13:48:46
阅读次数:
174
本文出自:http://blog.csdn.net/svitter
写在之前:
最近感觉做了不少的并查集的题目。发现A说B说的对,谁说假话谁说真话这种游戏,基本全是并查集。做下记录,防止以后忘记。
题意:
题目给出n句话,编号从1开始。每一句话都是类似:Sentence $num is true/false 这种形式。
最后输出真话最多的情况的真话个数。
输入输出分析:...
分类:
其他好文 时间:
2014-07-31 13:20:56
阅读次数:
220
mysql索引mysql 中的索引一般分为 B树索引,和哈希索引。就是 通过二叉树算法或者哈希算法来提高速度。首先来看一下B树索引如果我们有9个 数据分别是 1,2,3,4,5,6,7,8,9 如果我们要在其中找到7 按照普通的查找一个一个查找需要查找7次才能找到。如果使用B数索引就可以快速找到。二...
分类:
数据库 时间:
2014-07-31 13:11:46
阅读次数:
227
2014多校第一题,当时几百个人交没人过,我也暴力交了几发,果然不行。比完了去学习了BSGS才懂!题目:http://acm.hdu.edu.cn/showproblem.php?pid=4887Endless PunishmentTime Limit: 30000/15000 MS (Java/O...
分类:
其他好文 时间:
2014-07-31 09:43:56
阅读次数:
500
大家都知道,在Map和Set不可存在重复元素?
但是对于内部的细节我们并不了解,今天我们就一块来 探讨一下!
1 对于 HashMap HashSet
他们的底层数据结构的实现是:维护了一张 HashTable 。容器中的元素全部存储在Hashtable 中。他们再添加元素的时候,是如何判断是否存在有重复元素的呢? 每一个被添加的元素都有一个 hashCode(哈希值),...
分类:
编程语言 时间:
2014-07-30 20:45:14
阅读次数:
325
哈希映像,它在Java中经常用到,主要保存key-value数据,其中HashMap实现了Map接口。系统通过Hash算法来计算key-value存储的位置,这样可以快速存取Map的key-value对。HashMap的存储实现HashMap采用一种所谓的“Hash 算法”来决定每个元素的存储位.....
分类:
编程语言 时间:
2014-07-30 20:37:44
阅读次数:
304
C - Eqs
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Consider equations having the following form:
a1x1 3+ a2x2 3+ a3x3 3+ a...
分类:
其他好文 时间:
2014-07-30 17:34:13
阅读次数:
173
字典树,又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无谓的字符串比较,查询效率比哈希表高。它有三个基本性质,根节点不包含字符,除根节点外每一个节点都只包含...
分类:
其他好文 时间:
2014-07-30 12:04:33
阅读次数:
487