qq_37438795的博客

最大公约数（欧几里得算法）                 计算两个非负整数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 =...

定理: 如果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) ...

递归：方法可以调用自己编写递归代码时有一下三点： 递归总有一个最简单的情况——方法的第一条语句总是一个包含return的条件语句。 递归调用总是去尝试解决一个规模更小的子问题，这样递归才能收敛到最简单的情况。在下面的代码中，第四个参数和第三个参数的差值一直在缩小。 递归调用的父问题和尝试解决的子问题之间不应该有交集。在下面的代码中，两个子问题各自操作的数组部分是不同的。public...

在公司实习，老大给留了个练习：                  要求实现一个简易计算器（不需要界面）                  能进行四则运算和括号运算（四则运算倒是好搞，但是加括号有点难度） 于是就在网上参考了几篇（下面代码是参考一位大佬的，但是忘了那篇博客的链接，如果大佬认出来了请联系我下）几乎都是用栈实现的中缀表达式转换成后缀表达式但是在上面大佬的代码中，老...

最近看到一个正则表达式入门讲的很清楚的教程，由于是网页，就在这里放一个链接吧：      正则表达式30分钟入门教程