分离链接法
hash table是映射机制的，最大的优点就是它的操作是O(1)级别的。但是会出现哈希冲突，这就需要几种办法来解决。这里先说一种：分离链接法。
就是当插入的位置已经存在一个值之后，那么在这个值之后插入，就可以了，也叫拉链法。（但是其实会降低查找速度，变成O(n)级别）
下面是代码：
//
// main.cpp
// HashTable_SeparateCha...
分类：
其他好文 时间：
2014-08-05 22:35:10
阅读次数：
246
现在手机浏览器为了加速方法有很多（1）优化webkit 渲染引擎（2）通过后台代理，代理增加缓存等功能，对打开小网站特别有效（3）优化网络层，比如dns缓存，网络线程优先级，socket的滑动窗口优化等等这些功能优化后，基本就有了一个天花板，无论如何优化，网络速度总是要消耗的，最近突然有了一个新的想...
分类：
移动开发 时间：
2014-08-05 22:13:40
阅读次数：
211
二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好; 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于 不经常...
分类：
其他好文 时间：
2014-08-05 22:08:50
阅读次数：
299
题意：给n个点的坐标的移动方向及速度，问在之后的时间的所有点的最大距离的最小值是多少。思路：三分。两点距离是下凹函数，它们的max也是下凹函数。可以三分。#include#include#include#include#include#include#include#include#define L...
分类：
其他好文 时间：
2014-08-05 22:01:50
阅读次数：
226
浏览器缓存将文件保存在客户端，好的缓存策略可以减少对网络带宽的占用，可以提高访问速度，提高用户的体验，还可以减轻服务器的负担。因此我们有必要了解它的实现原理，用来提高网站的性能。 当一个客户端请求w...
分类：
Web程序 时间：
2014-08-05 19:43:30
阅读次数：
306
我们每天都会见到各种各样的书,今天我们就来谈一谈有关书籍带给我们学习的启示。 正如上图所示，不同的书籍有不同的外观，例如教科书、儿童图书等；并且书也不是随便可以出版的，要有自己文档结构，语义规则。比如开头一般都有书籍的目录等。在现实生活中可能会有相同的的书籍，为了区别也就有了出版社的存在了。有了书籍还不行，如何来提升知识传播速度，也就是我们从中提取知识的效率呢？也就有了快速阅读的学习方...
分类：
其他好文 时间：
2014-08-05 19:28:50
阅读次数：
325
随着处理器提升速度下降和数据量的不断增长，很多公司和组织（既有互联网公司也有传统的企业还有一些研究机构）都要求他们的应用能够Scale out到更大的分布式系统上（比如整个数据中心）。这些应用又分为以下几种类型：...
分类：
其他好文 时间：
2014-08-05 19:28:10
阅读次数：
245
众所周知，哈希的速度是灰常快的，敢号称时间复杂度为O(1)的，呵呵，它和快排有一拼（目前只有快排敢叫“快排”这个名号）。而且，它偏偏还非常好用，这注定了它不平凡的存在。倒是目前网说哈希时，多是介绍各种哈希函数的构造及如何避免冲突，然后动不动就扯到MD5这些东西上去了。照这样说来，貌似哈希不常用啊。其实说白了，管他那么多干嘛，就不冲突着用嘛，自然就省去了那些“拉链门”啊神马的东西了。平时没事来个哈希...
分类：
其他好文 时间：
2014-08-05 19:27:50
阅读次数：
398
买了个ssd硬盘，就想着跟普通的机械盘做个比较，因为桌面装的是ubuntu系统，所以就想用linux的命令简单测一下好了
下面是ssd的性能数据：
测试写：
xxx@WaitFish:~ > time dd if=/dev/zero bs=1024 count=1000000 of=1Gb.file
1000000+0 records in
1000000+0 records o...
分类：
系统相关 时间：
2014-08-05 19:25:40
阅读次数：
240
前言 根据NandFlash的一些特性，读写速度快，生产工艺问题或多或少存在坏块，最小擦除单位为块，最小读取单位为字节，并且不能频繁对其进行擦写操作，最先对NandFlash支持最好的就是Yaffs文件系统，但Yaffs文件系统最大支持的页大小为512Byte，Yaffs2支持页大小可以达到2048Byte 但针对那些像linux的大型操作系统不管是Rom和Ram的开销确实不算什么，但如果只是把...
分类：
其他好文 时间：
2014-08-05 19:21:50
阅读次数：
739
