算法
行走的小白csdn
这个作者很懒,什么都没留下…
展开
-
java求最大公约数和最小公倍数
最大公约数(欧几里得算法) 计算两个非负整数p和q的最大公约数:若q是0,则最大公约数为p。否则,将p处以q得到余数r,p和q的最大公约数即为q和r的最大公约数。 代码: public static int gcd(int p,int q) { if(q == 0) return q; int r =...原创 2018-11-24 15:33:38 · 646 阅读 · 0 评论 -
java实现判定一个数是否是素数
定理: 如果n不是素数, 则n有满足1< d<=sqrt(n)的一个因子d. 证明: 如果n不是素数, 则由定义n有一个因子d满足1< d< n. 如果d大于sqrt(n), 则n/d是满足1< n/d<=sqrt(n)的一个因子. 上代码: public static boolean isPrime(int N) { if(N<2) ...原创 2018-11-24 15:42:20 · 289 阅读 · 0 评论 -
java二分查找的递归实现
递归:方法可以调用自己 编写递归代码时有一下三点: 递归总有一个最简单的情况——方法的第一条语句总是一个包含return的条件语句。 递归调用总是去尝试解决一个规模更小的子问题,这样递归才能收敛到最简单的情况。在下面的代码中,第四个参数和第三个参数的差值一直在缩小。 递归调用的父问题和尝试解决的子问题之间不应该有交集。在下面的代码中,两个子问题各自操作的数组部分是不同的。 public...原创 2018-11-24 16:27:06 · 224 阅读 · 0 评论 -
java实现表达式计算器
在公司实习,老大给留了个练习: 要求实现一个简易计算器(不需要界面) 能进行四则运算和括号运算(四则运算倒是好搞,但是加括号有点难度) 于是就在网上参考了几篇(下面代码是参考一位大佬的,但是忘了那篇博客的链接,如果大佬认出来了请联系我下) 几乎都是用栈实现的中缀表达式转换成后缀表达式 但是在上面大佬的代码中,老...原创 2019-01-15 13:57:02 · 3815 阅读 · 3 评论 -
正则表达式30分钟入门教程
最近看到一个正则表达式入门讲的很清楚的教程,由于是网页,就在这里放一个链接吧: 正则表达式30分钟入门教程转载 2019-01-16 17:18:36 · 103 阅读 · 0 评论