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
题目链接：zoj 3817 Chinese Knot
题目大意：给出四个字符串，对应着同心结的四条边，现在给定一个目标串，可以从任意节点开始移动，问是否可以匹配目标串。
解题思路：用hash将四个字符串的正序和逆序处理出来，然后dfs枚举，每次保留起始位置和移动方向即可。
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-09-10 21:10:11
阅读次数：
363
简介 在SQL Server中，我们所常见的表与表之间的Inner Join,Outer Join都会被执行引擎根据所选的列，数据上是否有索引，所选数据的选择性转化为Loop Join,Merge Join,Hash Join这三种物理连接中的一种。理解这三种物理连接是理解在表连接时解决性能问题的基...
分类：
数据库 时间：
2014-09-10 17:19:10
阅读次数：
348
转自：http://database.ctocio.com.cn/tips/286/8104286.shtml 关于分区表和分区索引(About Partitioned Tables and Indexes)对于10gR2而言，基本上可以分成几类： Range(范围)分区 Hash(哈希)...
分类：
数据库 时间：
2014-09-10 15:33:40
阅读次数：
189
