数据结构
JlexZzzz
这个作者很懒,什么都没留下…
展开
-
汽车渡口管理问题【王道】
题目:原创 2022-03-14 11:00:21 · 244 阅读 · 0 评论 -
荷兰国旗问题(三分划分法)
原创 2022-03-08 15:44:09 · 181 阅读 · 0 评论 -
leetcode-236. 二叉树的最近公共祖先
leetcode-236. 二叉树的最近公共祖先,递归和迭代法解决原创 2022-02-14 21:18:29 · 84 阅读 · 0 评论 -
leetcode-116. 填充每个节点的下一个右侧节点指针
leetcode-116. 填充每个节点的下一个右侧节点指针,递归和迭代法解决原创 2022-02-14 21:17:20 · 148 阅读 · 0 评论 -
leetcode-106. 从中序与后序遍历序列构造二叉树
106. 从中序与后序遍历序列构造二叉树原创 2022-02-14 21:16:07 · 555 阅读 · 0 评论 -
leetcode-105. 从前序与中序遍历序列构造二叉树
leetcode-105. 从前序与中序遍历序列构造二叉树原创 2022-02-14 21:15:10 · 481 阅读 · 0 评论 -
leetcode-112. 二叉树路径总和
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。使用递归和迭代法解决原创 2022-02-14 21:13:03 · 603 阅读 · 0 评论 -
二叉树先序、中序、后序遍历的非递归实现
二叉树的链式存储结构和先序、中序、后序遍历的非递归算法,使用C++实现原创 2022-01-23 16:07:41 · 1039 阅读 · 2 评论 -
【PAT乙级】1022 D进制的A+B 用栈实现
1022 D进制的A+B (20 分)输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103/*实现十进制转k(1~10)进制的数 *[input]输入在一行中依次给出 3 个整数 A、B 和 D。 *[output]输出 A+B 的 D 进制数。*/#incl原创 2022-01-23 15:13:48 · 231 阅读 · 2 评论 -
PAT 乙级 1011 A+B 和 C (15 分)
PAT 乙级 1011 A+B 和 C (15 分)原创 2022-01-22 21:52:41 · 233 阅读 · 1 评论 -
PAT乙级 1010 一元多项式求导 C++
PAT乙级 1010 一元多项式求导原创 2022-01-22 21:50:03 · 219 阅读 · 0 评论 -
先序遍历构建链二叉树,并中序输出
先序遍历构建链二叉树,并中序输出#include<stdio.h>#include<malloc.h>typedef struct bitnode{ char data; struct bitnode *lchild, *rchild;}bitnode, *bitree;void creatbitree(bitree &T){ char ch; scanf("%c", &ch); if (ch == '#')T = NULL; else原创 2022-01-22 21:35:01 · 980 阅读 · 2 评论 -
尾插法创建单链表,并顺序输出
尾插法创建单链表,并顺序输出#include<stdio.h>#include<stdlib.h>//单链表typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//尾插法构建单链表void InitLinkList(LinkList &L,int n){ int i = 0; L = (LinkList)malloc(sizeof(LNode)原创 2022-01-22 21:30:16 · 1677 阅读 · 2 评论