ACM之java模板
shmily_hello
这个作者很懒,什么都没留下…
展开
-
欧拉函数PHI
欧拉函数首先什么是欧拉函数,科普一下 在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明原创 2016-08-08 07:29:30 · 754 阅读 · 6 评论 -
排列组合问题
排列就不说了,直接上组合问题 组合问题 问题描述: * 输入n个数,从中选出m个数可构成集合,输出所有这样的集合。 * 输入样例: * 4 3 * 1 2 3 4 * 输出样例: * 1 2 3 * 1 2 4 * 1 3 4 * 2 3 4 代码如下所示impor原创 2016-08-08 10:41:34 · 292 阅读 · 0 评论 -
GCD最大公约数
快速GCDpublic class Main7 { /* * 两个数的最大公约数 */ public static void main(String[] args) { System.out.println(KGCD(123456789, 96));//3 } private static int KGCD(int a, int b) {原创 2016-08-08 14:18:58 · 410 阅读 · 0 评论 -
KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上有很多解释,但读起来都很费劲。原创 2016-08-08 15:56:58 · 404 阅读 · 0 评论