Hash表

BloomFilter(布隆过滤器)

为了提高效率我们可以采用hash表，并且将集合中的元素都映射到bitmap中的一个位上，这样的话就会节省空间和查找的时间。但是由于哈希冲突的原因，我们有可能会产生误判，即不同
LF_2016·2016-11-08 14:00

如何使用php的hashtable

hash表（散列表）在我看来一直是个牛逼的设计，因为它时间复杂度为O(1)。简直是远离循环，减少耗时的神器。
dengjiexian123·2016-11-05 22:00

HashMapvs.TreeMap vs. Hashtable vs. LinkedHashMap

如果我们使用一句话来分别概括它们的特点，就是：HashMap就是一张hash表，键和值都没有排序。TreeMap以红-黑树结构为基础
Evan123mg·2016-11-05 11:00

10.nginx源码分析之数据结构：ngx__rbtree_t

关于查找方式一般我们会给出两种数据结构：hash表和二叉平衡查找树。（1）hash的代表产品是redis和mem
linux_player_c·2016-10-31 20:00

HashSet与HashMap

HashSet底层由HashMap实现Hash表：存放链表表头的数组HashSet的值存放于HashMap的key上，而HashMap的value统一为PRESENT（privatestaticfinalObjectPRESENT
weixin_34329187·2016-10-29 21:00

面试题51-数组中重复的数字

解法可以用hash表做，但是空间复杂度为O(n)空间复杂度为O(1)的解法：从头到尾依次扫描这个数组中的每个数字。当扫描到下标为i
u011391629·2016-10-28 11:00

Word2Vec源码详细解析（上）

源码最详细解析（下）Word2Vec源码最详细解析（上）在这一部分中，主要介绍的是Word2Vec源码中的主要数据结构、各个变量的含义与作用，以及所有算法之外的辅助函数，包括如何从训练文件中获取词汇、构建词表、hash
EnochX·2016-10-18 11:32

数据库学习笔记：索引，B+ tree，动态hash表

数据库课索引部分的学习笔记。教材：DatabaseSystem:TheCompleteBook,Chapter15DatabaseSystemImplementation,Chapter3为了便于解释原理，定义student类型：typedefstructstudent{unsignedintid;stringname;doubleheight;}student;1.传统索引传统索引结构中存放“键
kophy·2016-10-17 06:41

数据库学习笔记：索引，B+ tree，动态hash表

数据库课索引部分的学习笔记。教材：DatabaseSystem:TheCompleteBook,Chapter15DatabaseSystemImplementation,Chapter3为了便于解释原理，定义student类型：typedefstructstudent{unsignedintid;stringname;doubleheight;}student;1.传统索引传统索引结构中存放“键
kophy·2016-10-17 06:41

HASH表中解决冲突的方法（链址法）…

//DEBUG2.cpp:Definestheentrypointfortheconsoleapplication.////data.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include"stdio.h"#include"stdlib.h"#defineHASHSIZE6999999#defineDATASIZE2000#defineI_USED1#defi
judyzlf·2016-10-11 16:11

哈希表之开放地址的三种方法

hash表作为一种常见数据结构可以提供快速的插入和查找操作，不管哈希表中有多少个数据，插入和删除数据只需要接近O(1)的时间。这是具有非常大的优势。
Richard-Cai·2016-10-03 20:10

HashMap原理和rehash解释

hash结构的容器，除了采用hash算法来决定集合中元素的位置并通过hash算法来控制集合的大小HashMap的内部实现机制HashMap的内部实现机制是对数据结构中哈希表（HashTable）的实现,Hash
马克吐温·2016-09-24 13:30

java hashmap浅析

hashmap是基于hash算法实现的一个存储键值对的大型hash表，他本质上是一个entry类的数组，entry[]，entry是hashmap的内部类，之所有使用内部类，是因为内部类可以使用所有的外部类所有变量
卡肤卡·2016-09-14 14:43

Memcached 小结

memcached分布式内存对象缓存系统；内存缓存；把所取对象或数据缓存在内存中；内存中缓存的这些数据通过API的方式被存取；数据就像是一张HASH表，以key-value对的方式存在。
蓝宫卫·2016-09-09 17:01

