- 综合排序
- 最热优先
- 最新优先
- 来自专栏刷题笔记
7-4 树的遍历 (20 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/102924283 7-4 树的遍历 (20 分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列 这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
72510发布于 2019-11-07 - 来自专栏刷题笔记
7-4 悄悄关注 (25 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/97864803 7-4 悄悄关注 (25 分) 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人 ，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。 输入格式： 输入首先在第一行给出某用户的关注列表，格式如下： 人数N 用户1 用户2 …… 用户N 其中N是不超过5000的正整数，每个用户i（i=1, ..., N）是被其关注的用户的ID，是长度为4 位的由数字和英文字母组成的字符串，各项间以空格分隔。 之后给出该用户点赞的信息：首先给出一个不超过10000的正整数M，随后M行，每行给出一个被其点赞的用户ID和对该用户的点赞次数（不超过1000），以空格分隔。注意：用户ID是一个用户的唯一身份标识。
1.1K10发布于 2019-11-08 - 来自专栏刷题笔记
7-4 字符串排序
点这里 7-4 字符串排序 本题要求编写程序，读入5个字符串，按由小到大的顺序输出。 输入格式： 输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。 输出格式： 按照以下格式输出排序后的结果： After sorted: 每行一个字符串 输入样例： red yellow blue green white 输出样例： After sorted: blue
89410发布于 2019-11-08 - 来自专栏刷题笔记
7-4 括号匹配 (25 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/101472923 7-4 括号匹配 (25 分) 给定一串字符，不超过100个字符，可能包括括号 、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。
96930发布于 2019-11-08 - 来自专栏数据结构和算法
7-4 学生成绩排序 (15分)
7-4 学生成绩排序 (15分) 输入格式: 输入一个正整数n(n<50)，下面n行输入n个学生的信息，包括：学号、姓名、三门课程成绩（整数）。 输出格式: 输出从高到低排序后的学生信息，包括：学号、姓名、平均分（保留两位小数）。
37810编辑于 2023-11-30 - 来自专栏freesan44
PTA 7-4 最近的斐波那契数 (20 分)
题目 斐波那契数列 F n 的定义为：对 n≥0 有 F n+2 =F n+1 +F n ，初始值为 F 0 =0 和 F 1 =1。 所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。 本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。 输出格式： 在一行输出与 N 最近的斐波那契数。如果解不唯一，输出最小的那个数。 可见 233 和 377 到 305 的距离都是最小值 72，则应输出较小的那个解。
43210发布于 2021-09-10 - 来自专栏算法与数据结构
PTA 7-4 排座位（25 分）
7-4 排座位（25 分） 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！ 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。 随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号。 这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。 输出格式： 对每个查询输出一行结果：如果两位宾客之间是朋友，且没有敌对关系，则输出No problem；如果他们之间并不是朋友，但也不敌对，则输出OK；如果他们之间有敌对，然而也有共同的朋友，则输出OK
1.6K90发布于 2017-12-29 - 来自专栏freesan44
PTA 7-4 最近的斐波那契数 (20 分)
题目 斐波那契数列 F n 的定义为：对 n≥0 有 F n+2 =F n+1 +F n ，初始值为 F 0 =0 和 F 1 =1。 所谓与给定的整数 N 最近的斐波那契数是指与 N 的差之绝对值最小的斐波那契数。 本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。 输出格式： 在一行输出与 N 最近的斐波那契数。如果解不唯一，输出最小的那个数。 可见 233 和 377 到 305 的距离都是最小值 72，则应输出较小的那个解。
55910编辑于 2021-12-06 - 来自专栏freesan44
PTA 7-4 素数等差数列 (20 分)
题目 2004 年，陶哲轩（Terence Tao）和本·格林（Ben Green）证明了：对于任意大的 n，均存在 n 项全由素数组成的等差数列。 例如 { 7，37，67，97，127，157 } 是 n=6 的解。本题就请你对给定的 n 在指定范围内找出一组最大的解。 输入格式： 输入在一行中给出两个正整数：n（≤10）为等差素数数列的项数； MAXP （2≤MAXP<10 5 ）为数列中最大素数的上界。 输出格式： 如果解存在，则在一行中按递增序输出等差最大的一组解；若解不唯一，则输出首数最大的一组解。若解不存在，则输出不超过 MAXP 的最大素数。同行数字间以一个空格分隔，行首尾不得有多余空格。 ；若解不唯一，则输出首数最大的一组解。
35500发布于 2021-09-10 - 来自专栏AI机器学习与深度学习算法
机器学习入门 7-4 求数据的前n个主成分
求解数据的其他主成分 前几个小节我们将二维样本映射到一个轴上，使得映射后的样本在这个轴上的方差最大，通过公式推导将求方差最大转换为最优化问题，进而使用基于搜索策略的梯度上升法来求解。 换句话说，主成分分析本质就是从一组坐标系转移到另外一组新的坐标系的过程。之前我们只求出了对于新的坐标系来说第一个轴所在的方向，也就是第一主成分。 ? 接下来的问题就是如何求下一个主成分： ? 接下来是非常重要的操作，将Xi样本在X project i上的分量去掉，其实就是简单的向量减法的操作Xi - X project i。 在第一个主成分上数据的方向是斜率为正的方向，现在将所有样本的这个方向的分量去掉以后得到的结果就是和这个方向互相垂直的方向。 主成分分析法的作用主要用于降维，到现在为止只不过将原来样本所处的坐标系转换到一个新的坐标系中，这个新的坐标系就是通过主成分分析法得到的。下一小节，将介绍如何把原来的样本数据映射到低维空间。
62840发布于 2019-11-13 - 来自专栏刷题笔记
【2020HBU天梯赛训练】7-4 稳赢
7-4 稳赢 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： ? 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！ 输入格式： 输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。 输出格式： 对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。 ChuiZi JianDao Bu JianDao Bu ChuiZi ChuiZi End 输出样例： Bu ChuiZi Bu ChuiZi JianDao ChuiZi Bu 因为题目中出现的 End ChuiZi Bu Jiandao 分别是 ECBJ没有重复部分，所以我就只判断了接收字符串的首字母哈哈 很轻松就过了这道题目 #include<iostream> using namespace
47810发布于 2020-06-23 - 来自专栏freesan44
PTA 7-4 素数等差数列 (20 分)
题目 2004 年，陶哲轩（Terence Tao）和本·格林（Ben Green）证明了：对于任意大的 n，均存在 n 项全由素数组成的等差数列。 例如 { 7，37，67，97，127，157 } 是 n=6 的解。本题就请你对给定的 n 在指定范围内找出一组最大的解。 输入格式： 输入在一行中给出两个正整数：n（≤10）为等差素数数列的项数； MAXP （2≤MAXP<10 5 ）为数列中最大素数的上界。 输出格式： 如果解存在，则在一行中按递增序输出等差最大的一组解；若解不唯一，则输出首数最大的一组解。若解不存在，则输出不超过 MAXP 的最大素数。同行数字间以一个空格分隔，行首尾不得有多余空格。 ；若解不唯一，则输出首数最大的一组解。
33320编辑于 2021-12-06 - 来自专栏刷题笔记
【未完成】7-4 集合相似度 (25 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/102727480 7-4 集合相似度 (25 分) 给定两个整数集合，它们的相似度定义为： 其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]区间内的整数。 之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。 输出格式： 对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。
57310发布于 2019-11-07 - 来自专栏freesan44
PTA 7-4 胖达与盆盆奶 (20 分)
它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。 另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。 已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。 现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？ 输入格式： 输入首先在第一行给出正整数 n（≤104），为胖达的个数。 随后一行给出 n 个正整数，表示 n 只胖达的体重（公斤）。每个数值是不超过 200 的正整数，数字间以空格分隔。 输出格式： 在一行中输出至少应该准备多少毫升的盆盆奶。
31400发布于 2021-09-11 - 来自专栏freesan44
PTA 7-4 胖达与盆盆奶 (20 分)
它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。 另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。 已知一只胖达每次最少要吃 200 毫升的奶，当另一份盆盆奶多出至少 100 毫升的时候，它们才能感觉到是“更多”了，否则没感觉。 现在给定一排胖达的体重，请你帮饲养员计算一下，在保持给定队形的前提下，至少应该准备多少毫升的盆盆奶？ 输入格式： 输入首先在第一行给出正整数 n（≤104），为胖达的个数。 随后一行给出 n 个正整数，表示 n 只胖达的体重（公斤）。每个数值是不超过 200 的正整数，数字间以空格分隔。 输出格式： 在一行中输出至少应该准备多少毫升的盆盆奶。
45430编辑于 2021-12-06 - 来自专栏刷题笔记
【PAT520 钻石争霸赛】7-4 古风A+B (15分)
给定两个绝对值不超过 109 的整数 A 和 B，计算它们的和 A+B 是非常简单的事，但要将和这个数字按照中国古风从上到下竖着输出，就不是那么简单了吧？ 输入格式： 输入在一行中给出 2 个绝对值不超过 109 的整数 A 和 B，其间以空格分隔。 输出格式： 将 A+B 数值的每一位从上到下竖着输出。
39730发布于 2020-06-23 - 来自专栏freesan44
PAT-2021年秋季考试 乙级 7-4 数组与链表 (20 分)
题目 让我们来设计这样一种数组与链表结合的整数存储的结构 A： 这种结构首先初始化一个长度为 L 0 的整型数组 A 0 ，返回给用户使用。 0 的起始位置，sizeof(int) 是数组元素的大小，这里元素就是 int 型，占 4 个字节。 当 A 1 j 继续越界时，系统就按照上述规则继续开辟另一个长度为 L 2 的数组 A 2 ，并以此类推。 本题就请你实现这个系统功能，为用户的任何一次访问返回对应元素的地址。 最后一行顺序给出 K 个用户访问的数组下标，为区间 [0,2 20 ] 内的整数。 输出格式： 对每个用户访问，在一行中输出对应的地址。 访问 A50 超出了允许创建的数组的最大边界，所以是非法访问，新数组未创建。
40330发布于 2021-09-14 - 来自专栏以终为始
7-4 是否同一棵二叉搜索树 （25 分）
7-4 是否同一棵二叉搜索树 （25 分） 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。 例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。 最后L行，每行给出N个插入的元素，属于L个需要检查的序列。 简单起见，我们保证每个插入序列都是1到N的一个排列。当读到N为0时，标志输入结束，这组数据不要处理。 输出格式: 对每一组需要检查的序列，如果其生成的二叉搜索树跟对应的初始序列生成的一样，输出“Yes”，否则输出“No”。
26510编辑于 2023-03-09 - 来自专栏刷题笔记
【2019秋PAT乙级真题】7-4 天长地久 (20 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/100634493 7-4 天长地久 (20 分) “天长地久数”是指一个 K 位正整数 A ，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。 输出格式： 对每一对输入的 K 和 m，首先在一行中输出 Case X，其中 X 是输出的编号（从 1 开始）；然后一行输出对应的 n 和 A，数字间以空格分隔。 如果解不唯一，则每组解占一行，按 n 的递增序输出；若仍不唯一，则按 A 的递增序输出。若解不存在，则在一行中输出 No Solution。 暴力就好了 自己浅薄的分析一下，如果数字尾数不是9，是其他的 ，那么+1之后 只能从类似的 123变成124，和从6变成7（举的例子） 也就是gcd(n+1,n)只能是0； 但是如果尾号是9 +1 之后变成
91940发布于 2019-11-08 - 来自专栏python3
beibei_sum_spark(pyt
4/log/2016-07-03/beibei-com_2016-07-03*' # source_path_current = '/Users/play/TEMP/7-4/log/test/test.txt ' # source_path_next = '/Users/play/TEMP/7-4/log/2016-07-04/beibei-com_2016-07-04-00*' # yesterday # super_db/raw_db/beibei/beibei_item/2016/beibei_item_07_05.txt' # target_data_path = '/Users/play/TEMP/7- 4/data/rs.txt' # target_stat_path = '/Users/play/TEMP/7-4/stat/rs.txt' # target_cat_stat_path = '/Users /play/TEMP/7-4/stat_by_cat/rs.txt' target_stat_path = base_path + "analytics_db/" + category + "/" +
43010发布于 2020-01-14
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号