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 · 353 阅读 · 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 · 752 阅读 · 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 · 847 阅读 · 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 · 160 阅读 · 0 评论