题目链接：Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters...
分类：
其他好文 时间：
2015-01-27 23:33:44
阅读次数：
176
延迟调度算法的实现是在TaskSetManager类中的，它通过将task存放在四个不同级别的hash表里，当有可用的资源时，resourceOffer函数的参数之一（maxLocality）就是这些资源的最大（或者最优）locality级别，如果存在task满足资源的locality，那从最优级别...
分类：
其他好文 时间：
2015-01-25 23:58:15
阅读次数：
489
这个函数做了连部分工作:1)以port为入口点 将实用的信息存放到hash表内 2)调用ngx_http_init_listening()函数 对port进行监听1、 在ngx_http_core_main_conf_t结构体中有一个字段为ports，是一个数组，数组内存放的全是ngx_http_c...
分类：
Web程序 时间：
2015-01-25 20:50:07
阅读次数：
210
网上找到的讲解hashCode()比较不错的文章转载： 原文地址http://www.cnblogs.com/dolphin0520/p/3681042.html 浅谈Java中的hashcode方法 哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Ja....
分类：
编程语言 时间：
2015-01-24 18:36:42
阅读次数：
195
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy ...
分类：
其他好文 时间：
2015-01-24 17:10:49
阅读次数：
237
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：1.可以用hash表记录链表中每个节点的地址，然后遍历发现重复，即有环，否则到...
分类：
其他好文 时间：
2015-01-24 15:43:21
阅读次数：
166
Java将容器分为存储键值对的和存储普通对象的，Map是用来存储键值对的，Collection这个接口的子类是用来存储普通对象的。Set元素是不可以重复的，底层实现是hash表，List存放的元素可以重复，逻辑上就是个线性表，LinkedList就是用链表实现的，而ArrayList是用数组实现的。...
分类：
编程语言 时间：
2015-01-22 12:54:02
阅读次数：
203
原文:经典算法题每日演练——第十一题 Bitmap算法 在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，
但是在特定的场合下：
①：对10亿个不重复的整数进行排序。
②：找出10亿个数字中重复的数字。
当然我只有普通的服...
分类：
编程语言 时间：
2015-01-16 12:57:12
阅读次数：
216
1TidBitmap结构分析TidBitmap是一个专门用来在内存中缓存Tuple的tid的数据结构。TidBitmap位于PostgreSQL存储引擎StorageEngine\src\backend\nodes\tidbitmap.c中，其结构如图1-1所示，是一个由若干名为PagetableEntry的位图构成的一张动态Hash表Pagetable。其中，每个bucket对..
分类：
数据库 时间：
2015-01-14 18:15:57
阅读次数：
550
考察hash表：每一个雪花都有各自的6个arm值，如果两个雪花从相同或者不同位置开始顺时针数或者逆时针数可以匹配上，那么这两个雪花就是相等的。我们采用hash的方法，这样每次查询用时为O（1），总用时为O（n）。hash的本质是把值映射到地址或者下标，如果不同的key值对应到相同的indice上的话...
分类：
其他好文 时间：
2015-01-08 19:33:32
阅读次数：
165
