TYtrack的博客

一、课程设计题目与要求1、题目内容模拟某校九层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、减速（Decelerate）。...

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。我使用的是递归，一直把递归边界写错正确代码：/** * Definition for binary tree * struct Tr...

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。push是直接push堆栈的顶元素pop是先将堆栈A弹到另一个栈B，然后将B的元素弹出，再将其他元素压入Aqueue和stack千万注意：1、for循环当中条件判断中有.size()，因为在pop\push之后会size会动态变化最好是使用while(!stack1.empty())...

上次帮学长做一道链表超简单，结果发现动不了手，开始学习链表1、链表定义我先学习怎么typedef以及结构体后的指针typedef struct Node{ char name; struct Node *next;}stuNode ,*stuList;这个的意思是给struct Node 定义一个别名stuNode ，给struct Node *一个别名 stu...

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39题目不能直接用递归，可能是因为循环递归调用，时间复杂度太高，且栈也很高一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。这个也是斐波那契数列问题。青蛙跳八级==跳六级+跳七级方...

参考：https://blog.csdn.net/justinzengtm/article/details/82748556转载：https://blog.csdn.net/a2392008643/article/details/81781766在看题的时候，突然用到最小生成树的问题，结果忘记了，复习以下Kruskal和Prim算法关于图的几个概念定义：连通图：在无向图中，若任意两...