![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找
。。。
夜阑優珲
我是真的懒。
展开
-
DS哈希查找与增补
题目问题 D: DS哈希查找与增补时间限制: 1 Sec 内存限制: 128 MB提交: 309 解决: 266[提交][状态][讨论版]题目描述给出一个数据序列,建立哈希表,采用求余法作为哈希函数,模数为11,哈希冲突用链地址法和表尾插入如果首次查找失败,就把数据插入到相应的位置中实现哈希查找与增补功能输入第一行输入n,表示有n个数据第二行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第三行输入t,表示要查找t个数据从第四行起,每行输入一个要查找的数据,都原创 2020-12-28 19:58:23 · 1137 阅读 · 0 评论 -
DS哈希查找--链地址法
题目问题 C: DS哈希查找--链地址法时间限制: 1 Sec 内存限制: 128 MB提交: 340 解决: 237[提交][状态][讨论版]题目描述 给出一个数据序列,建立哈希表,采用求余法作为哈希函数,模数为11,哈希冲突用链地址法和表头插入如果首次查找失败,就把数据插入到相应的位置中实现哈希查找功能输入第一行输入n,表示有n个数据第二行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第三行输入t,表示要查找t个数据从第四行起,每行输入一个要查找的数据,原创 2020-12-28 19:58:07 · 1022 阅读 · 0 评论 -
DS哈希查找—二次探测再散列
题目问题 B: DS哈希查找—二次探测再散列时间限制: 1 Sec 内存限制: 128 MB提交: 319 解决: 256[提交][状态][讨论版]题目描述定义哈希函数为H(key) = key%11。输入表长(大于、等于11),输入关键字集合,用二次探测再散列构建哈希表,并查找给定关键字。输入测试次数t每组测试数据格式如下:哈希表长m、关键字个数nn个关键字查找次数kk个待查关键字输出对每组测试数据,输出以下信息:构造的哈希表信息,数组中没有关键原创 2020-12-28 19:57:54 · 1977 阅读 · 1 评论 -
DS哈希查找—线性探测再散列
题目问题 A: DS哈希查找—线性探测再散列时间限制: 1 Sec 内存限制: 128 MB提交: 454 解决: 303[提交][状态][讨论版]题目描述 定义哈希函数为H(key) = key%11,输入表长(大于、等于11)。输入关键字集合,用线性探测再散列构建哈希表,并查找给定关键字。--程序要求--若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码,作0分处理原创 2020-12-28 19:57:41 · 488 阅读 · 0 评论 -
DS查找—二叉树平衡因子
题目问题 D: DS查找—二叉树平衡因子时间限制: 1 Sec 内存限制: 128 MB提交: 242 解决: 190[提交][状态][讨论版]题目描述二叉树用数组存储,将二叉树的结点数据依次自上而下,自左至右存储到数组中,一般二叉树与完全二叉树对比,比完全二叉树缺少的结点在数组中用0来表示。计算二叉树每个结点的平衡因子,并按后序遍历的顺序输出结点的平衡因子。--程序要求--若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio原创 2020-12-28 19:56:26 · 1143 阅读 · 0 评论 -
DS二叉排序树之删除
题目问题 C: DS二叉排序树之删除时间限制: 1 Sec 内存限制: 128 MB提交: 497 解决: 288[提交][状态][讨论版]题目描述给出一个数据序列,建立二叉排序树,并实现删除功能对二叉排序树进行中序遍历,可以得到有序的数据序列输入第一行输入t,表示有t个数据序列第二行输入n,表示首个序列包含n个数据第三行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第四行输入m,表示要删除m个数据从第五行起,输入m行,每行一个要删除的数据,都是自然数以原创 2020-12-28 19:56:13 · 874 阅读 · 1 评论 -
DS二叉排序树之查找
题目问题 B: DS二叉排序树之查找时间限制: 1 Sec 内存限制: 128 MB提交: 358 解决: 302[提交][状态][讨论版]题目描述给出一个数据序列,建立二叉排序树,并实现查找功能对二叉排序树进行中序遍历,可以得到有序的数据序列输入第一行输入t,表示有t个数据序列第二行输入n,表示首个序列包含n个数据第三行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第四行输入m,表示要查找m个数据从第五行起,输入m行,每行一个要查找的数据,都是自然数以原创 2020-12-28 19:55:57 · 358 阅读 · 0 评论 -
DS二叉排序树之创建和插入
题目问题 A: DS二叉排序树之创建和插入时间限制: 1 Sec 内存限制: 128 MB提交: 386 解决: 301[提交][状态][讨论版]题目描述给出一个数据序列,建立二叉排序树,并实现插入功能对二叉排序树进行中序遍历,可以得到有序的数据序列输入第一行输入t,表示有t个数据序列第二行输入n,表示首个序列包含n个数据第三行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第四行输入m,表示要插入m个数据从第五行起,输入m行,每行一个要插入的数据,都是自然数原创 2020-12-28 19:55:47 · 813 阅读 · 0 评论 -
DS查找——折半查找求平方根
题目:问题 D: DS查找——折半查找求平方根时间限制: 1 Sec 内存限制: 128 MB提交: 292 解决: 241[提交][状态][讨论版]题目描述假定输入y是整数,我们用折半查找来找这个平方根。在从0到y之间必定有一个取值是y的平方根,如果我们查找的数x比y的平方根小,则x2<y,如果我们查找的数x比y的平方根大,则x2>y,我们可以据此缩小查找范围,当我们查找的数足够准确时(比如满足|x2-y|<0.00001),就可以认为找到了y的平方根。温馨提示: 计原创 2020-12-07 18:49:56 · 500 阅读 · 0 评论 -
DS静态查找之顺序索引查找
题目:问题 C: DS静态查找之顺序索引查找时间限制: 1 Sec 内存限制: 128 MB提交: 386 解决: 287[提交][状态][讨论版]题目描述给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始要求使用顺序索引查找算法,其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。输入第一行输入n,表示主表有n个数据第二行输入n个数据,都是正整数,用空格隔开第三行输入k,表示主表划分为k个块,k也是索引表的长度第四行输入k个数据,表示索引表中每原创 2020-12-07 18:48:05 · 777 阅读 · 1 评论 -
DS静态查找之折半查找
题目:问题 B: DS静态查找之折半查找时间限制: 1 Sec 内存限制: 128 MB提交: 315 解决: 298[提交][状态][讨论版]题目描述给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始要求使用折半查找算法输入第一行输入n,表示队列有n个数据第二行输入n个数据,都是正整数,用空格隔开第三行输入t,表示有t个要查找的数值第四行起,输入t个数值,输入t行输出每行输出一个要查找的数值在队列的位置,如果查找不成功,输出字符串error样例输原创 2020-12-07 18:46:52 · 413 阅读 · 0 评论 -
DS静态查找之顺序查找
题目:问题 A: DS静态查找之顺序查找时间限制: 1 Sec 内存限制: 128 MB提交: 335 解决: 301[提交][状态][讨论版]题目描述给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始要求使用带哨兵的顺序查找算法输入第一行输入n,表示队列有n个数据第二行输入n个数据,都是正整数,用空格隔开第三行输入t,表示有t个要查找的数值第四行起,输入t个数值,输入t行输出每行输出一个要查找的数值在队列的位置,如果查找不成功,输出字符串error原创 2020-12-07 18:45:42 · 431 阅读 · 0 评论