我不是匠人

哈希散列

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 哈希散列（共6篇）

L1-034 点赞 (20 分)

直接散列，注意出现次数相同时，输出数值大的。 #include<bits/stdc++.h> int arr[1005]={0}; int main(){ int n,m,num; scanf("%d",&n); for(int i=0;i<n;...

2019-05-16

0 478

1083 是否存在相等的差（20 分）

简单哈希数组题注意输出只需要输出重复的，出现一次不叫重复，我像个弱智一样反复读了好多遍题目才懂。 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int has...

2019-01-24

0 556

1039. 到底买不买（20）

查看原题目请点我这里解题思路主要是散列，其次是对比将不足的记为负数。 #include<cstdio> #include<cstring> const int maxn=1005; int arr[80]={0}; int main(){ char str[...

2018-03-16

0 456

1038. 统计同成绩学生(20)

查看原题目请点我解题思路：这是一道超级简单的题，散列就完事了！ #include<cstdio> int Hash[100]={0}; int main(){ int N,num,K; scanf("%d",&N); for(i...

2018-03-13

0 472

1005. 继续(3n+1)猜想 (25)——PAT

继续(3n+1)猜想 (25) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4...

PAT 哈希散列

2018-01-14

0 429

1043. 输出PATest(20)

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。...

2018-01-13

0 470