- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求两个数的最大公约数和最小公倍数
计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。 java语言实现： 求最大公约数 public static int gcd(int p, int q){ if(q==0) return p; int r = p % q; return gcd(q,r); } 求最小公倍数...
2017-10-15 20:46:13
821
原创 Dijkstra双栈算数表达式求值算法的过程与分析
过程 将操作数压入操作数栈； 将运算符压入运算符栈； 忽略左括号； 在遇到右括号时，弹出一个运算符，弹出所需数量的操作数，并将运算符和操作 数的运算结果压入操作数栈。 举例分析计算（1+（（2+3）*（4*5））） ops—运算符栈 vals—操作数栈 依次读取输入的字符压入栈中 遇到“）”，进行弹栈操作 计算：v=2+3=5； 将运算符和操作数的运算结果压入操作数栈 继续读取进行压栈
2017-10-15 17:01:29
343
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人