第一个只出现一次的字符(Hash)

//传统方法的时间复杂度为o(n^2)//现在我们要用o(n)的方法来解决这个问题//运用hash表，用key代表字符，value代表字符出现的次数charFirstnotrepeatingchar(char
LHN_hpu·2016-09-09 11:15

Hash、Hash表

MD5可以说是目前应用最广泛的Hash算法Hash表（散列表）散列表（Hasht
huangyongxing310·2016-09-05 14:00

Hash、Hash表

MD5可以说是目前应用最广泛的Hash算法Hash表（散列表）散列表（Hasht
huangyongxing310·2016-09-05 14:00

nginx学习——建立hash表的前提条件

在前面两篇博文中分别介绍了nginx中普通hash表和带有通配符的hash表的建立和查找，今天主要是介绍建立hash表的前提条件，并在后面附上一个完整的hash表的实现（该部分代码为转载）。
yexz·2016-08-31 22:27

(1) 面试

4．建立一个公共溢出区参考：哈希表和完美哈希：http://www.cnblogs.com/gaochundong/p/hashtable_and_perfect_hashing.html从头到尾解析Hash
倚剑轻歌·2016-08-30 23:46

leetcode-Longest Substring Without Repeating Characters-3

找出字符串的最长不重复子串的长度直观的做法是枚举以每个元素为开头的最长不重复子串，更新长度，时间复杂度是ON^2，空间O1更高效的做法：用一个hash表保存每个字符最后出现的下标，用一个指针i，表名当前最长不重复子串的首位置
AC_0_summer·2016-08-29 00:16

JavaScript常用数组算法总结

