二分法
威萌
这个作者很懒,什么都没留下…
展开
-
查找练习 hash——出现过的数字
查找练习 hash——出现过的数字 Time Limit: 1000MS Memory limit: 65536K 题目描述 有一个数据字典,里面存有n个数字(n 输入 输入数据只有一组! 第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。 接着n行代表字典中的n个数字。 最后m表示要查询的数字。原创 2014-02-21 10:57:38 · 452 阅读 · 0 评论 -
二分法
数据结构上机实验之二分查找 Time Limit: 1000MS Memory limit: 65536K 题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO. 输入 本题多组数据,首先输入一个数字n,然后输入n个数,数据保证数列递增,然后再输入一个查找数字。 输出 若存在输出YES,不存在输出NO. 示例输入 4 1 3 5原创 2014-02-13 10:49:49 · 437 阅读 · 0 评论