- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法学习记录（堆栈应用）
中缀表达式转化为后缀表达式方法一（全括号表达式）例如中缀表达式为A+B*C,其对应的后缀表达式是ABC*+，首先将其转化为全括号表达式 (A+(B*C))，看表达式的右括号，如果把操作符*移到右括号的位置，替代它，再把左括号删去，这个式子就可以变成后缀形式方法二（通用法）后缀表达式的操作符要比操作数晚输出，而实际扫描中缀表达式时，在碰到第二个操作数之前，已经扫描到了操作符，但是读到操作符不能输出，需要先把操作符暂存起来，而保存的操作符，需要按照优先级反转次序输出。考虑到这种反转特性，我们用栈来保存
2021-03-15 17:00:36
141
原创 导入第三方包的一种方法
Python3 安装第三方模块的一种方法背景看了很多导入第三方包的方式，主要是cmd然后 pip install ，以及通过Anaconda或者Pycharm的包管理器直接下载安装。而我在学习数据结构与算法的过程中，需要用到一些课程配套的代码包（课程用到的所有数据结构的类定义），我直接通过百度网盘下载解压得到了相关的文件。课程链接如下：[数据结构与算法P]...
2021-03-13 16:38:42
301
2
原创 全排列字典法（python）
全排列字典法（python）1.算法原理字典序法指组合数字从小到大排列比如当前排列为“1，2，3”，下一个排列就是“1，3，2”找下一个排列的方法是：从这个序列中从右到左找第一对左侧数字小于右侧数字的一对数，记较小的数的位置为i，如果找不到，则说明所有排列求解完成，如果找得到，则说明排列未完成。之后从右往左找一个比当前数字对中较小的数大的数，将其位置记为j，再将i,j位置上的数交换。之后将i+1至最后一个元素从小到大排序，得到当前数的下一个排列数。下图是用字典法找123的全排列2.代码
2021-03-12 11:19:15
1113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人