最新文章列表

Hash、Hash表

Hash Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image), 通过散列算法,变换成固定长度的输出,该输出就是散列值。 这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出, 而不可能从散列值来唯一的确定输入值。 MD5可以说是目前应用最广泛的Hash算法 Hash表(散列表) ...
huangyongxing310 评论(0) 有517人浏览 2016-09-05 14:30

146 LRU Cache——leetcode

146 LRU Cache 这个基于双向链表+Map表 第一步:分析LRU特点 2大特点: 保持顺序,即访问顺序FIFO。保持顺序的只有顺序类型如链表、数组 快速查 ...
lvdccyb 评论(0) 有1317人浏览 2015-04-12 09:43

Hash表分析

http://baike.baidu.com/link?url=Ua74895uGf1NuPxB4pawmuAXedi427jJvM6aSLh_V1-23ptlMc7XIrr_cylIBn5d
grefr 评论(0) 有620人浏览 2014-03-08 22:43

Hash表算法

第一部分:Top K 算法详解问题描述百度面试题:    搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255 ...
wbj0110 评论(0) 有1054人浏览 2013-07-23 17:38

挂链式Hash表的实现

         最基本的数据结构是数组和链表,这两种数据结构各有优缺点,比如数组,查找容易,插入困难;而链表插入容易,查找困难。在作画图板 ...
剑&箫 评论(1) 有1953人浏览 2011-11-23 22:10

【转】HASH表原理

今天由于天气不好,整天就闷在家里无所事事,偶然间想起前段时间与一个朋友讨论的问题,就是关于哈希函数以及哈希表使用上的,而他对哈希表的理 ...
luliqu2005 评论(0) 有807人浏览 2011-10-09 15:32

最近博客热门TAG

Java(141745) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics