![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-哈希
3stone_
别想了,动手吧
展开
-
散列-PAT.A1078 Hashing
注意:本题考察点–二次探查法的上限为所给的用于求余的素数#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<string>#define maxSize 11111 //设置为10000就会出错using namespace std;int judgePrime(int ex) {//原创 2017-02-17 13:38:29 · 344 阅读 · 0 评论 -
【ACM】PAT. A1067 Sort with Swap(0,*)
题意: https://www.patest.cn/contests/pat-a-practise/1067#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define maxSize 100010using namespace std;int permu[maxSize];int findWr原创 2017-02-18 21:46:24 · 246 阅读 · 0 评论 -
哈希-PAT.B1029 旧键盘
题意:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 样例: inpute: 7_This_is_a_test _hs_s_a_es output: 7TI#include<cstdio>#include<iostream>#include<cstr原创 2017-02-14 18:06:30 · 174 阅读 · 0 评论 -
散列--PAT.B1039&A1092.到底买不买
/**********************3stone**************************FileName: PAT.B1039&A1092.到底买不买 Author:3stoneTime:2017/3/7***********************3stone*************************/#include<cstdio>#include<al原创 2017-03-07 16:58:00 · 228 阅读 · 0 评论 -
散列--PAT.B1005
/**********************3stone***************************FileName: **PAT.B1005**.继续(3n+1)猜想 Author:3stoneTime:2017/3/7思路:1、cover数组赋值为false 2、每个数走一遍3n+1的过程,其中产生的每个数cover赋值为true 3、遍历cover看是否已被覆盖,若未改原创 2017-03-07 20:01:15 · 267 阅读 · 0 评论