=[];for(vari=0;ihash
好次的猪头饭·2016-08-26 10:17

Map 排序 TreeMap 陷阱

HashMap的基于hash表的实现机制决定了他非常快的检索速度，但也定了“不能排序”的标牌，工作中如果需要排序就要使用TreeMapTreeMap是可排序map，可对ke进行排序，那么，是不是任何我们原来使用
conquer0715·2016-08-17 19:40

dns及cdn原理

通俗点讲，DNS本质上是一个超级大支持超级多查询的hash表，当然了，也可以看成是一个缓存系统。
liweisnake·2016-08-14 15:28

浅谈Java中的hashcode方法

阅读更多Hash表Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找
zhongmin2012·2016-08-08 15:00

浅谈Java中的hashcode方法

  Hash表Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找
zhongmin2012·2016-08-08 15:00

浅谈Java中的hashcode方法

阅读更多Hash表Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找
zhongmin2012·2016-08-08 15:00

Redis 介绍

redis可以定时把内存的数据同步到磁盘上，既可以数据持久化，并且他比memcached支持更多的数据结构（stringlist）列表【队列和栈】set[集合]sortedset[有序集合]hash(hash
ugomi·2016-08-06 12:30

字符串的输出

360面试题将一个字符串中第一次只出现一次的字母打印出来解决思路方案一在读取到每一个字符，对后方的字符进行遍历结果，直到有一个只出现一次的字符结束,时间复杂度高方案二第一次读取字符时，采用Hash表存储字符
TestMin·2016-08-01 11:42

java-基础-hashcode()及其优化

哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。
youdianjinjin·2016-07-30 15:00

trie树与hash表的查找速度对比

#include#include#include#include#include"trie_tree.h"usingnamespacestd;inttrie_null(void*v,intf){return0;}classStrHash{public:size_toperator()(conststd::string&s)const{unsignedinthash=1315423911;const
This is bill·2016-07-25 14:56

Memcached安装与启用

Memcache概述：Memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。
icenycmh·2016-07-19 14:44

浅谈Java中的hashcode方法

哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。
Scythe666·2016-07-10 10:00

　浅谈Java中的hashcode方法

阅读更多浅谈Java中的hashcode方法哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。
huxinyao1016·2016-06-25 15:00

Memcache知识点梳理

Memcache知识点梳理Memcached概念：   Memcached是一个免费开源的，高性能的，具有分布式对象的缓存系统，它可以用来保存一些经常存取的对象或数据，保存的数据像一张巨大的HASH表，
小y·2016-06-18 16:00

Hash算法的使用

算法的使用标签： 默认分类 |发表时间：2011-08-0606:35|作者：GliderXkhsing分享到：出处：http://hi.baidu.com/gliderx在对语料文本进行2，3元切分时，需要借助hash
linuxheik·2016-06-17 10:00

redis系列---hashset操作命令

相同的我们这里只举一个例子：hset1.hset:设置hashfield为指定值，如果key不存在，则先创建不同的：1.hexists:存在的字段2.hlen:hash表长度3.hkeys--返回所有键
wangdan1030·2016-06-13 20:34

redis系列---hashset操作命令

相同的我们这里只举一个例子：hset1.hset:设置hashfield为指定值，如果key不存在，则先创建不同的：1.hexists:存在的字段2.hlen:hash表长度3.hkeys --
wangdan1030·2016-06-13 20:00

LintCode 217 [Remove Duplicates from Unsorted List]

�返回1->3->2->4解题思路遍历链表，用一hash表记录出现过的节点的值，如果出现过则删除，未出现过则加入hash表完整代码"""DefinitionofListNodeclassListNode
Jason_Yuan·2016-06-12 13:30

Memcached是什么？【小强性能培训学员作品】

memcache把经常存取的数据放到内存中，内存中缓存的数据通过API的方式被存取，数据就像一张hash表，通过key-value方式存储。
小强测试·2016-06-12 10:53

数组中重复的数字和查找

3、找出数组中重复最多的值，可以使用hash表，用map。map[a[i]]=count即可，找到最大即可。4、大数据数组N中找
sysuzhai·2016-06-10 12:39

【DS】Hash表及布隆过滤器

什么是Hash    Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。   
Always__·2016-06-04 16:28

详解字典树Trie结构及其Python代码实现

Hash表号称是O(1)的，但在计算hash的时候就肯定会是O(k)，而且还有碰撞之类的问题；Trie
hackbuteer1·2016-06-03 16:41

jdk源码分析之ConcurrentHashMap

基本原理Hashtable使用synchronized锁住整张Hash表，锁的粒度太大导致Hashtable性能低下。
shihui512·2016-06-01 22:00

[转]给SSD（固态硬盘）编程

为此，我必须确保我完全了解SSD是如何工作的，这样就可以优化我的hash表实例来适合SSD的内部特征。网上有很多不完全和相悖的的信息，找到关于SS
黑夜路人·2016-05-27 21:06

[转]给SSD（固态硬盘）编程

为此，我必须确保我完全了解SSD是如何工作的，这样就可以优化我的hash表实例来适合SSD的内部特征。网上有很多不完全和相悖的的信息，找到
heiyeshuwu·2016-05-27 21:00

[转]GDBM学习笔记

它使用hash表来保存非结构化数据，不支持SQL。它只是一个存储检索数据的例程。数据以key/data对的形式存储在文件中。规范中允许把关键字/数据对的长度限制为1023个字节，但通常实现时不限制。
heiyeshuwu·2016-05-27 20:00

浅谈Java中的hashcode方法

Java中的hashcode方法原文地址：http://www.cnblogs.com/dolphin0520/p/3681042.html哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash
u012802702·2016-05-26 22:00

比较字符串

因此，既然是判断A是否全部包含B，可以这样做：1.扫描A，然后用一个hash表记录A中出现的每一个每个字符以及出现的次数。2.扫描B，在上一步生成的
guoziqing506·2016-05-26 12:00

主元素 II

样例：给出数组[1,2,1,2,1,3,3]返回1之前，有果一道“主元素”的问题（详见：点击打开链接），我们用的是“消去法”，因为主元素的个数大于元素总数的二分之一，可以保存只有一个元素的hash表，通过消去法解决
guoziqing506·2016-05-23 19:00

Leetcode 76. Minimum Window Substring 最小子串窗口 解题报告

基本思想就是用两个指针，和一个计数Hash表，用来计数是否满足，然后滑动。。。
MebiuW·2016-05-20 23:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他