![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
cluski
这个作者很懒,什么都没留下…
展开
-
已知二叉树的先序遍历和中序遍历,求解此二叉树的后序排列
已知某一二叉树的先序遍历为:136945827,中序遍历为:963548127,求此二叉树的后续遍历#include<iostream>#include<string>using std::cout;using std::endl;using std::string;class Node {public: int data; Node *lchild, *rchild; Node(int _data) { data = _data原创 2020-09-12 18:19:23 · 339 阅读 · 0 评论 -
利用栈的原理实现“加减乘除”的相关操作
利用栈的原理实现“加减乘除”的相关操作。例如以下为输入:2*3-4/3可以正常的输出最终的结果:4.67#include<iostream>#include<string>#include<cassert>using std::cin;using std::cout;using std::endl;using std::string;//定义模板类,模拟栈的先入后出template<typename Type> class Stack原创 2020-09-11 22:40:20 · 728 阅读 · 0 评论 -
链表解决“约瑟夫环(Josephus problem)”问题
以下时最近学习链表时候碰到的一个问题。问题中涉及到生成链表,便利链表,中间断开链表重新连接等操作。题目如下:计算理工学院有 NN 个同学,围成了一个圆圈,每人被顺序地编了一个序号(分别为 1,2,3… n1,2,3…n),从编号为 KK 的人开始报 11,他之后(顺初始数字增长方向计算序号)的人报 22,以此类推,数到某一个数字 MM 的人出列。出列同学的下一个人又从 11 开始继续报数,数到某一个数字 MM 的人出列。不断重复这一过程,直到所有人都出列为止。你需要根据同学人数 NN 和给出的 KK原创 2020-09-01 23:06:19 · 823 阅读 · 0 评论 -
矩阵螺旋输出
最近学到二维数组,遇到了矩阵螺旋输出的练习题记录一下#include <iostream>using namespace std;int main() { int matrix[100][100]; int m; int n; int j; int i; while(1) { cin >> m; cin >> n; for (i = 0; i<m; i++) {原创 2020-08-31 13:38:31 · 151 阅读 · 0 评论