- 博客(21)
- 收藏
- 关注
原创 7-2 一元多项式的乘法与加法运算
这道题目我感觉有点不容易,首先这道题目可能存在一个小bug,就是如果代码的设计不考虑指数为负数的情况,也可以通过。所以在这里我实现了指数为负数的情况,这里我用了一个比较笨拙但巧妙的地方。输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。设计函数分别求两个一元多项式的乘积与和。
2025-03-06 01:22:11
134
原创 PTA 7-1 最大子列和问题
给定K个整数组成的序列{ N1, N2 , …, NK },“连续子列”被定义为{ Ni , Ni+1 , …, Nj },其中 1≤i≤j≤K。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。感觉像动态规划的思路,一个变量记录已遍历的子数列和最大值,一个记录已遍历的子数列的和,(例如{3,2,-1,1…},当前数列遍历到-1,最大值记录的是3+2,和记录的是3+2+(-1))。第2行给出K个整数,其间以空格分隔。
2025-03-05 17:00:33
137
原创 二叉树已知前序中序求后序序列
代码自己在vscode里面跑没什么问题,但是在OJ会给出一个代码存在潜在数组或指针越界,初步排查应该是sscanf或strtok造成的,由于在C中没有string,两个函数的参数都是char。
2024-03-12 01:15:32
213
原创 递归算法删除某一链表指定节点为什么不会发生断链?(解析原因)
代码段作者:LeetCode-Solution链接:https://leetcode-cn.com/problems/remove-linked-list-elements/solution/yi-chu-lian-biao-yuan-su-by-leetcode-sol-654m/来源:力扣(LeetCode)/** * Definition for singly-linked list. * public class ListNode { * int val; * Lis
2022-01-27 22:43:35
1051
原创 全局变量与局部变量
关于全局变量与局部变量的理解#include<cstdio>int n=0;//全局变量 int f(){ int m;//局部变量 scanf("%d",&m); while(n<=m){ n++; }} int main (){ int x;//查阅资料说 x 并不属于全局变量;所有定义在函数中的变量都属于局部变量 x=f(); printf("%d\n",n);//输出全局变量 printf("%d",x);//x==m 输出函数返回值
2020-12-19 22:07:39
170
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人