import com.hephec01;
public class HashSetTest{
public static void main(String[] args){
Random rand=new Random();
Set hash=new HashSet();
for(int i=0;i
hash.add(rand.nextInt(30));
System.out.pri...
分类:
其他好文 时间:
2014-09-13 09:25:55
阅读次数:
196
转自:http://www.dotblogs.com.tw/newmonkey48/archive/2014/04/17/144779.aspxApp要使用Facebook 分享時,設要在Facebook應用程式裡設定app 的key hash但keyhash要怎麼取得呢?可參考兩個網址http:/...
分类:
移动开发 时间:
2014-09-12 19:07:03
阅读次数:
295
一般来说,联结方法分为:嵌套循环联结(Nested Loops),散列联结(Hash-Join),排序合并联结(Sort Merge Join)以及笛卡尔联结(Merge Join Cartesian).
1、嵌套循环联结(Nested Loops)
嵌套循环有外部表(drivingtable,驱动表)和内部表(inner或driven-to table ,被驱动表)的概念,一般来说,结果集大...
分类:
数据库 时间:
2014-09-12 10:14:43
阅读次数:
278
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5349
比赛的时候没看这道题,遗憾,不过想到算法不难,但是写代码比较考代码能力,我自己写了两次都不行,还是看了别人代码,写下了这个
学到:
1、hash字符串第一个下表为0的空起来,写起来方便
2、hash匹配的全部情况就是以text串的所有位置为起点做匹配,当text比...
分类:
其他好文 时间:
2014-09-12 02:25:22
阅读次数:
258
哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。hash算法一般用于快速查找和加密。hash算法可以使用的哈希函数种类很多,处理冲突的方法也有开放定址、再哈希、...
分类:
其他好文 时间:
2014-09-11 19:02:02
阅读次数:
284
多线程下[HashMap]的问题:1、多线程put操作后,get操作导致死循环。2、多线程put非NULL元素后,get操作得到NULL值。3、多线程put操作,导致元素丢失。本次主要关注[HashMap]-死循环问题。为何出现死循环?大家都知道,HashMap采用链表解决Hash冲突,具体的Has...
分类:
编程语言 时间:
2014-09-11 15:08:32
阅读次数:
260
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1280题目用sort排序可以AC(390MS,17932K)但冒泡法或者选择则会超时了。也可以利用hash(0MS,256K)AC很显然hash比sort好很多hash的代码#include#include...
分类:
其他好文 时间:
2014-09-11 13:44:21
阅读次数:
187
ZOJ 3817 Chinese Knot
题目链接
思路:万万没想到这题直接hash+暴力剪枝就可以了,把4个串正逆都hash出来,然后每次枚举起点去dfs记录下路径即可,剪枝为如果一旦有一点不匹配就不往后搜(这个很容易想到0 0)
代码:
#include
#include
#include
#include
using namespace std;
type...
分类:
其他好文 时间:
2014-09-11 11:16:41
阅读次数:
196
找球号(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整...
分类:
其他好文 时间:
2014-09-11 11:11:51
阅读次数:
161
阿里巴巴在线笔试附加题---求交集字符串
因为题目强调效率,当时想了挺多方法的,就写了个综合了字符串匹配几种方法的优点写了个...
分类:
其他好文 时间:
2014-09-11 02:20:11
阅读次数:
275