线性探针是另外一种解决哈希冲突的办法。这种办法的基本思想就是当遇到哈希冲突时,寻找下一个空位,直到找到空位为止。
示例
先插入一个值S,如下图。
插入其他的一些值,这些值的哈系没有冲突,得到下图的结果。
再插入一个值H,由于H与A的哈系冲突,因此需要寻找一个空的位置。
找到了空位
...
分类:
其他好文 时间:
2014-06-18 11:31:28
阅读次数:
200
BroadcastReceiver 用于接收程序(包括yon)...
分类:
其他好文 时间:
2014-06-18 11:55:01
阅读次数:
188
题目
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the...
分类:
其他好文 时间:
2014-06-18 12:05:44
阅读次数:
244
魔法方法、属性和迭代器
在python中,有的名称会在前面和后面各加上两个下划线,这种写法很特别。它表示名字有特殊含义,所以绝不要在自己的程序中使用这种名字。在python中,由这些名字组成的集合所包含的方法叫做魔法(或称特殊)方法。如果对象实现了这些方法中的某一个,那么这个方法会在特殊的情况下被python调用,而几乎没有直接调用它们的必要。
准备工作
为了确保类是新型的,应该把赋值语句_...
分类:
编程语言 时间:
2014-06-18 11:47:00
阅读次数:
358
maven 是一个项目管理和构建自动化工具,本文主要讲apache-maven-3.2.1的安装。...
分类:
其他好文 时间:
2014-06-18 12:36:15
阅读次数:
217
安装查看有没有安装过: yum list installed mysql* rpm -qa | grep mysql* 查看有没有安装包: yum list mysql* 安装mysql客户端: yum install mysql 安装mysql 服务器端: yum install mysql-server ...
分类:
数据库 时间:
2014-06-18 12:34:59
阅读次数:
284
poj 3169 Layout(图论-差分约束)...
分类:
其他好文 时间:
2014-06-18 11:32:08
阅读次数:
217
public class computer
{
private int i = 1;
public void run() throws LanPingExpion, MaoYanExcetion
{
if (i ==2 )
throw new LanPingExpion("蓝屏了");
if (i ==3) {
throw new M...
分类:
其他好文 时间:
2014-06-18 12:34:15
阅读次数:
184
4G时代已然来临,对用户而言,4G意味着更快的传输速度,以及更优质的移动网络体验。不过对运营商而言,如何部署4G却成了一大难题。众所周知,在全球范围内,4G LTE成为目前最领先的移动宽带解决方案,也是有史以来普及最快的无线通信技术。对于运营商而言,要想在4G时代占据一席之地,除了要积极推动LTE投入商用之外,还必须推出更多4G终端,以满足用户的需求,那么在这个问题上,运营商就必须对4G的发展趋势...
分类:
其他好文 时间:
2014-06-18 12:05:07
阅读次数:
194
首先对文件按内容分块(有块大小的约束),然后对于每个chunk构造单独的一个UDP 数据报进行传输,在应用层的开始是自定义的包头,有块号,块长度,块指纹等元数据信息,这些信息便于接收端能够按序正确接收。
/*--vonzhou
---this project is to upload file after chunking using
rabin fingerprint, h...
分类:
其他好文 时间:
2014-06-18 12:27:16
阅读次数:
171
一、Ashmem驱动程序
~/Android/kernel/goldfish
----include
----linux
----ashmem.h
----mm
----ashmem.c
驱动程序详解请看《Android系统源代码情景分...
分类:
移动开发 时间:
2014-06-18 11:27:37
阅读次数:
306
20 客户端存储
客户端存储的几种形式:
web存储
cookie
IE userData
离线应用
web数据库
文件系统api
20.1 localStorage 和 sessionStorage
20.1 .1 存储有效期和作用域
localStorage 和 sessionStorage区别在于存储的有效期和作用域不同。
localStorage的作用域限制在...
分类:
编程语言 时间:
2014-06-18 11:26:59
阅读次数:
214
从科技的发展看,低端的智能,机器的能力突飞猛进,高端的智能,机器的能力举步维艰,数十年来毫无进展,未来的智慧世界应该是机器与人类的分工,低端重复性的智能由机器承担,高端的创造性的智能由人类来承担。...
分类:
其他好文 时间:
2014-06-18 11:26:26
阅读次数:
176
XSS漏洞按照攻击利用手法的不同,有以下三种类型:
类型A,本地利用漏洞,这种漏洞存在于页面中客户端脚本自身。其攻击过程如下所示:
Alice给Bob发送一个恶意构造了Web的URL。
Bob点击并查看了这个URL。
恶意页面中的JavaScript打开一个具有漏洞的HTML页面并将其安装在Bob电脑上。
具有漏洞的HTML页面包含了在Bob电脑本地域执行的JavaS...
分类:
其他好文 时间:
2014-06-18 12:26:39
阅读次数:
191