PTA
文章平均质量分 76
刷题博客
热爱编程的林兮
静下心来,慢慢走就行,慢慢走,别停下!
展开
-
PtaPython练习
3位水仙花数”是指一个三位整数,其各位数字的3次方和等于该数本身。例如:ABC是一个“3位水仙花数”,则:A的3次方+B的3次方+C的3次方 = ABC。输入2个正整数m和n(100原创 2023-06-20 21:53:03 · 2515 阅读 · 22 评论 -
刷题之FBI树
构建完整的满二叉树:我们先要判断最后一层FBI树所对应的值,再一层层向上构建树,因为最后一层没有字节点了,所以最后一层是什么那它对应的FBI树的值就是什么,为’0‘就是B串,为’1‘就是I串。原创 2022-11-14 20:34:26 · 602 阅读 · 16 评论 -
刷题之最长公共/上升子序列问题
dp[i]=Max(dp[i-1]+1,dp[i]),比如上面的6,在遍历到5之前dp[4]=2,遍历到5时dp[4]=dp[3]+1=3;这是一个非常经典的动态规划题,我也废话不多说,接下来直接说解决这个问题最常见的方法:创建一个二维数组dp[][],用dp[i][j]来存储s1前i个字符和s2前j个字符的LCS数,我们想一下dp[i][j]和dp[i+1][j+1]有什么关系,发现。可以查看下方s1和s2的dp[][]图。原创 2023-03-25 18:41:02 · 988 阅读 · 28 评论 -
刷题之小蓝吃糖果和你究竟有几个好姐妹
1、小蓝吃糖果2、你究竟有几个好姐妹2)题目解读 3)代码原创 2022-12-07 08:00:00 · 689 阅读 · 13 评论 -
刷题之莲子的软件工程学和机械动力学以及物理热力学
在宇宙射线的轰击下,莲子电脑里的一些她自己预定义的函数被损坏了。对于一名理科生来说,各种软件在学习和研究中是非常重要的。为了尽快恢复她电脑上的软件的正常使用,她需要尽快地重新编写这么一些函数。对于全部数据,保证 a,b 在 32 位有符号整型范围内,并且 b ≠0。原创 2022-11-27 23:35:55 · 1646 阅读 · 29 评论 -
刷题之单生狗和电话聊天狂人
1、单生狗2、电话聊天狂人原创 2022-12-07 16:24:22 · 741 阅读 · 24 评论 -
刷题之反转部分单向链表
题目要求我们输入单链表长度和单链表各个节点的值及反转区间的左右端点,并且编写程序建立单链表及反转单链表。找到开始反转的子链表头节点,然后开始常规的反转操作。原创 2022-11-21 15:10:57 · 268 阅读 · 0 评论 -
刷题之寻找 3 个数的最大乘积和拼数及四平方和
实现一个算法在数组中找到 3 个数字的最大乘积。介绍如下:例如数组 [5, -2, 3, 1, -1, 4] 中 3 个数字的最大乘积为 60。第一行为数字 N(3≤N≤1000),表示数组元素的个数。第二行为数组元素 Ai,−1000≤Ai ≤1000。输出一行,为 3 个数字的最大乘积。在这里给出一组输入。在这里给出相应的输出。例如:60。原创 2022-12-14 22:38:47 · 322 阅读 · 10 评论 -
刷题之词频统计
第一眼看到这题我的想法就是怎么去读取数据,毕竟第一次做类似的题目,然后我就去试,发现通过while循环去获取输入,然后读取到#符号就结束循环,发现这样可以正确读取数据。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。结尾,而且长度超过15的单词将只截取保留前15个单词字符。的格式输出词频最大的前10%的单词。输出词频最大的前10%的单词。原创 2022-12-15 22:52:58 · 618 阅读 · 20 评论 -
刷题之完全二叉树的权值和小字辈及根据后序和中序遍历输出先序遍历
给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。第一行包含一个整数 N(1≤N≤10^5)。第二行包含 N 个整数 A1, A2, ··· AN (−10^5原创 2022-11-29 23:43:58 · 1096 阅读 · 22 评论