5.用堆栈实现加减乘除
用堆栈实现加减乘除，参考网上。
实现函数String compute(String input)假设输入的是一串表达式如"1 + 2 + 3"
我们只需要对这个字符串表达式进行处理，然后根据不同的符号做不同的压栈、出栈操作即可。因为要计算表达式，所以像+2+3这样的表达式肯定要在传参前或传参后进行处理为正常的表达式。这里只写正常情况例如1+2+3。那可以认定在没碰到运算符之前的数为第一个数，这里是1，将其压栈。往下走，碰到运算符“+”则将运算符位置之后的数值继续压栈，依次类推直到整个字符串表达式遍历完。那么栈中就存在元素1 2 3。好，现在只要依次出栈并相加即可。好像看起来和直接相加是一样的结果，实则不然。因为举例的表达式是较为简单的，如碰到输入7+8*5这样存在计算优先级的表达式，堆栈就发挥作用了。我们心算时知道要先算8*5=40再加上7等于47。但是计算机不知道。所以如果遍历时发现乘法*，要先将栈顶元素出栈和乘号之后的数做乘法，再入栈。用7+8*5举例，在碰到*之前栈中元素应该是7 8当碰到乘号时，将8出栈和5做乘法得到40，再将40入栈，最后栈中元素为7 40这样再把栈中的元素依次出栈并相加即得到正确的结果47。除法也是一样的道理。因为当乘法或除法和加法或减法碰到时要先计算乘法或除法。减法也是一样的道理，只是如果碰到减法，把减法符号之后的数值取反入栈，再依次出栈并相加即可。
//测试数据时要输入1空格+空格2空格+空格3 即在运算符前后加上空格，这是为了后面方便利用分隔转化 public static double compute(String input) { String str[]; str = input.split(" ");//利用分隔将字符串转化为字符串数组 Stack<Double> s = new Stack<Double>(); double m = Double.parseDouble(str[0]);// 第一个为数字,奇数为运算符,偶数为操作数 s.push(m); for (int i = 1; i < str.length; i++) { if (i % 2 == 1) { if (str[i].compareTo("+") == 0) { double help = Double.parseDouble(str[i + 1]); s.push(help); } if (str[i].compareTo("-") == 0) { double help = Double.parseDouble(str[i + 1]); s.push(-help); } if (str[i].compareTo("*") == 0) {// 1*2 double help = Double.parseDouble(str[i + 1]); double ans = s.peek();// 取出栈顶元素 s.pop();// 消栈 ans *= help; s.push(ans); } if (str[i].compareTo("/") == 0) { double help = Double.parseDouble(str[i + 1]); double ans = s.peek(); s.pop(); ans /= help; s.push(ans); } if (str[i].compareTo("%") == 0) { double help = Double.parseDouble(str[i + 1]); double ans = s.peek(); s.pop(); ans %= help; s.push(ans); } } } double ans = 0d; while (!s.isEmpty()) { ans += s.peek(); s.pop(); } return ans; }
6.根号的计算方法
刚开始怎么样也不知道根号该来怎么计算。看了一下网上的才恍然大悟。比如根号9等于3。3*3=9，4*4=16。如果想求m开根号等于多少，设n*n=m。那么我们只要用暴力搜索求n就可以了。不过如果要考虑到例如：根号5的精度问题。那么就要写一个稍复杂的暴力法。以根号5为例：我们可以先求整数部分：
public static int sq(int n){//求根函数1 if( n == 1){ return 1; } int tmp = 0; for(int i=1;i<=n/2+1;i++){ if(i*i == n){ tmp = i; break; } if(i*i > n){ tmp = i-1; break; } } return tmp; }//输入5 输出2 求出根号5的整数部分2
再写一个保留m位小数的函数
public static double[] sc(int m){//求根函数2 m==3保留三位小数 double[] arr = new double[m]; int num = 0; while(num != m){ double f = 1; for(int i=0;i<=num;i++){ f = f*10; } arr[num] = 1/f;//arr[0]=0.1 f==10、arr[1]=0.01 f==100、arr[2]=0.001 f==1000 num++; } return arr; }//输入3 保留三位小数 输出0.1 0.01 0.001
最后用一个函数将要开根的数、整数部分、小数部分结合起来
public static double sb(int n, double j, double[] arr){//求根函数3 double tmp = j; for(int p=0;p<arr.length;p++){ if(p>0){ j = tmp;//计算过后的值（整数位+小数位的和，赋值给j，下面继续运算） } for(int i=1;i<=9;i++){//小数位只有九位{0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9} tmp = i*arr[p]+j;//i*arr[p] if(tmp*tmp == n){ return tmp; } if(tmp*tmp >n){ //避免丢失精度 BigDecimal c1 = new BigDecimal(Double.toString(tmp)); BigDecimal c2 = new BigDecimal(Double.toString(arr[p])); tmp = c1.subtract(c2).doubleValue(); break; } } } return tmp; }
7.进制之间的转化
以十进制作为中间桥梁
k进制转化为10进制
//假设2进制转化为10进制，则k等于2;8进制转化为10进制时k等于8; public static int transform1(int[] m,int k) { int ans=0; for(int i=m.length-1;i>=0;i--) { for(int j=0;j<m.length-1-i;j++) m[i]*=k; ans+=m[i]; } return ans; }
十进制转化为k进制
//假设将10进制转化为16进制，则k等于16;输入10 输出A public static String transform2(String s,int k) {//k为要转化的进制数 int ans = Integer.parseInt(s); int chushu; String s1=""; Vector b=new Vector(); chushu=ans; while(chushu!=0) { if(k!=16) { b.add(chushu%k); chushu=chushu/k; }else { if(chushu%k==10||chushu%k==11||chushu%k==12||chushu%k==13||chushu%k==14||chushu%k==15) { switch(chushu%k) { case 10:b.add("A");break; case 11:b.add("B");break; case 12:b.add("C");break; case 13:b.add("D");break; case 14:b.add("E");break; case 15:b.add("F");break; } }else b.add(chushu%k); chushu=chushu/k; } } for(int i=0;i<b.size();i++) { s1+=b.get(i); } return new StringBuffer(s1).reverse().toString();//将字符串反向输出 }
8.可变长数组的使用以及vector
import java.util.ArrayList; public class gao{ public static void main(String args[]) { ArrayList<String> strArray = new ArrayList<String>(); strArray.add("1");strArray.add("2");strArray.add("3"); for(int i=0;i<strArray.size();i++) { System.out.print(strArray.get(i)); } } }//输出123
vector
import java.util.Vector; public class gao{ public static void main(String args[]) { Vector vector=new Vector(); vector.add(1);vector.add(2);vector.add(3); for(int i=0;i<vector.size();i++) { System.out.print(vector.get(i)); } } }//输出123
9.窗口属性
setLayout()//设置布局方式 setSize(600, 230);//设置窗体大小 setVisible(true);//设置窗体可见 setResizable(false);//设置窗口大小不可改变 setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);//设置窗体可关闭 setText()//设置文本框或文本域内容 getText()//获取文本框或文本域内容 setBounds(x,y,w,h)//设置窗体在桌面坐标以及大小 JOptionPane.showMessageDialog(null, "这是一个提示框");
