今天学的hash。说实话还没怎么搞懂，明天有时间把知识点总结写了，今天就小小的写个结题报告吧！题意： 在n （n.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout::iterator it;for(it=vec....
分类：
其他好文 时间：
2014-08-05 22:26:30
阅读次数：
297
系统:windows2003nginx版本:1.7.3(官方推荐版本#父节点 httpupstream cluster_1{ ip_hash;#能较好地把同一个客户端的多次请求分配到同一台服务器处理，避免了加权轮询无法适用会话保持的需求 server host:port weight=1;#权重.....
一、memcached 概述Memcache(内存，缓存) ： 是一个高性能的分布式的内存对象缓存系统。通过在内存里维护一个巨大的hash表。（key=value）Hash表key（键）value（值）var1"123456"var2array('ab','cd')var3object值二、memc...
分类：
其他好文 时间：
2014-08-05 18:43:19
阅读次数：
231
建议入门的人先看cd琦的《基于连通性状态压缩的动态规划问题》。事半功倍。插头DP其实是比较久以前听说的一个东西，当初是水了几道水题，最近打算温习一下，顺便看下能否入门之类。插头DP建议先理解“插头”的概念。然后会HASH表（这个其实是很基础的东西，应该都会的）。然后就是DP。以及特殊题目的特殊处理。...
分类：
其他好文 时间：
2014-08-05 13:49:30
阅读次数：
415
大家都学过数据结构：内存里面为了更好的管理对象，通常采用链表或者数据以及Hash表来存储数据。数据存储 一下是数据存储到计算机的两种模式 线性的存储：数组---寻址方便，更新不好（连续的） 链式的存储: 链表----寻址不方便，更新方便。(不连续的) 为了提高检索的速度，我们可以采取Hash...
分类：
其他好文 时间：
2014-08-05 00:27:38
阅读次数：
182
建议先看下：java集合框架小结（进阶版）之HashMap篇基本概念：hashSet：根据java集合框架小结（初级版）图示，HashSet是AbstractSet的一个子类，是基于Hash算法的Set接口的实现，顾名思义。允许添加null。-----------------------------...
分类：
编程语言 时间：
2014-08-05 00:09:48
阅读次数：
372
基本概念：Hash(哈希)：hash一般也译作“散列”。事实上，就是一个函数，用于直接定址。将数据元素的关键字key作为变量，通过哈希函数，计算生成该元素的存储地址。冲突：函数是可以多对一的。即：多个自变量可以映射到同一函数值。一般而言，不同的key的hash值是不同的。在往hash表中映射的时候，...
分类：
编程语言 时间：
2014-08-05 00:01:50
阅读次数：
548
hdu 4907 Task schedule（哈希运用）...
分类：
其他好文 时间：
2014-08-04 18:03:57
阅读次数：
211
题目大意：
n*m的矩阵中，有多少个子矩阵不是同的。
思路分析：
假设这题题目只是一维的求一个串中有多少个子串是不同的。
那么也就是直接扫描height，然后减去前缀。
现在变成二维，如何降低维度。
知道hash 的作用就是将一个串映射到一个数字。
那我们就将这个矩阵hash，考虑到不同的长度和宽度都会导致不同，
所以就要枚举子矩阵的宽度。
hash [i][j]...
分类：
其他好文 时间：
2014-08-04 17:40:37
阅读次数：
260
1.HDU 4097 - Task schedule ( Hash+倒序处理 or 并查集 )输入的第一行包含一个整数T， 表示一共有T组测试数据。对于每组测试数据：第一行是两个数字n, m，表示工作表里面有n个任务, 有m个询问；第二行是n个不同的数字t1, t2, t3....tn，表示机...
分类：
其他好文 时间：
2014-08-04 13:54:47
阅读次数：
255
