- 博客(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
639
原创 考研复试上机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
754
原创 考研复试上机C++——前缀，后缀，中缀表达式相互转换及其运算
表达式的转换： 1.中缀表达式转前缀表达式或者后缀表达式 利用栈转换 2.后缀表达式转中缀表达式或者前缀表达式 直接构造表达式二叉树，得到表达式树根节点，然后中序遍历和前序遍历即可 3.前缀表达式转中缀表达式或者后缀表达式 直接构造表达式二叉树，得到表达式树根节点，然后中序遍历和后序遍历即可 准备工作： 定义表达式树结点类型 type...
2019-02-25 19:25:41
1045
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人