1. ETagHTTP 1.1中引入了ETag来解决缓存的问题。ETag全称是Entity Tag，由服务端生成，服务端可以决定它的生成规则。如果根据文件内容生成散列值。那么条件请求将不会受到时间戳的改动造成带宽浪费。下面是根据内容生成散列值的方法：1 var getHash = function(...
分类：
Web程序 时间：
2014-12-16 23:57:50
阅读次数：
199
散列类型（hash）的键值也是一种字典结构，其存储了字段（field）和字段值的映射，但字段值只能是字符串，不支持其他数据类型。
散列类型不能嵌套其他的数据类型。一个散列类型键可以包含至多2^32-1个字段。
一、介绍
散列类型适合存储对象：使用对象类别和ID构成键名，使用字段表示对象的属性，而字段值则存储属性值。
如果要关系数据中存储汽车对象：
数据是以二维表的形式...
分类：
其他好文 时间：
2014-12-16 22:46:46
阅读次数：
213
1.MD5（信息-摘要算法）
常用于文件校验。不管文件多大，经过md5加密后都能生成唯一的md5值。
2.SHA（安全散列算法）
用于电子商务等信息安全领域。比md5更安全。
3.HMAC（散列消息鉴别码）
用公开函数和密钥产生一个固定长度的值作为认证标识，用这个标识鉴定信息的完整性。使用一个密钥生成一个固定长度大小的小数据块（MAC）,并将其加入到消息中，然后传输。接收方利用与发送方共...
分类：
移动开发 时间：
2014-12-14 13:18:03
阅读次数：
218
STL是建立在泛化之上的。数组泛化为容器，参数化了所包含的对象的类型。函数泛化为算法，参数化了所用的迭代器的类型。指针泛化为迭代器，参数化了所指向的对象的类型。STL中的六大组件：容器、算法、迭代器、配置器、适配器、仿函数。
这六大组件中在容器中分为序列式容器和关联容器两类，正好作为STL源码剖析这本书的内容。迭代器是容器和算法之间的胶合剂，从实现的角度来看，迭代器是一种将operator*、o...
分类：
其他好文 时间：
2014-12-13 19:26:19
阅读次数：
126
查找方法有很多种，如：顺序查找，折半查找，分块查找，基于数的查找等等，但是这些查找有一个共同的特点，那就是都是通过比较的方式查找a[i]中的那个i，比如顺序查找，是通过顺序比较数组中的每个元素，最终找到i，折半查找只不过是在比较的时候用了一些技巧，使得比较的此数减少了，但是，原理还是比较，基于树的查找其实就是存储方式的不同（链表），其原理也是通过比较的方式找到i。
那有没有一种方法不通过比较，而...
分类：
其他好文 时间：
2014-12-13 17:58:06
阅读次数：
180
经典案例：1：在memcache中分key存储。主机分布式选择主机的算法一：利用crc32散列 > 16 & 0xffff; return sprintf("%02s",$hash % $n); } ?>二：当用户数量太多（如达到千万级别），数量量太大时，我们会根据用户名us...
分类：
编程语言 时间：
2014-12-13 12:11:10
阅读次数：
166
动态规划方法通常用来求解最优化问题。动态规划算法设计步骤：
1.刻画一个最优解的结构特征。
2.递归定义最优解的值。
3.计算最优解的值，通常采用自底向上的方法。
4.利用计算出的信息构造一个最优解。
动态规划的实现方法：
带备忘的自顶向下法：此方法仍按自然的递归形式编写过程，但过程会保存每个子问题的解（通常保存在一个数组或散列表中）。当需要一个子问题的解时，过...
分类：
编程语言 时间：
2014-12-13 09:37:19
阅读次数：
270
原文: 一步一步写算法（之hash表） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，...
分类：
编程语言 时间：
2014-12-11 10:04:23
阅读次数：
161
在《算法》中的散列表一节，在用拉链法实现散列表的API时要求实现以下一个方法：public Iterable keys()我们知道Iterable是一个接口，那么一个方法怎么会返回一个接口呢？在《Effective Java》中第52条为“通过接口引用对象”as parameter types. M...
分类：
编程语言 时间：
2014-12-10 22:41:08
阅读次数：
270
STL源码剖析---关联容器
标准关联容器分为set和map两大类，包括multiset和multimap，这些容器的底层机制都是RB-tree.标准之外的关联容器有hashtable 以及以此hash table为底层机制而完成的hash_set(散列集合) hash_map(散列映射表) hash_multiset hash_multimap.
序列和关联容器各自的内部...
分类：
其他好文 时间：
2014-12-09 23:11:43
阅读次数：
465
