这个是哈希的折叠法,,这样的题,发现用这样的方法可以大大的提高计算效率。其中关键代码p值的计算是像代码中写的一样,都可以,只要找得比较乱就行。#include#include#include#include#include#include#include#includeusing na
1.直接地址法 直接地址法,就是选取关键字的某个线性函
第一次做这样的题,这里可以映射到很多的值,而且很可能有重复。把以把相同的对应的哈希值进行存储,大大地节省的搜索的时间。#include#include#include#include#include#include#include#includeusing namespace std;#define M 14997#define N 15001int
简单的HASH,可是要注意,这里不全是小写字母,所以要用数组a[ ]转
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号