![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
Ambition_TNT
您好
展开
-
Maximum Subsequence Sum (25 分)
牛客 PTA Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1 , N2 , …, NK }. A continuous ubsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the原创 2021-06-13 16:53:02 · 131 阅读 · 0 评论 -
数据结构练习(1)二分查找
浙大数据结构练习 添加链接描述 二分查找 本题要求实现二分查找算法。 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */ }; L是用户传入的一原创 2021-06-09 15:40:56 · 148 阅读 · 0 评论 -
树的同构
题目 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结点从0到N−1编号);随后N行,第i行对应编号第i个结点,给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空,则在相应位置上给出“-”。给出的数据间用一个空格分隔。注意:题目保证每个结点中存储的字母是不同的。 输出格式: 如果两棵树是同构的,输出“Yes”,否则输出“No”。 输入样例1(对应图1原创 2021-04-08 10:00:22 · 169 阅读 · 0 评论 -
数据结构-二叉树的非层次遍历以及应用(输出叶子结点,求树的高度)
数据结构-二叉树的非层次遍历以及应用(输出叶子结点,求树的高度)树的定义以树节点的堆栈和队列的结构堆栈的操作前序,中序,和后序的非递归遍历使用堆栈可以对二叉树进行层次遍历输出树的叶子结点求树的高度前序,中序,和后序的非递归遍历队列的操作 树的定义 以树节点的堆栈和队列的结构 堆栈的操作 前序,中序,和后序的非递归遍历 使用堆栈可以对二叉树进行层次遍历 输出树的叶子结点 求树的高度 树的定义: typedef struct TreeNode* BinTree; typedef BinTree Position原创 2021-03-26 19:40:22 · 254 阅读 · 0 评论 -
二叉树的非层次遍历(借助堆栈)
二叉树的非层次遍历 "tree.h" #include<stdio.h> #include<stdlib.h> #define MAX_TREE_SIZE 100 #define OK 1 #define False 0; #define ERROR -1 #define OVERFLOW -1 typedef int Status; typedef char TElemType; typedef int ElemType; typedef char TElemType; typed原创 2021-03-22 21:28:33 · 95 阅读 · 0 评论 -
数据结构-二叉树的创建,遍历,线索化及其遍历线索二叉树
#include<stdio.h> #include<stdlib.h> #define MAX_TREE_SIZE 100; #define OK 1 #define False 0; #define ERROR -1 #define OVERFLOW -1 typedef char TElemType; typedef int Status; typedef struct BinTNode { TElemType data; struct BinTNode* lchil原创 2021-03-13 21:31:35 · 119 阅读 · 0 评论 -
一元多项式的加法和乘法(浙大)
题目来源: 题目连接 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出样例: 15 24 -25原创 2021-03-01 12:50:23 · 114 阅读 · 0 评论 -
数据结构—队列-链式存储,插入删除
#include<stdio.h> #include<stdlib.h> #define OK 1 #define False 0 #define ERROR -1 typedef int Status; typedef int QElemType; struct Node { QElemType Data; struct Node* Next; }; struct QNode/*代表队列*/ {/*链表的头作为队首,链表的尾作为队尾*/ struct Node* r原创 2021-02-26 15:27:38 · 808 阅读 · 0 评论 -
堆栈-(链式存储)(插入删除操作)
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 30 #define OK 1 #define ERROR -1 #define False 0 typedef int SElemType; typedef int Status; typedef struct stackNode* LinktackPtr; typedef struct stackNode { SElemType data; LinktackPtr原创 2021-02-25 15:56:01 · 578 阅读 · 0 评论 -
堆栈-数组表示(插入和删除操作)&(共享堆栈)
#include<stdio.h> #define MAXSIZE 20 #define OK 1 #define ERROR -1 #define False 0 typedef int Status; typedef int SElemType; typedef struct SqStack { SElemType data[MAXSIZE]; int top; }SqStack; /*push*/ Status Push(SqStack* S, SElemType e) {/*t原创 2021-02-25 10:24:53 · 226 阅读 · 0 评论 -
数据结构-静态链表的插入、删除、初始化操作
静态链表 //静态表 /*space[0].cur为头指针,“0表示空指针”*/ typedef struct { ElemType data; int cur; } Component,StaticLinkList[MAXSIZE]; Status InitList(StaticLinkList space) { int i; for (i = 0; i < MAXSIZE - 1; i++) { space[0].cur = i + 1; } spa原创 2021-02-21 17:29:31 · 338 阅读 · 0 评论 -
链表的定义插入、删除、初始化等基本操作
数据结构-线性表-链表 ---------------------------------------------------- 一些基本操作 #include<stdio.h> #include<stdlib.h> #include<time.h> #define OK 1 #define ERROR 0 #define True 1 #define False 0 #define MAXSIZE 2原创 2021-02-20 13:29:47 · 162 阅读 · 0 评论 -
数据结构--线性表(数组实现)
数据结构–线性表(数组实现) 初始化、查找,插入、删除操作 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define True 1 #define False 0 #define MAXSIZE 20 typedef int Status;//函数的返回值类型 typedef int ElemType;//元素类型 typedef struct { ElemType Data[MAXSI原创 2021-02-19 13:54:18 · 172 阅读 · 0 评论