- 博客(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
367
原创 利用栈的原理实现“加减乘除”的相关操作
利用栈的原理实现“加减乘除”的相关操作。 例如以下为输入： 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
782
原创 链表解决“约瑟夫环（Josephus problem）”问题
以下时最近学习链表时候碰到的一个问题。 问题中涉及到生成链表，便利链表，中间断开链表重新连接等操作。 题目如下： 计算理工学院有 NN 个同学，围成了一个圆圈，每人被顺序地编了一个序号（分别为 1,2,3… n1,2,3…n），从编号为 KK 的人开始报 11，他之后（顺初始数字增长方向计算序号）的人报 22，以此类推，数到某一个数字 MM 的人出列。出列同学的下一个人又从 11 开始继续报数，数到某一个数字 MM 的人出列。不断重复这一过程，直到所有人都出列为止。 你需要根据同学人数 NN 和给出的 KK
2020-09-01 23:06:19
870
原创 矩阵螺旋输出
最近学到二维数组，遇到了矩阵螺旋输出的练习题 记录一下 #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
173
原创 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
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人