09 2021 档案

【pta】练习4.1 根据后序和中序遍历输出先序遍历 (25 分) <已知两种遍历求另一种>
摘要：一、题目大意 题目链接：https://pintia.cn/problem-sets/434/problems/6101 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后 阅读全文
posted @ 2021-09-13 23:11 北辰ฅ 阅读(584) 评论(0) 推荐(0)
【atcoder】beginner218-shapes<图形旋转平移>
摘要：一、题目大意 题目链接：https://atcoder.jp/contests/abc218/tasks/abc218_c Problem Statement We have two figures SS and TT on a two-dimensional grid with square ce 阅读全文
posted @ 2021-09-12 20:58 北辰ฅ 阅读(146) 评论(0) 推荐(0)
【pta】7-20 表达式转换 (25 分) <中缀转后缀>
摘要：一、题目大意 题目链接：https://pintia.cn/problem-sets/15/problems/827 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入 阅读全文
posted @ 2021-09-11 11:40 北辰ฅ 阅读(426) 评论(0) 推荐(0)
【pta】7-2 一元多项式的乘法与加法运算 (20 分) <水题>
摘要：一、题目大意 题目链接：https://pintia.cn/problem-sets/15/problems/710 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。 阅读全文
posted @ 2021-09-09 14:18 北辰ฅ 阅读(315) 评论(0) 推荐(0)
【pta】项目4-5 笛卡尔树 (25 分) <笛卡尔树判断>
摘要：一、题目大意 题目链接：https://pintia.cn/problem-sets/15/problems/858 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足 阅读全文
posted @ 2021-09-07 21:50 北辰ฅ 阅读(154) 评论(0) 推荐(0)
【pta】进阶实验2-3.1 海盗分赃 (25 分) <博弈论、找规律>
摘要：一、题目大意 题目链接：https://pintia.cn/problem-sets/988034414048743424/problems/988036815555948544 P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略： 首先，P 个海盗通过抽签决定 1 - P 的序号。然后 阅读全文
posted @ 2021-09-03 16:32 北辰ฅ 阅读(515) 评论(0) 推荐(0)
【pta】7-43 字符串关键字的散列映射 <字符串类型散列表、平方探测法>
摘要：一、题目信息 题目链接：https://pintia.cn/problem-sets/15/problems/890 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散 阅读全文
posted @ 2021-09-02 01:22 北辰ฅ 阅读(270) 评论(0) 推荐(1)
【pta】7-42 整型关键字的散列映射<数字类型散列表除留余数法、线性探查法>
摘要：一、题目大意 题目链接：https://pintia.cn/problem-sets/15/problems/889 7-42 整型关键字的散列映射 (25 分) 给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输 阅读全文
posted @ 2021-09-01 11:13 北辰ฅ 阅读(499) 评论(0) 推荐(0)