这道题基本上是在普通LCS问题上的一点小小的变形，由求LCS的长度，改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。
注意
题目中的字母都是小写字母，也就是只有26种字符。不需要开太大的数组。所以hash就是很好的一种保存权值的方法。另外吐槽一下。子弹序列和恐怖分子序列的长度太坑了，因为题目没有给出长度。我开了个2000个数组，wa了n次。改成2005就AC了。...
分类：
其他好文 时间：
2014-08-06 14:59:11
阅读次数：
162
不得不说这个题就是炫酷啊！
首先说一说思路吧，是这么想的：
1.弄四重循环，爆破，明显会超时。
2.为了处理多重循环，就枚举a+b+c，只需要在d中找到a+b+c的相反数即可，超时
3.枚举a+b，只需要在c+d中找到a+b的相反数即可，TMD超时！
4.循环只能优化到这个程度了，再优化就得用哈希表直接调用了。
这个题的哈希表也是新的知识，由于本题a+b的值可能很大很大，所以以...
分类：
其他好文 时间：
2014-08-06 14:48:21
阅读次数：
241
分离链接法
hash table是映射机制的，最大的优点就是它的操作是O(1)级别的。但是会出现哈希冲突，这就需要几种办法来解决。这里先说一种：分离链接法。
就是当插入的位置已经存在一个值之后，那么在这个值之后插入，就可以了，也叫拉链法。（但是其实会降低查找速度，变成O(n)级别）
下面是代码：
//
// main.cpp
// HashTable_SeparateCha...
分类：
其他好文 时间：
2014-08-05 22:35:10
阅读次数：
246
今天学的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
