码迷,mamicode.com
首页 >  
搜索关键字:哈希    ( 6461个结果
HDU 4334 Trouble(哈希|线性查找)
给定五个集合,问能否从五个集合各取一个元素,使得元素之和为0. 这道题有两种做法,一种是哈希,然而之前没写过哈希.....比赛后从大神那copy了一份。 这里说另一种, 对于这五个集合分为三组,1,2组求和为一组,3,4组求和分为一组,5为一组。 那么现在转化为了能否从前两组中各取一个元素,使得这两个值和为第三组一个元素的绝对值。 那么对于第一组我们升序排序,第二组我们降序排序。 对于...
分类:其他好文   时间:2015-08-01 20:39:42    阅读次数:95
Redis
Redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash(哈希类型)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的。在此基础上,redis支持各种不同方式的排序。...
分类:其他好文   时间:2015-08-01 20:39:07    阅读次数:152
HDU 1800 Flying to the Mars 字典树,STL中的map ,哈希树
http://acm.hdu.edu.cn/showproblem.php?pid=1800 字典树 #include#include#includeusing namespace std;struct node{ int sum; node *next[10]; ...
分类:其他好文   时间:2015-08-01 17:05:19    阅读次数:114
哈希表
1.什么是哈希表?哈希表:根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映射到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“像”作为记录在表中的存储位置,这种表便称为哈希表,这一映像过程称为哈希造表或散列,所得的存储位置称哈希地址或散列地址。2.哈希表的特点:(1)哈希函数是...
分类:其他好文   时间:2015-08-01 11:26:46    阅读次数:111
无锁数据结构(Lock-Free Data Structures)
一个星期前,我写了关于SQL Server里闩锁(Latches)和自旋锁(Spinlocks)的文章。2个同步原语(synchronization primitives)是用来保护SQL Server里的共享数据结构,例如缓存池里的页(通过闩锁(Latches)),锁管理器哈希表里的锁(通过自旋锁...
分类:其他好文   时间:2015-08-01 08:50:26    阅读次数:147
Redis数据类型之字典
Redis数据类型之字典标签(空格分隔): redisredis的字典字典又称符号表(symbol table),关联数组(associative array),或者映射(map)。是用于保存键值对的一种抽象数据结构。 字典的key是唯一的,对键值对的操作基本都是基于key来操作的。redis中的数据库底层是使用字典来实现的,对于数据库的增删改查都是基于字典来实现的。redis的哈希键也是基于字典...
分类:其他好文   时间:2015-07-31 23:36:36    阅读次数:167
hash-table基础以及一些运用例子
最近在复习算法和数据结构 ,这章把hash表的概念和相关题目进行汇总。 0、前言 0.1、哈希表和数组、以及链表的对比: (1).数组的特点:寻址容易,插入和删除困难; 数组存储连续,查找一个元素的时间复杂度为O(1); (2).链表的特点:寻址困难,插入和删除容易。链表存储区是离散的,遍历链表的元素的时间复杂度为O(N)。 (3).hash-table是根据关键值(key-value)来直接进行访问的数据结构,它结合了数组和链表的优点。...
分类:其他好文   时间:2015-07-31 18:21:45    阅读次数:111
MySQL索引背后的数据结构及算法原理
摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分...
分类:数据库   时间:2015-07-31 09:08:45    阅读次数:236
“文件的哈希值不在指定的目录文件中。此文件可能已损坏”
win8.1禁用驱动程序强制签名怎么设置?很多有因为升级了显卡或者其他原因,需要禁用驱动程序签名,但是不知道在哪里关闭,下面绿茶小编教大家禁用去顶程序签名强制的方法。 由于64位的win8.1考虑了系统安全的问题,对于未有认证签名的驱动程序进行了限制安装,但是大多数使用了驱动文件的小程序不可能有数....
分类:其他好文   时间:2015-07-31 09:01:22    阅读次数:121
windows下安装redis
windows下安装redis 1、redis简介 redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hashs(哈希类型...
分类:Windows程序   时间:2015-07-30 19:41:38    阅读次数:185
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!