蓝先生最爱的酒、-CSDN博客

原创 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 350

暑假虽然时间大把，但是相对来说还是比较松懈，时间管理不好，今天解决一下AVL树的基本操作——旋转我看了网上的一些博文，思路也大概是这样子（向大佬学习）接下来我想提出一些我的思考：1）我们对一棵树进行平衡的判断是从下到上进行判断的，这也很大程度解决了多个节点作为根节点时不平衡的困难。2）对于树的高度，我们在进行旋转时，高度发生变化的其实只有两个节点，以LL旋转为例，变化的是原树根节点和左节点，而“连根拔起”的子节点的高度并不会发生变化，所以我们只要考虑这两个变化的即可。3）对于旋转时的指针转变，你

2020-07-29 21:10:34 145

原创关于PTA树的层序遍历以及叶节点的输出

#include<stdio.h>#include<stdlib.h>#define Null -1#define Maxsize 11struct 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 165

原创 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 274

原创 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 100

原创 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 521

原创 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 239

原创 7-9 找鞍点 (20分)

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1：41 ...

2020-05-06 23:54:44 610 1

原创 7-22 统计字符出现次数 (20分)

本题要求编写程序，统计并输出某给定字符在给定字符串中出现的次数。标题输入格式：输入第一行给出一个以回车结束的字符串（少于80个字符）；第二行输入一个字符。标题输出格式：在一行中输出给定字符在给定字符串中出现的次数。标题输入样例：programming is More fun!m标题输出样例：2#include<stdio.h>int main(){ char...

2020-05-02 23:18:35 2916

原创 7-13 删除重复字符 (20分)

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz读入数据时删掉重复字符并利用常规排序方法排序并输出，上代码~#include<stdio.h>#i...

2020-04-29 16:07:28 996 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 188

原创 PTA 7-7 将数组中的数逆序存放 (20分)

本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。输入格式:输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。输入样例:410 8 1 2输出样例:2 1 8 10#include<stdio.h&gt...

2020-04-28 20:13:57 2428

m0_46328549的博客