487-3279Time Limit:2000MSMemory Limit:65536KTotal
Submissions:236746Accepted:41288DescriptionBusinesses like to have memorable
telephone numbers. One ...
分类：
其他好文 时间：
2014-06-04 21:08:17
阅读次数：
349
转摘: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
出题：在已经排序的数组中，找出给定数字出现的次数；分析：解法1：由于数组已经排序，所以可以考虑使用二分查找确定给定数字A的第一个出现的位置m和最后一个出现的位置n，最后m-n+1就是A出现的次数；使用二分查找可疑快速确定给定数字，但是如果确定其左右范围则比较麻烦，对编码细节要求较高；解法2：Hash...
分类：
其他好文 时间：
2014-05-26 02:54:22
阅读次数：
1285
问题：
给定两个字符串，S，T，返回S中包含T中所有字符的最短的字串，若不存在，则返回"".时间复杂度为O(n)。
例如：S = "ADOBCODEBANC"
T = "ABC"
返回BANC
生活场景：
把问题具体化现实化一点。有n层楼，每层楼里放有一个物品，现在老板给你一个物品清单，里面是要你集齐的物品，你可以乘坐电梯，但是电梯只停一次，停在哪...
hash wheel timer是一种算法，netty用来做心跳超时检查，这个算法有几个共有的属性：Ticks per Wheel （一轮的tick数），Tick Duration（一个tick的持续时间）以及 TimeUnit（时间单位)。关于Tick Duration我感觉应该解释为每一次tick时间间隔。
HashedWheelTimer原文英语注释表达了这样一层意思：
...
分类：
其他好文 时间：
2014-05-25 08:51:24
阅读次数：
230
题意：经典八数码问题
思路：HASH+BFS#include
#include
#include
#include
using namespace std;
const int MAXN = 500000;
const int size = 1000003;
typedef int State[9];
char str[30];
int state[9],goal[9]={1, 2, ...
分类：
其他好文 时间：
2014-05-24 21:46:23
阅读次数：
359
