- 博客(5)
- 收藏
- 关注
RSS订阅原创 已知二叉树的先序遍历和中序遍历，求解此二叉树的后序排列
已知某一二叉树的先序遍历为：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
347
原创 利用栈的原理实现“加减乘除”的相关操作
利用栈的原理实现“加减乘除”的相关操作。例如以下为输入：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
744
原创 链表解决“约瑟夫环（Josephus problem）”问题
以下时最近学习链表时候碰到的一个问题。问题中涉及到生成链表，便利链表，中间断开链表重新连接等操作。题目如下：计算理工学院有 NN 个同学，围成了一个圆圈，每人被顺序地编了一个序号（分别为 1,2,3… n1,2,3…n），从编号为 KK 的人开始报 11，他之后（顺初始数字增长方向计算序号）的人报 22，以此类推，数到某一个数字 MM 的人出列。出列同学的下一个人又从 11 开始继续报数，数到某一个数字 MM 的人出列。不断重复这一过程，直到所有人都出列为止。你需要根据同学人数 NN 和给出的 KK
2020-09-01 23:06:19
842
原创 矩阵螺旋输出
最近学到二维数组，遇到了矩阵螺旋输出的练习题记录一下#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
157
原创 linux下自己建立垃圾桶
在/home/username目录下新建一个目录，命名为： .trash在/home/username/tools目录下新建一个sh文件，命名为：remove.sh编辑remove.sh，内容如下：PARA_CNT=$#TRASH_DIR="/home/username/.trash"for i in $*; do STAMP=`date +%Y%m%d` fileName=`basename $i` mv $i $TRASH_DIR/$fileName.$.
2020-08-31 11:06:57
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人