- 综合排序
- 最热优先
- 最新优先
- 来自专栏以终为始
7-5 堆中的路径 （25 分)
7-5 堆中的路径 （25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。 输出格式: 对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。 输入样例: 5 3 46 23 26 24 10 5 4 3 输出样例: 24 23 10 46 23 10 26 10 &:这题完全是运用了堆的性质，虽然没有直接建堆，但是可以用个数组来模拟一下。
20720编辑于 2023-03-09 - 来自专栏刷题笔记
7-5 字符串循环左移
点这里 7-5 字符串循环左移 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。 输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。 He 这道题也是出了好几次了， c++有特别特别好用的substr（）；把这个串碎尸万段，挑着肉好的输出就行了。 让我左移俩就把前俩剪了就行了，剩下的输出，再把剪下的俩输出出来 对对对，别忘了，输进来的有空格， cin这货不靠谱，要用getline（cin，s）； 刚学完C又学了substr的我 C++中substr 解释：返回一个string，包含s中从pos开始的n个字符的拷贝（pos的默认值是0，n的默认值是s.size() - pos，即不加参数会默认拷贝整个s） 3. 补充：若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾
1.1K20发布于 2019-11-08 - 来自专栏freesan44
PTA 7-5 买地攻略 (25 分)
待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。 现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。 输入格式： 输入首先在第一行给出两个正整数：N（≤10 4 ）为土地分割的块数（于是这些块从 1 到 N 顺次编号）；M（≤10 9 ）为客户手中的现金量。 随后一行给出 N 个正整数，其中第 i 个数字就是第 i 块土地的标价。 题目保证所有土地的总价不超过 10 9 。 输出格式： 在一行中输出客户有多少种不同的购买方案。 请注意客户只能购买连续相邻的土地。
19800发布于 2021-09-11 - 来自专栏刷题笔记
7-5 小字辈 (25 分)
点这里 7-5 小字辈 (25 分) 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。 输出格式： 首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。 ，然后再回来从祖宗开始数，这是第几代的。 so，我写了一个找自己代数的递归函数。每个人都跑一次。找出最大的代数，输出代数和最大代数相同的人儿。
88610发布于 2019-11-08 - 来自专栏freesan44
PTA 7-5 买地攻略 (25 分)
待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。 现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。 输入格式： 输入首先在第一行给出两个正整数：N（≤10 4 ）为土地分割的块数（于是这些块从 1 到 N 顺次编号）；M（≤10 9 ）为客户手中的现金量。 随后一行给出 N 个正整数，其中第 i 个数字就是第 i 块土地的标价。 题目保证所有土地的总价不超过 10 9 。 输出格式： 在一行中输出客户有多少种不同的购买方案。 请注意客户只能购买连续相邻的土地。
32220编辑于 2021-12-06 - 来自专栏freesan44
PTA 7-5 实验室使用排期 (25 分)
题目 受新冠疫情影响，当前大家的活动都必须注意保持充分的社交距离，国家实验室的使用也同样受到了严格的限制。 假设规定任何一个时间点上，实验室内最多只能有 1 个人，且每个人都必须提前申请实验室的使用，只有申请被批准后才能进入。 现给定一批第二天的实验室使用申请，你需要写个程序自动审批，使得能够被批准的申请数量最大化。 输入格式： 输入第一行首先给出一个正整数 N（≤2×10 3 ），为申请总量。 随后 N 行，每行按以下格式给出申请信息： hh:mm:ss hh:mm:ss 其中 hh:mm:ss 表示一天内的时间点“小时:分钟:秒钟”，最早从 00:00:00 开始，最晚到 23:59:59 第一个时间点为进入实验室的时间，第二个是离开时间。题目保证离开时间在进入时间之后。 注意所有时间都在一天之内。时间按 24 小时显示。 输出格式： 在一行中输出能够被批准的最大申请数量。
61900发布于 2021-09-10 - 来自专栏freesan44
PTA 7-5 实验室使用排期 (25 分)
题目 受新冠疫情影响，当前大家的活动都必须注意保持充分的社交距离，国家实验室的使用也同样受到了严格的限制。 假设规定任何一个时间点上，实验室内最多只能有 1 个人，且每个人都必须提前申请实验室的使用，只有申请被批准后才能进入。 现给定一批第二天的实验室使用申请，你需要写个程序自动审批，使得能够被批准的申请数量最大化。 输入格式： 输入第一行首先给出一个正整数 N（≤2×10 3 ），为申请总量。 随后 N 行，每行按以下格式给出申请信息： hh:mm:ss hh:mm:ss 其中 hh:mm:ss 表示一天内的时间点“小时:分钟:秒钟”，最早从 00:00:00 开始，最晚到 23:59:59 第一个时间点为进入实验室的时间，第二个是离开时间。题目保证离开时间在进入时间之后。 注意所有时间都在一天之内。时间按 24 小时显示。 输出格式： 在一行中输出能够被批准的最大申请数量。
47210编辑于 2021-12-06 - 来自专栏刷题笔记
【未完成】7-5 文件传输 (25 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/102727502 7-5 文件传输 (25 分) 当两台计算机双向连通的时候，文件是可以在两台机器间传输的 给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？ 输入格式： 首先在第一行给出网络中计算机的总数 N (2≤N≤104)，于是我们假设这些计算机从 1 到 N 编号。 输出格式： 对每个C开头的查询，如果c1和c2之间可以传输文件，就在一行中输出"yes"，否则输出"no"。当读到终止符时，在一行中输出"The network is connected." ，其中k是网络中连通集的个数。
43120发布于 2019-11-07 - 来自专栏freesan44
PTA 7-5 子串与子列 (25 分)
题目 子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串 atpaaabpabtt，pabt是一个子串，而 pat 就是一个子列。 现给定一个字符串 S 和一个子列 P，本题就请你找到 S 中包含 P 的最短子串。若解不唯一，则输出起点最靠左边的解。 输入格式： 输入在第一行中给出字符串 S，第二行给出 P。 S 非空，由不超过 10 4 个小写英文字母组成；P 保证是 S 的一个非空子列。 输出格式： 在一行中输出 S 中包含 P 的最短子串。若解不唯一，则输出起点最靠左边的解。
39410编辑于 2021-12-06 - 来自专栏freesan44
PTA 7-5 子串与子列 (25 分)
题目 子串是一个字符串中连续的一部分，而子列是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串 atpaaabpabtt，pabt是一个子串，而 pat 就是一个子列。 现给定一个字符串 S 和一个子列 P，本题就请你找到 S 中包含 P 的最短子串。若解不唯一，则输出起点最靠左边的解。 输入格式： 输入在第一行中给出字符串 S，第二行给出 P。 S 非空，由不超过 10 4 个小写英文字母组成；P 保证是 S 的一个非空子列。 输出格式： 在一行中输出 S 中包含 P 的最短子串。若解不唯一，则输出起点最靠左边的解。
45740发布于 2021-09-10 - 来自专栏刷题笔记
【未完成】7-5 对称排序 (25 分)20分
本文链接：https://blog.csdn.net/shiliang97/article/details/101473181 7-5 对称排序 (25 分) 你供职于由一群丑星作为台柱子的信天翁马戏团 你刚完成了一个程序编写，它按明星们姓名字符串的长度非降序（即当前姓名的长度至少与前一个姓名长度一样）顺序输出他们的名单。 然而，你的老板不喜欢这种输出格式，提议输出的首、尾名字长度较短，而中间部分长度稍长，显得有对称性。老板说的具体办法是对已按长度排好序的名单逐对处理，将前者放于当前序列的首部，后者放在尾部。 接下来n行每行为一个名字串，这些串是按长度排列的。名字串中不包含空格，每个串至少包含一个字符。n=0为输入结束的标志。 直接把没过的代码粘上。。竟然A了 ?
60920发布于 2019-11-08 - 来自专栏AI机器学习与深度学习算法
机器学习入门 7-5 高维数据映射为低维数据
前几个小节介绍了如何求一个数据集的前n个主成分。虽然我们求出了这些主成分代表的坐标轴的方向，但是这些数据集本身依然是n维数据，并没有进行降维的操作。 在上一小节提到主成分分析的本质就是从一组坐标系转移到另外一组新的坐标系的过程，而由于我们原来为n维坐标系，因此转换之后的坐标系也有n个维度，只不过对于转换后的坐标系来说，取出前k个更加重要的方向，因此W 当然恢复后的数据已经不是原来的结果了，这是因为我们在降维的过程中，其实会丢失一些信息，那么在恢复的时候，这些丢失的信息是恢复不会来的。 这个反向操作的本身从数学的角度看是成立的，这个过程其实就是Xk乘上Wk，此时的Xk是m行k列的矩阵，而Wk是k行n列的矩阵，他们相乘的结果为m行n列的Xm，当然此时的Xm和原来的样本矩阵X已经不一样了， 通过最后的图示可以看出，inverse将低维数据恢复到高维数据和原来的样本维度是不一样的，也就是说在我们在降维的过程中肯定失去了一些信息，当然失去的这些信息不能被恢复回来，恢复回来的数据只不过在高维的空间里表达这些低维的样本而已
4K31发布于 2019-11-13 - 来自专栏刷题笔记
【2020HBU天梯赛训练】7-5 宇宙无敌大招呼
7-5 宇宙无敌大招呼 据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。 输入格式： 输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。 输出格式： 在一行中输出Hello S，跟输入的S星球打个招呼。
81510发布于 2020-06-23 - 来自专栏刷题笔记
【2019秋PAT乙级真题】7-5 链表合并 (25 分)
本文链接：https://blog.csdn.net/shiliang97/article/details/100634522 7-5 链表合并 (25 分) 给定两个单链表 L1=a1→ 如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1→a2→bm→a3→a4→bm−1⋯ 的结果。 输入格式： 输入首先在第一行中给出两个链表 L1 和 L2 的头结点的地址，以及正整数 N (≤105)，即给定的结点总数。 一个结点的地址是一个 5 位数的非负整数，空地址 NULL 用 -1 表示。 随后 N 行，每行按以下格式给出一个结点的信息： Address Data Next 其中 Address 是结点的地址，Data 是不超过 105 的正整数，Next 是下一个结点的地址。
42720发布于 2019-11-08 - 来自专栏freesan44
PAT-2021年秋季考试 乙级 7-5 取帽子 (25 分)
有一天他们去到一家餐厅，服务员把他们的帽子收集了堆起来保管。当大家要离开的时候，发现帽子被像上图那样摞起来了。于是你的任务就是帮他们排好队，使得每个人都能按顺序顺利取到自己的帽子。 已知每顶帽子的大小都不相同，并且帽子的尺寸跟帽子主人的体重有关 —— 越重的人戴的帽子就越大。 输入格式： 输入第一行给出一个正整数 N (≤10 4 )，为拼题er的人数。 随后一行给出 N 个不同的帽子尺寸，为不超过 10 5 的正整数，顺序是从帽子堆的底部向上给出。最后一行给出 N 个不同的体重，顺序对应编号从 1 到 N 的拼题er。 体重是不超过 10 6 的正整数。一行中的数字以空格分隔。 输出格式： 在一行中按照取帽子的顺序输出帽子主人的编号。数字间以 1 个空格分隔，行首尾不得有多余空格。 第二顶帽子的尺寸是第 6 小的 16，对应第 6 小的体重 98，是第 4 个人，于是第 4 个人下一个走。 以此类推。
46560发布于 2021-09-14 - 来自专栏刷题笔记
【PAT520 钻石争霸赛】7-5 猜近似数字 (15分)
甲想好了一个 n 位数字让乙来猜，只要猜的数字位数正确，至多有 1 位与谜底不同，且不同的数字相差不超过 1，就算猜对了。 输入格式： 输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数，是甲给出的谜底。随后若干行，每行给出一个乙猜的数字，都是最高位不是 0 的正整数。 输出格式： 对每一个乙猜的数字，如果猜对了就输出 Yes，否则输出 No。
37030发布于 2020-06-23 - 来自专栏IT技术圈（CSDN）
浙大版《C语言程序设计（第3版）》题目集 习题7-5 找鞍点
习题7-5 找鞍点 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序，求一个给定的n阶方阵的鞍点。 输入格式： 输入第一行给出一个正整数n（1≤n≤6）。 输出格式： 输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
1.2K20发布于 2020-09-15 - 来自专栏全栈程序员必看
7-5 计算阶乘和 对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。
大家好，又见面了，我是你们的朋友全栈君。 7-5 计算阶乘和 对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。 输入格式： 输入在一行中给出一个不超过10的正整数N。 输出格式： 在一行中输出S的值。
1.3K10编辑于 2022-09-23 - 来自专栏时悦的学习笔记
[Oracle ASM全解析] 管理磁盘组模板
这节讲ASM磁盘组模板 前面说过每种ASM文件类型都有其默认的模板，包括文件的冗余级别和条带化参数 1.模板属性值 ? 7-4 为条带化的属性值，具体意义参见前面的文章 ? 7-5 为冗余属性的值和磁盘组冗余级别的对应关系，有MIRROR,HIGH,UNPROTECTED三种 从上图我们可以看到在Normal的磁盘组中我们也可以用High属性值来做到三路镜像 2.默认模板属性值 7-6为ASM文件类型的默认属性值 以控制文件为例，上图表示当在Normal磁盘组中其默认为High值，然后对比7-5的图可以看到提供三路镜像 ? 3.增加新的模板到磁盘组 3.1新模板的默认值 新建的自定义模板并不是默认的模板名，我们需要在新建文件时使用add template手动指定自定义模板名 我们无法修改已存在的文件的模板 新建一个名为reliable 我们可以修改系统默认模板也可以修改我们自定义的模板 注意：只有新建的文件才能应用新的属性值，已存在的会继续沿用以前的 ALTER DISKGROUP data MODIFY TEMPLATE reliable
1.2K20发布于 2020-08-19 - 来自专栏杨建荣的学习笔记
K-Means算法原理和简单测试
这是学习笔记的第 2011 篇文章 今天学习了下K-Means算法，很多语言和工具都有成型的库和方法，不过为了能够督促自己理解，还是做了一些额外的工作，自己设想了一个例子，假设有10名员工，我们根据他们的技术能力和沟通能力来评估一下他们的综合能力 -5）开根号，得到的值为5.8 P2到P3的距离是(7-5)(7-5)+(5-5)(5-5) 开根号，得到的值为2 按照这种算法，得到如下的一个列表： P1 P2 P3 5.8 2 P4 4.2 2.8 因为最开始选择P1,P2是随机的，所以计算距离得到的模型还是不够准确，我们需要基于刚才的数据重新选择质心，这里我们可以使用每组的平均值来计算。 约为（6,5） 这里的两个质心如果精确到小数点后是没有匹配的员工的，所以在这里可以理解是虚拟的。 如果要分析的更实用一些，应该引入更多的维度，同时对于数据的分类可以做一下扩充来看。
71920发布于 2019-06-18
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号