- 博客(11)
- 收藏
- 关注
RSS订阅原创 (C)(数据结构)中国大学MOOC-陈越、何钦铭-数据结构-2021秋03-树3 Tree Traversals Again 题解
题目描述题目大意是,给出栽树时栈的操作顺序(先序或中序)，要求输出该树后序遍历序列难点有二，其一是如何将栈的操作顺序转化为相应的树的结构，其二是对后序遍历操作的考察#include<stdio.h>#include<stdlib.h>#define N 100 //结点最大数量typedef struct BiNode //树的结点{ int data; struct BiNode *lchild; struct BiNode *rc.
2021-11-07 18:38:45
172
原创 (C)(数据结构)中国大学MOOC-陈越、何钦铭-数据结构-2021秋--03-树2 List Leaves 题解
题目描述大意是给出一个二叉树，要求按照层序遍历的顺序输出其所有叶子节点第一个数字代表节点数，其后的第i行输入用例代表第i个节点（0 <= i < n-1)，每行的数字代表该行对应节点的子树的根节点此题整体上比较简单，主要是练习这种输入格式对应的静态链表栽树和层序遍历操作#include <stdio.h>#include <stdlib.h>#define N 15#define null -1typedef struct BITREE.
2021-11-03 18:59:47
170
原创 (C)(数据结构)中国大学MOOC-陈越、何钦铭-数据结构-2021秋--03-树1 树的同构 题解
题目描述输入样例每行代表第i个节点（0 <= i < n-1），字母表示数据域的值，数字代表其子树的根节点是第几个节点#include <stdio.h>#include <stdlib.h>#define N 15#define null -1typedef struct TreeNode//二叉树节点{ char data; int lchild; int rchild;}BITREE;BITREE tree1[N],tr.
2021-11-03 17:43:45
143
原创 （C）蓝桥杯2019国赛--递增序列
题目描述思路：（图中在同一条线上的两个元素说明二者可以参与斜向比较）外层循环从第一个元素遍历到最后一个元素情况1：对于元素A,B，B在A的正右或正下，且B>A情况2：对于元素A,B，B在A的右下45°方向（图中红线），且B>A（满足从左到右）情况3：对于元素A,B，B在A的左下45°方向（图中蓝线），且A>B（满足从左到右）或B>A（满足从上到下）#include <stdlib.h>#include <stdi...
2021-11-02 19:27:30
381
原创 (C)蓝桥杯2020省赛--回文日期题解
题目描述注意N的上界89991231也会当做一个输入用例，若循环条件设的不够大会导致该例不能通过#include <stdio.h>#include <stdlib.h>int IsLeapYear(int i);int NextDay(int i);int main(int argc, char *argv[]){ int n; int flag1,flag2; int i,j,k; char str[8]; int find..
2021-11-02 17:47:51
613
1
原创 （c++）(课下作业)静态数据成员，栈内存，堆内存，静态内存
//c++课下作业，顺手上传一下1.静态数据成员静态数据成员以static修饰，不同于一般的数据成员。一般的数据成员属于某个对象，不同对象的该成员各自占据一段内存，且只有在创建对象后才占据内存；而静态数据成员属于类，而非该类的某个对象，即使不创建对象也占据内存，代表着该类所有对象的共有属性。当通过一个对象改变该类的静态成员变量时，该类的其它对象的此静态成员变量也随之改变，因为不同对象中的此静态成员变量占据的实际上是同一段内存。静态成员变量只能在类中定义，在类外...
2021-10-28 23:34:30
849
原创 (c)(数据结构)用栈实现自动搜索迷宫路径
问题描述以后再做8个方向的，先把问题简化成四个方向设置0代表墙，1代表路，2代表刚刚走过的路径；1，2，3，4分别表示上、右、下、左四个方向 ,每一步都按照1，2，3，4的顺序进行判断题目要求用栈保存走过的路径，除此之外，我设置了一个隐藏的和迷宫大小相等的二维整型数组side_maze[N][M]，用于存储已经在迷宫的某格子上往某方向走过一次的对应的数字（1-4）#include<stdio.h>#include<stdlib.h>#include&
2021-10-27 23:44:55
272
原创 （c）(数据结构)栈与队列的应用--停车场管理
题目描述#include<stdio.h>#include<stdlib.h>#include<string.h>#define TRUE 1#define FALSE 0#define N 2typedef struct{ char num[20];//车牌照号码 int arriveh,arrivem,arrives;//到达的时分秒 int leaveh,leavem,leaves;//离开的时分秒}CA...
2021-10-27 17:38:28
170
原创 (C)（数据结构_栈）实现无括号算数表达式求值，运算数为0-9的自然数，支持+ - * /，取模，求余
//思路：//规定运算符的优先级（设置一个最低优先级的标志'#'）//设定两个栈:OVS（运算数栈）,OPTR（运算符栈），首先令'#'入OPTR栈//自左向右扫描，处理如下：// 遇到运算数，进ovs栈// 遇到运算符，与OPTR栈顶元素比较，若前者比后者优先级高，则运算符进栈// 若前者比后者优先级低，OVS退栈两次，OPTR退栈一次，进行相应运算，得数入OVS栈// 遇到结尾的标志‘#’，则以后的扫描都停留在此位置。当OPTR栈顶元素为'#'时结束循环.
2021-10-24 18:40:22
1619
原创 （C++）构造函数，类成员的屏蔽与作用域，参数初始化列表，访问权限，复制构造函数，深复制与浅复制课堂作业
//c++课堂作业，顺手上传一下1.构造函数构造函数用于在创建对象时赋给对象初始值，它的函数名与类名相同，没有返回值。它可以被重载，即可以编写多个参数存在一定差异的同名的构造函数。当没有自己编写构造函数时，编译系统将提供一个默认的构造函数，它没有参数，不执行任何语句。编写的构造函数若没有参数，应如下图student a这样创建对象，调用的是第一个构造函数。注意student a（）;表示的是声明了一个返回值为student类型的函数a。若有参数，则如主函数中第二...
2021-10-24 16:14:16
2805
原创 （C）中国大学MOOC-陈越、何钦铭-数据结构-2021秋 02-线性结构4 Pop Sequence 题解
//1.若scan到某数字a时为空栈，栈顶元素设为0//2.若数字a>栈顶元素，<=a的remain全部入栈,若栈满则停止。//3.若a=新的栈顶元素，出栈;否则NO#include<stdio.h>typedef struct{ int array[1000]; int index;}STACK;int main(){ int M;//the maximum capacity of the stack int ...
2021-10-14 18:09:53
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人