- 博客(27)
- 收藏
- 关注
RSS订阅原创 数据结构day23
C语言数据结构代码练习day23设一棵二叉树中各结点值互不相同，其先序遍历序列和中序遍历序列分别存于两个一维数组A[1…n]和B[1…n]中，试编写算法建立该二叉树的二叉链表Bitree PreInCreat(ElemType A[],ElemType B[],int l1,int h1,int l2,int h2){ /*l1,h1,l2,h2为先序遍历第一个结点坐标、最后一个结点坐标和中序第一个结点坐标，最后一个节点坐标*/ /*l1,l2首次调用时均为1,h1,h2首次调用时均为n*/
2022-04-12 20:43:58
606
原创 数据结构day22
C语言数据结构代码练习day22做做王道的题设一棵二叉树采用二叉链表的存储方式，设计一个非递归的求二叉树高函数int btdeepth(Bitree T){ if(T==NULL) return 0; //树空 int front=-1,rear=-1; //设置队头队尾指针 int last=0,level=0; Bitree Q[Maxsize]; Q[++rear]=T; //根节点入队 Bitree p; while(front<rear){ p=Q[++fr
2022-04-11 18:26:32
332
原创 数据结构day21
C语言数据结构代码练习day21最近在写王道的题，代码没什么写的了，今天找了道pta的题做做求二叉树树高本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;}
2022-04-08 19:30:57
171
原创 数据结构day20
C语言数据结构代码练习day20二叉排序树左子树的所有结点值小于当前结点值，右子树的所有结点值大于当前结点值#include <stdio.h>#include <stdlib.h>typedef struct BSTNode{ int data; //二叉树存储数据 struct BSTNode *lchild, *rchild; //左孩子指针和右孩子指针}BSTNode,*BSTree; //二叉树结点、二叉树指针
2022-04-06 16:56:49
1116
原创 数据结构day19
C语言数据结构代码练习day19中序线索二叉树中序遍历#include <stdio.h>#include <stdlib.h>typedef struct BiNode{ int data; //二叉树存储数据 int ltag,rtag; //定义左右线索 struct BiNode *lchild, *rchild; //左孩子指针和右孩子指针}BiNode,*BiTree; //二叉树结点、二叉树指针
2022-04-05 22:31:29
561
原创 数据结构day18
C语言数据结构代码练习day18二叉树层序遍历图示：代码：#include<stdio.h>#include<stdlib.h>typedef struct BiNode{ int data; //二叉树存储数据 struct BiNode *lchild, *rchild; //左孩子指针和右孩子指针}BiNode,*BiTree; //二叉树结点、二叉树指针/***************层序遍历*********
2022-04-04 18:33:02
917
原创 数据结构day17
C语言数据结构代码练习day17二叉树遍历#include <stdio.h>#include <stdlib.h>typedef struct BiNode{ int data; //二叉树存储数据 struct BiNode *lchild, *rchild; //左孩子指针和右孩子指针}BiNode,*BiTree; //二叉树结点、二叉树指针/*先序遍历*/void PreOrder(BiTree T){
2022-04-03 21:23:29
597
原创 数据结构day16
C语言数据结构代码练习day16二叉树顺序存储二叉树的顺序存储只适用按完全二叉树编号，结点 i 有以下性质：1.左孩子2i2.右孩子2i+13.父节点向下取整（i/2）4.结点层数[log₂(i)]+1缺点：顺序存储的二叉树结点必须按照完全二叉树编号，如果二叉树不是完全二叉树则会有大片空间浪费。二叉树链式存储链式二叉树的查找，从根节点开始依次遍历所有结点。#include <stdio.h>#include <stdlib.h>typedef struct
2022-04-01 23:23:03
398
原创 数据结构day15
C语言数据结构代码练习day15中序转后序遍历（带括号）代码操作依次扫描，遇到下列情况：1.操作数。直接加入表达式中（直接输出）2.界限符(括号)：遇到’(‘左括号直接入栈。遇到’)‘右括号，需要弹出栈中元素直到’('左括号为止。3.运算符。与栈顶元素进行比较。若该字符运算优先级高，则入栈。如果优先级低于栈顶元素，需要弹出栈中优先级高于或等于当前运算符的所有字符，并直接加入表达式中（直接输出），该操作当栈空或栈顶元素为‘('左括号为止，然后将当前运算符入栈。4.扫描完全部字符并执行完以上操作后
2022-03-31 23:37:19
1005
原创 数据结构day14
C语言数据结构代码练习day14实现了，但没有完全实现中序转后序遍历表达式前提：输入的数字均为个位数（视作字符）输入：1+2-3*4/5+6输出：12+34*5/-6+使用栈实现#include<stdio.h>#include<stdlib.h>/*char顺序栈*/typedef struct Lnode{ char data[20]; int top;}SqStack;/*进栈*/void Push(SqStack &S
2022-03-30 21:57:34
246
原创 数据结构day13
C语言数据结构代码练习day13今天麻中麻后序遍历表达式求值使用栈实现#include<stdio.h>#include<stdlib.h>/*int栈*/typedef struct Lnode{ int data[20]; \\存储数据的栈区 int top=-1; \\栈顶指针}SqStack;/*int进栈*/int Push(SqStack &S2,int x){ if(S2.top==19) r
2022-03-29 21:23:27
489
原创 数据结构day12
C语言数据结构代码练习day11寄吧vscode用的时候又出毛病了，浪费了好多时间也没得解决，重新用的DevC++。括号匹配依次输入括号，如果括号匹配出错立刻输出Error并退出，直到结束括号全部匹配正确则输出OK并退出。前提确保正确的括号字符串中第一个括号与最后一个匹配，即不会出现"()[]"这种字符串输入，即栈空为结束本代码设计的输入方式为依次输入一个括号字符，检测到匹配错误项会立刻报错并终止使用栈来实现解决思想使用栈来解决。当接收到字符为左括号时，入栈即可。当输入道右括号时，说明在
2022-03-27 21:09:48
964
原创 数据结构day11
C语言数据结构代码练习day11顺序队列优化如果将队列全部存满，队列为空和为满时，队头指针和队尾指针指向同一处。定义int size，当队头指针和队尾指针相同时，size!=0队满，size==0时队空。#include<stdio.h>#include<stdlib.h>typedef struct LNode{ //定义栈数据结构 int data[10]; //栈数据 int front=0; int rear=0;
2022-03-26 20:50:08
663
原创 数据结构day10
C语言数据结构代码练习day10栈后进先出，有栈顶、栈底、栈首。顺序栈顺序栈和顺序表差不多，除了用数组存放栈区的数据外要定义一个栈顶指针，入栈和出栈操作就是移动栈顶指针和数组数据修改。注意顺序栈的出栈并没有将内存中的数据真正删除，而是在栈看来逻辑删除了。...
2022-03-25 22:49:10
543
原创 数据结构day9
C语言数据结构代码练习day8栈后进先出，有栈顶、栈底、栈首。顺序栈顺序栈和顺序表差不多，除了用数组存放栈区的数据外要定义一个栈顶指针，入栈和出栈操作就是移动栈顶指针和数组数据修改。注意顺序栈的出栈并没有将内存中的数据真正删除，而是在栈看来逻辑删除了。#include <stdio.h>#include <stdlib.h>typedef struct LNode{ //定义栈数据结构 int data[10]; //栈数据 i
2022-03-24 22:26:09
1103
原创 数据结构day8
C语言数据结构代码练习day8全是带头结点的链表单链表结点删除#include <stdio.h>#include <stdlib.h>typedef struct LNode{ //定义节点类型 int data; //节点数据 struct LNode *Next; //节点指针}LNode,*LinkList;/*带头结点的头插法单链表创建*/LinkList ListHeadinrest(LinkList &
2022-03-23 22:55:06
290
原创 数据结构day7
C语言数据结构代码练习day7全是带头结点的链表单链表的创建(头插法)先给出结点数据类型typedef struct LNode{ //定义节点类型 int data; //节点数据 struct LNode *Next; //节点指针}LNode,*LinkList;头插法的思想是：初始化头结点，然后申请一片临时的结点空间，存储本次输入的结点数据，临时结点指向头结点next，头结点再指向临时结点，完成元素插入，循环此过程创建链表。函数代码：
2022-03-22 22:48:26
300
原创 数据结构day6
C语言数据结构代码练习day6今天没有刷题，复习了王道的课程，练习单链表的插入删除操作单链表的插入和删除#include <stdio.h>#include <stdlib.h>typedef struct LNode{ //定义节点类型 int data; //节点数据 struct LNode *Next; //节点指针}LNode,*LinkList;/*指定节点位置后插(带头节点)*/bool ListIns
2022-03-21 17:56:58
1233
原创 数据结构day5
C语言数据结构代码练习day56-1 单链表逆转题目链接：https://pintia.cn/problem-sets/15/problems/724本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下
2022-03-20 19:52:16
61
原创 数据结构day4
C语言数据结构代码练习day4我写你吗88. 合并两个有序数组题目链接：https://leetcode-cn.com/problems/pascals-triangle/题目说明：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1：输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2：输入: numRows = 1输出
2022-03-19 18:45:37
76
原创 数据结构day3
C语言数据结构代码练习day388. 合并两个有序数组题目链接：https://leetcode-cn.com/problems/merge-sorted-array/submissions/题目说明：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中
2022-03-18 19:24:42
132
原创 数据结构day2
C语言数据结构代码练习day1题目链接：https://leetcode-cn.com/problems/maximum-subarray/53. 最大子数组和题目说明：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输
2022-03-17 18:12:42
864
原创 数据结构day1
C语言数据结构代码练习day1题目链接：https://leetcode-cn.com/problems/contains-duplicate/217. 存在重复元素题目说明：给你一个整数数组 nums。如果任一值在数组中出现 至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1：输入：nums = [1,2,3,1]输出：true示例 2：输入：nums = [1,2,3,4]输出：false示例 3：输入：nums = [1,1,1,3,3,4,
2022-03-16 21:10:25
571
原创 怎么SSH远程连接云服务器
配置双击Xshell，进入本地点击左上角文件，选择新建，弹出窗口。连接：会话名称随便写一个，然后协议选SSH（我们通常云服务器远程连接都是ssh协议），主机就是云服务器的IP，端口22不用更改。用户身份验证:用户名和密码根据云服务器的初始设置，通常用户名为root，密码自己设的设置完这些，点击连接即可，连接成功后如图所示。*******************如果不想用Xshell，可以使用win10提供的SSH远程连接服务。在主页>应用>应用和功能>可选功能中，添加功
2021-08-18 23:05:39
4640
原创 Windows下配置Java环境
Windows下配置Java环境下载Java下载Java点击链接下载：https://www.java.com/zh-CN/download/下载完是这个样子：双击运行，记得改一下安装目录，东西不要都放到c盘我这里在E盘下安装的等待java环境安装完毕即可。进入这个安装目录可以看到这些：点击bin文件夹，可以找到里面有这些东西：记住这个文件和他所在的目录E:\newjava\bin现在我们拿到这个工具stegsolve，右键选择打开方式，然后选择用其他应用打开，最后选择在此电脑查
2021-08-07 17:38:30
242
原创 ipfs搭建及基础使用
下载解压下载网址：https://dist.ipfs.io/#go-ipfs下载完解压，目录如下:创建节点*注：可以将ipfs.exe添加到环境变量里，直接使用命令ipfs XXX*注：执行命令时要在ipfs所在目录下创建节点： .\ipfs.exe init如果创建节点时报错如图：说明之前已经创建过节点，如果想要初始化节点，需要删除之前创建的ipfs库，通常默认目录为C:\Users\xxx.ipfs（xxx是用户）把这个删掉，再次执行创建节点命令，节点就初始化了。查看节点：.\
2021-02-20 19:01:50
809
原创 分组密码及工作模式概述
分组密码分组密码(block cipher)的数学模型是将明文消息编码表示后的数字（简称明文数字）序列，划分成长度为n的组（可看成长度为n的矢量），每组分别在密钥的控制下变换成等长的输出数字（简称密文数字）序列。假设划分长度n = 4明文：123456经base64编码后为：MTIzNDU2 //准确讲这个是明文编码分组为："MTIz"、"NDU2"每组分别加密(这里用的Rail-fence)："MITz"、"NUD2"最终密文：MITzNUD2流密码流密码(stream cipher
2020-10-20 20:10:12
1382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人