- 博客(12)
- 收藏
- 关注
RSS订阅原创 csdn_export_md
fprintf(‘Newton迭代最终结果为: x = %5f’,x(count));x(1) = input(‘请输入迭代初始值：’);ep = input('请输入容许误差: ');% 需要求解零点的函数这里定义为f(x)error = 1;count = 1;
2024-01-12 16:26:42
411
原创 关于AVL树旋转的一些思考（错误望指正）
暑假虽然时间大把，但是相对来说还是比较松懈，时间管理不好，今天解决一下AVL树的基本操作——旋转 我看了网上的一些博文，思路也大概是这样子（向大佬学习）接下来我想提出一些我的思考： 1）我们对一棵树进行平衡的判断是从下到上进行判断的，这也很大程度解决了多个节点作为根节点时不平衡的困难。 2）对于树的高度，我们在进行旋转时，高度发生变化的其实只有两个节点，以LL旋转为例，变化的是原树根节点和左节点，而“连根拔起”的子节点的高度并不会发生变化，所以我们只要考虑这两个变化的即可。 3）对于旋转时的指针转变，你
2020-07-29 21:10:34
204
原创 关于PTA树的层序遍历以及叶节点的输出
#include<stdio.h> #include<stdlib.h> #define Null -1 #define Maxsize 11 struct que { int a[Maxsize]; int front; int Rear; }; typedef struct que* queue;//循环队列方便层序遍历 struct leaft { int left; int right; } T[10]; void addQ(queue q,int p); .
2020-07-20 14:59:50
228
原创 1008 数组元素循环右移问题 (20分）（循环链表实现）
#include<stdio.h> #include<stdlib.h> typedef struct movearray* moarray; struct movearray { int data; moarray link; }; void attach(int i,moarray* Rear); int main() { int N,M,i=0; scanf("%d%d",&N,&M); M%=N;//使 M < N moarray P,Re.
2020-07-09 08:26:28
340
原创 1007 素数对猜想 (20分)（链表实现）
#include<stdio.h> #include<stdlib.h> #include<math.h> int isprime(int N); typedef struct prime* Dprime; void attach(int,Dprime*); struct prime { int data; Dprime link; }; int main() { int i,N,cnt=0; scanf("%d",&N); Dprime Rear,.
2020-07-08 20:01:55
145
原创 1002 写出这个数 (20分)（C语言实现）
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例： yi san wu #include<stdio.h> int main() { int i=0,sum=0,bemul=
2020-07-07 13:37:15
600
原创 7-17 最长对称子串
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&TAP symmetric? 输出样例： 11 这是我的代码 #include<stdio.h> #include<string.h> int issyms(cha
2020-05-10 23:43:09
320
原创 7-9 找鞍点 (20分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序，求一个给定的n阶方阵的鞍点。 输入格式： 输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。 输出格式： 输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。 输入样例1： 4 1 ...
2020-05-06 23:54:44
845
1
原创 7-22 统计字符出现次数 (20分)
本题要求编写程序，统计并输出某给定字符在给定字符串中出现的次数。 标题输入格式： 输入第一行给出一个以回车结束的字符串（少于80个字符）；第二行输入一个字符。 标题输出格式： 在一行中输出给定字符在给定字符串中出现的次数。 标题输入样例： programming is More fun! m 标题输出样例： 2 #include<stdio.h> int main() { char...
2020-05-02 23:18:35
3012
原创 7-13 删除重复字符 (20分)
本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。 输入格式： 输入是一个以回车结束的非空字符串（少于80个字符）。 输出格式： 输出去重排序后的结果字符串。 输入样例： ad2f3adjfeainzzzv 输出样例： 23adefijnvz 读入数据时删掉重复字符并利用常规排序方法排序并输出，上代码~ #include<stdio.h> #i...
2020-04-29 16:07:28
1084
3
原创 7-43 Shuffling Machine (20分)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gambler...
2020-04-28 21:02:08
257
原创 PTA 7-7 将数组中的数逆序存放 (20分)
本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。 输入格式: 输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。 输入样例: 4 10 8 1 2 输出样例: 2 1 8 10 #include<stdio.h>...
2020-04-28 20:13:57
2546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人