哈希
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
数据结构实验:哈希表(SDUT 1480)
数据结构实验:哈希表 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。 输入 单组数据,第一行数字n(1 接下来有n个数字,每个数字不超过100000000 输出 出现次数最多的数字和次数。 示原创 2014-06-14 22:46:14 · 2034 阅读 · 0 评论 -
查找练习 hash——出现过的数字(SDUT 2123)
查找练习 hash——出现过的数字 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 有一个数据字典,里面存有n个数字(n 输入 输入数据只有一组! 第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。 接着n行代表字典中的n个数字。 最后m表原创 2014-06-14 19:36:07 · 1430 阅读 · 0 评论 -
POJ 3349-Snowflake Snow Snowflakes(哈希)
题目地址:POJ 3349 题意:给出n瓣雪花,每片雪花有六瓣,六瓣花瓣的长度按顺时针或逆时针给出,判断其中有没有相同的雪花(六瓣花瓣的长度相同) 思路:用哈希表存储,哈希表的关键码k用六瓣花瓣的长度的和取余(取余的数找一个大点的素数即可,这样可以减少内存的占用)一个数得到,表中为雪花的存储位置。#include <stdio.h> #include <math.h> #include <str原创 2015-08-15 16:06:14 · 1322 阅读 · 0 评论