- 博客(2)
- 收藏
- 关注
RSS订阅原创 表达式求值
表达式求值 一.概述 中缀表达式求值可以先将中缀转后缀，再用后缀计算结果，但是，有点太麻烦，而另一种方式是利用两个栈直接求值,中缀表达式求值基本过称为： 定义两个栈，s1存储数字，s2存储运算符 1. 从左到右扫描，如果扫描到的运算符优先级大于栈顶运算符优先级，则入栈s2，否则，出栈并运算:从s1出两个数,s2出一个运算符,将计算后的结果送入s1 2. 如果遇到右括号，一直出栈，直到遇到左括号为止。并且每一次出栈的运算符都要做一次运算。如果遇到左括号则直接压入栈,括号的优先级最高 3. 扫描完整个表达式后，
2021-06-13 09:49:48
162
原创 排序算法总结
排序算法总结 一.交换排序 1.冒泡排序 原理: 比较相邻的元素，如果前者比后者大，就交换他们两个，对从前往后对每一对相邻元素作同样的工作，这样一趟冒泡后，最后的元素就是最大的数。这样每一趟冒泡确定一个元素的位置，n趟后数组即有序。同样也可以从后往前冒泡，依次确定最小值。 原始版的冒泡(如果出现全部数已经排序好,但循环还没结束会出现不必要的时间浪费) public static void bubble(int []a) { if(a.length==0) return ; int t=a.leng
2021-06-12 19:21:12
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人