已知在二维平面上有一堆点,用穷举法求同一条直线上点最多的个数

摘要: /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */public class 阅读全文
posted @ 2018-08-13 22:06 计科wang 阅读(377) 评论(0) 推荐(0) 编辑

利用栈进行运算

摘要: 题意为 参数 a,b 运算符,对其运算,正好利用栈的性质,没读到操作符的时候,入栈,匹配到操作符,就弹出参数,进行运算,运算完再入栈,最后返回栈顶元素。 public class Solution { public int evalRPN(String[] tokens) { Stack<Integ 阅读全文
posted @ 2018-08-13 22:02 计科wang 阅读(441) 评论(0) 推荐(0) 编辑

百元百鸡中的数学问题

摘要: 我前些天在一位大佬的博客中看到了关于百鸡问题的解决方案所想到的问题,数学在对程序的重要性。 正常我们看到百鸡问题(公鸡五元一只,母鸡三元一只,小鸡一元三只,100元钱买100只鸡其中公鸡母鸡小鸡各多少只)就直接列个等式 x+y+z=100 5x+3y+z/3=100 0<x<20; 0<y<33; 阅读全文
posted @ 2018-08-10 09:57 计科wang 阅读(1293) 评论(1) 推荐(0) 编辑

在一个数组里面找出最小的两个数

摘要: 找出数组中最小的两个数,在一次遍历中就可以实现,m1来表示最小的值,m2表示出现次小的值 代码如下: 思路:第一个判断用来保存最小值,第二个判断用来保存次小值,当出现比m1小的数的时候,把之前m1的值给m2,更新m1; 当第一个条件不满足,才会去判断第二个条件,为的是怕当前arr[i]比次小值小,所 阅读全文
posted @ 2018-08-07 21:04 计科wang 阅读(5502) 评论(1) 推荐(0) 编辑