487-3279Time Limit:2000MSMemory Limit:65536KTotal
Submissions:236746Accepted:41288DescriptionBusinesses like to have memorable
telephone numbers. One ...
分类:
其他好文 时间:
2014-06-04 21:08:17
阅读次数:
349
题意:判断是否有两片一样的雪花。 Hash第一题,基本是抄的。#include #include
#include #include #include #include #include #include #include #include #include
using namespace std;...
分类:
其他好文 时间:
2014-05-31 08:24:44
阅读次数:
211
仿照之前的雪花,Hash函数随便搞个。#include #include #include
#include #include #include #include #include #include #include #include const
int INF = 9973;const int k...
分类:
其他好文 时间:
2014-05-31 06:53:35
阅读次数:
263
写了好久,不知道为什么不过,也不清楚到底卡在哪里。。。只好看别人的代码,感觉除了HASH不一样外,倒没什么特别之处。同时参考那论文写的。。http://blog.csdn.net/jyysc2010/article/details/9964513
1 #include 2 #include 3 #i...
分类:
其他好文 时间:
2014-05-31 01:16:25
阅读次数:
383
转摘:oracle数据库表空间文件收缩实例
1.查看数据文件的使用情况包括内容:数据文件大小,已经used空间,free空间,hwm信息 1 select /*+ ordered
use_hash(a,b,c) */ 2 a.file_id,a.file_name,a.filesize, b.fre...
分类:
其他好文 时间:
2014-05-30 05:45:38
阅读次数:
342
1 #include 2 #include 3 #include "chain.c"
//include the chain.c to create chain and list 4 #define NUMBER_SCOPE 69000 5
#define ARRAY_SIZE 10...
分类:
其他好文 时间:
2014-05-29 17:01:46
阅读次数:
297
Hash functionFrom Wikipedia, the free
encyclopediaA hash function that maps names to integers from 0 to 15. There is a
collision between keys "John Sm...
分类:
其他好文 时间:
2014-05-29 15:10:45
阅读次数:
864
议题:布隆过滤器(Bloom
Filter)分析:BF由一个很长的二进制向量和一系列随机映射的函数组成,通过多个Hash函数将一个元素映射到一个Bit
Array中的多个点,查询的时候仅当所有的映射点都为1才能判断元素存在于集合内;BF用于检索一个元素是否在一个集合中,记忆集合求交集;优点是空间 和...
分类:
其他好文 时间:
2014-05-29 00:18:07
阅读次数:
324
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native
int hashCode(); 根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地...
分类:
编程语言 时间:
2014-05-28 21:18:53
阅读次数:
389
问题:
给定两个字符串,S,T,返回S中包含T中所有字符的最短的字串,若不存在,则返回"".时间复杂度为O(n)。
例如:S = "ADOBCODEBANC"
T = "ABC"
返回BANC
生活场景:
把问题具体化现实化一点。有n层楼,每层楼里放有一个物品,现在老板给你一个物品清单,里面是要你集齐的物品,你可以乘坐电梯,但是电梯只停一次,停在哪...