这道题最重要的不仅是hash这种算法，更要学会利用好STL中的才行。将连续的L个字符经过hash赋值，最后线性判断。其中的判断步骤用到了map的插入特性。#include #include #include #include #include using namespace std;#define ...
分类：
其他好文 时间：
2014-07-19 15:22:52
阅读次数：
167
A.DZY Loves Hash hash函数 h(x) = x % p 输出第一次冲突的位置#include#include#includeusing namespace std;const int maxn = 4000;int p, n;bool inhash[maxn];int ma...
分类：
其他好文 时间：
2014-07-19 09:09:32
阅读次数：
226
hash：设置或获取 href 属性中在井号“#”后面的分段。href：设置或获取整个URL为字符串。通过下面的测试你会发现区别，将代码放到你的HTML中，然后用浏览器打开，测试步骤：点击“超链接”，你会发现在地址栏URL发生了变化，URL后面多了一个“#foo”。点击"href"，你会发现弹出的是...
分类：
其他好文 时间：
2014-07-18 18:30:58
阅读次数：
223
hashCode方法的作用：当有一个对象要存入hash集合的时候，JVM首先会调用hashCode方法获取该对象的哈希值，然后根据哈希值找到相应的存储区域，最后取出该区域的所有元素与该对象进行equals比较，如果相等，不存入该元素，否则，存入。这样不用遍历集合中的所有元素就能的到我们想要的结果，提...
分类：
编程语言 时间：
2014-07-18 17:23:53
阅读次数：
244
POJ 1200题意：给定串s，串中不同字符数nc，所求子串长度n，求长度为n的不同的子串的个数分析：处理长度很短的字符串哈希，数据保证可以无冲突存储下来，利用hash思想快速查询以前便利的结果，关键在于优化搜索。code： 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-07-18 14:19:38
阅读次数：
361
题意：
平面上有n个点 问 最多能组成多少个边与坐标轴平行的正方形
思路：
这是一个通过不断二分查找乱搞的题…
首先枚举左下角 然后分别往上往右找左上角和右下角
这时如果发现边长不想等就通过长边长度在短边的方向二分查找最接近的值 不停往上往右延伸
如果发现边长想等了 那么要判断一下对应的左上角坐标出是不是有一个点
怎么判断呢 通过将所有点hash出一个值 然后二分…
反正这题就是各种二分乱搞 - -b 复杂度不好算 大概是n*（同x的点数+同y的点数）...
分类：
其他好文 时间：
2014-07-18 13:37:03
阅读次数：
326
当hive在执行大数据量的统计查询语句时，经常会出现下面OOM错误，具体错误提示如下：Possible error: Out of memory due to hash maps used in map-side aggregation.Solution: Currently hive.map.ag...
分类：
其他好文 时间：
2014-07-18 11:37:23
阅读次数：
305
最近在给一个客户做调优的时候发现一个很有意思的现象，对于一个复杂查询（涉及12个表）建立必要的索引后，语句使用的IO急剧下降，但执行时间不降反升，由原来的8秒升到20秒。 通过观察执行计划，发现之前的执行计划在很多大表连接的部分使用了Hash Join，由于涉及的表中数据众多，因此查询优化器选择使用...
分类：
数据库 时间：
2014-07-18 08:01:44
阅读次数：
346
BDB (Berkeley DB)数据库简介（转载） DB最初开发的目的是以新的HASH访问算法来代替旧的hsearch函数和大量的dbm实现（如AT&T的dbm，Berkeley的ndbm，GNU项目的gdbm）,DB的第一个发行版在1991年出现，当时还包含了B+树数据访问算法。在1992年，B...
分类：
数据库 时间：
2014-07-17 22:26:54
阅读次数：
387
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的....
分类：
编程语言 时间：
2014-07-17 14:13:26
阅读次数：
272
