Varnish---原理及应用原理如下图:用户请求到达Varnish服务器,经由网卡将请求接入进来到达tcp/ip协议栈解封装后由varnish将报文中请求资源的uri进行hash计算,而后根据计算的得到的键,到进程维持的hash表对比,若键相同,则根据相应的键去值指针所标识的,内存地址空间或是硬盘地址..
分类：
其他好文 时间：
2014-09-30 04:54:13
阅读次数：
552
redis是一个强大的NoSQL数据库，相对于memcached，他提供了更丰富的数据类型，有string、hash、list、set、sorted set这几种类型；还支持数据持久化。光string类型，就比memcached功能更强大，提供了获取/设置子串、bit位等更灵活的操作，其他类型是me...
分类：
其他好文 时间：
2014-09-29 14:00:10
阅读次数：
192
MySQLInnoDB 默认BTREE索引MyISAM引擎默认BTREE索引，支持FULLTEXT索引，仅限与CHAR、VARCHAR、TEXT列MEMORY引擎默认HASH索引，支持BTREE索引
分类：
数据库 时间：
2014-09-29 01:17:46
阅读次数：
375
MD5消息摘要算法，属Hash算法一类。MD5算法对输入任意长度的消息进行运行，产生一个128位的消息摘要。以下所描述的消息长度、填充数据都以位(Bit)为单位，字节序为小端字节。算法原理1、数据填充对消息进行数据填充，使消息的长度对512取模得448，设消息长度为X，即满足X mod 512=44...
分类：
其他好文 时间：
2014-09-28 20:58:15
阅读次数：
376
概要：判重的时候可以用手写hash，也可以用stl中的map，手写hash的好处是快，解决冲突的方案较好，map慢。但是手写hash要求的空间高，而且有时处理得不好的话会wa。注意及技巧：注意的是，hash的函数一定要写好，但是写好又爆空间。一般采用元素个数作为基数然后乘上递增的这个基数的幂作为权重...
分类：
其他好文 时间：
2014-09-28 19:46:45
阅读次数：
181
哈希码产生的依据：哈希码并不是完全唯一的，它是一种算法，让同一个类的对象按照自己不同的特征尽量的有不同的哈希码，但不表示不同的对象哈希码完全不同。也有相同的情况，看程序员如何写哈希码的算法。 在Java中，哈希码代表对象的特征。例如 String str1 = “aa”, str1.hash...
分类：
其他好文 时间：
2014-09-28 18:28:44
阅读次数：
180
本题就是给出一个数k和一个数组，包含N个元素，通过每次添加?数组中的一个数的操作，最后须要得到1 - N的一个序列，不用排序。能够从暴力法入手，然后优化。这里利用hash表进行优化，终于得到时间效率是O(n*n)的算法，并且常数项应该非常低，速度还挺快的。思路：1 假设数组A[i]在1 -N 范围内...
分类：
其他好文 时间：
2014-09-28 17:49:23
阅读次数：
185
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-27 12:46:59
阅读次数：
186
UVA 1048 - Low Cost Air Travel
题目链接
题意：给定一些联票，在给定一些行程，要求这些行程的最小代价
思路：最短路，一张联票对应几个城市就拆成多少条边，结点表示的是当前完成形成i，在城市j的状态，这样去进行最短路，注意这题有坑点，就是城市编号可能很大，所以进行各种hash
代码：
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-26 23:48:58
阅读次数：
444
题目在此
思路：很经典的搜索。时间比较紧，用map会T。hash函数用了 康托展开。
#include
#include
#define INF 99999999
using namespace std;
struct S{
int pos,mp[9],step;
bool operatorp.s...
分类：
其他好文 时间：
2014-09-26 23:08:48
阅读次数：
312
