查找
文章平均质量分 68
薰衣草
这个作者很懒,什么都没留下…
展开
-
二分查找
Description 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO. Input 本题多组数据,首先输入一个数字n,然后输入n个数,数据保证数列递增,然后再输入一个查找数字。 Output 若存在输出YES,不存在输出NO. Sample Input 4 1 3 5 8 3 Sam原创 2014-10-10 15:45:29 · 400 阅读 · 0 评论 -
SDUTOJ 1480 -- 哈希表(链地址法)
题目描述 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。 输入 单组数据,第一行数字n(1 接下来有n个数字,每个数字不超过100000000 输出 出现次数最多的数字和次数。 示例输入 3 1 1 2 示例输出 1 2原创 2014-10-10 15:27:47 · 482 阅读 · 0 评论 -
查找练习 hash——出现过的数字
Description 有一个数据字典,里面存有n个数字(n Input 输入数据只有一组! 第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。 接着n行代表字典中的n个数字。 最后m表示要查询的数字。 Output 如果某个数字存在,则输出YES,否则输出NO Sample Inp原创 2014-10-10 15:37:59 · 631 阅读 · 0 评论