- 博客(3)
- 收藏
- 关注
RSS订阅原创 考研复试上机C++——字符串全排和组合
字符串全排准备工作：1.递归版求全排字符串map<string,int> m;//新建一个map用于筛选是否有重复序列2.STL求全排字符串调用algorithm库内自带的next_permutation函数即可接口声明：1.void permutation(string s,int begin=0)算法核心：1.如何理解全排列递归？我们看...
2019-03-07 16:58:01
662
原创 考研复试上机C++——前序，中序，后序序列的转换
前序，中序，后序序列的转换：准备工作（全局变量）:1.已知前序和中序序列，求后序序列string a,b//a用来保存前序序列，b用来保存中序序列2.已知后序和中序序列，求前序序列string a,b//a用来保存后序序列，b用来保存中序序列接口声明：1.已知前序和中序序列，求后序序列void post(int b1,e1,int b2,int e...
2019-03-05 14:55:44
766
原创 考研复试上机C++——前缀，后缀，中缀表达式相互转换及其运算
表达式的转换： 1.中缀表达式转前缀表达式或者后缀表达式 利用栈转换 2.后缀表达式转中缀表达式或者前缀表达式 直接构造表达式二叉树，得到表达式树根节点，然后中序遍历和前序遍历即可 3.前缀表达式转中缀表达式或者后缀表达式 直接构造表达式二叉树，得到表达式树根节点，然后中序遍历和后序遍历即可 准备工作： 定义表达式树结点类型type...
2019-02-25 19:25:41
1066
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人