- 博客(3)
- 收藏
- 关注
原创 猜对了一半 (20分)
猜对了一半 (20分) 赛场内 n (0<n≤10) 名运动员正在参加百米短跑比赛。赛场外有 m (0<m≤100) 名热心观众,他们每人都对比赛结果作出了 2 个预测。比赛结束后,运动员的名次各不相同,但令人惊奇的是每位观众都猜对了一半。请问运动员取得的实际名次是多少? 例如场内有 4 名运动员参加比赛,场外 3 名观众的预测分别为: 1 号队员第 1,2 号队员第 3 3 号队员第 1,4 号队员第 4 4 号队员第 2,1 号队员第 3 根据每人猜对一半因此可以推理得: 1 号队员第 4
2021-04-04 18:48:37
223
原创 7-14 字符串关键字的散列映射 (25 分
7-14 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25;再通过移位将其映射为3×322+4×32+6=3206;然后根据表长得到,即是该字符串的散列映射位置。 发生冲突时请用平方探测法解决。 输入格式: 输入第一行首先给
2020-12-30 16:46:34
359
原创 PTA数据结构与算法 7-28 搜索树判断
PTA数据结构与算法 7-28 搜索树判断 下面进入正题: 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则输出对应二叉树的后序遍历序列。 输入格式: 输入的第一行包含一个正整数N(≤1000),第二行包含N个整数,为给出的整数键值序列,数字间以空格分隔。 输出格式: 输
2020-11-24 13:05:50
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人