简单算法的学习
Cc2018qaq
研一菜菜
展开
-
pat之单链表操作集
本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );裁判测试程序样例:#include <stdio.h>#include <stdlib.h>#define ERROR NULLtypedef int ElementType;t原创 2020-08-18 11:58:32 · 246 阅读 · 0 评论 -
递归法进行二叉树同构判定
#include<stdio.h>#define MaxTree 100#define ElementType char#define Tree int//定义一个树的结构体,这里采用一个静态链表存储struct TreeNode{ElementType data;Tree LeftTree;Tree RightTree;}T1[MaxTree],T2[MaxTree];//建立树的函数int buildTree(struct TreeNode T[]){//输入结点的个原创 2020-08-16 13:08:39 · 1984 阅读 · 0 评论 -
一串数字求最大子列和最优算法
如题:给定K个整数组成的序列{ N1 , N2, …, NK},“连续子列”被定义为{ Ni, Ni+1 , …, Nj},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性;数据2:10原创 2020-08-14 11:13:03 · 253 阅读 · 0 评论 -
Pat顺序表操作集
裁判程序如下:#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5#define ERROR -1typedef enum {false, true} bool;typedef int ElementType;typedef int Position;typedef struct LNode List;struct LNode {ElementType Data[MAXSIZE];Position Last原创 2020-08-13 12:50:42 · 213 阅读 · 0 评论 -
基础数据结构之单链表倒置
1.递归方法简单来说就是除了空链表和一个结点的链表之外,当结点的下一跳不为空时就继续让下一跳执行倒置。当结点下一跳 为空时,返回该结点给倒数第二个结点,倒数第二个结点将最后一次递归返回的最后一个结点的指针指向自己,然后自己的指针置空,然后返回。依此类推。描述起来有点麻烦,代码比较简介,代码如下:List Reverse(List i){if(iNULL){return NULL;}if(i->NextNULL){return i;}List temp=Reverse(i->Ne原创 2020-08-12 13:05:05 · 680 阅读 · 0 评论