![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
aattuuoo
这个作者很懒,什么都没留下…
展开
-
Hashing - Hard Version
题目简介给定一个大小为N的哈希表,我们可以定义一个哈希函数H(x)=x%N。假设使用线性探测来解决冲突,我们可以很容易地得到哈希表的状态。这道题需要根据给定的哈希表的状态来重构输入序列,如果有多种选择,则选择较小的数排前面。输入规范每个输入文件包含一个测试用例。对于每个测试用例,第一行包含一个正整数N(≤1000),这是哈希表的大小。下一行包含N个整数,用空格分隔。一个负整数表示哈希表中的一...原创 2020-04-30 20:43:26 · 940 阅读 · 0 评论 -
数据结构PTA第四周
Complete Binary Search Tree问题分析输入输出分析树的表示方法核心算法如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入问题分析Comp...原创 2020-04-13 20:45:58 · 99 阅读 · 0 评论 -
程序设计与算法(二)第11周测验
The Horse Racing题目地址:http://bailian.openjudge.cn/practice/2287/题目描述:田忌赛马得故事大家都清楚,在这个问题里面,需要你充当田忌得角色。来分配你得每匹马与齐王王的对阵情况,或者最多的收益。本题中,赢得一次对决获得200块,输了一场扣除200元,平局则不扣也不赚。输入包含最多50组数据,每组数据包括一个n(<=1000)...原创 2020-04-26 13:56:15 · 174 阅读 · 0 评论