算法模块
经典代码模块,从常用算法题中抽取出来,单独部分
慕一春
这个作者很懒,什么都没留下…
展开
-
康拓展开—理解
1公式编辑把一个整数X展开成如下形式:X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0![1] 其中,a为整数,并且0理解: 对一组数进行全排列后,可以得出它在其中的位置数(由小到大), 另外也是最重要的,可以实现对数据的压缩!public class Main7{ pub原创 2015-03-25 22:10:16 · 1282 阅读 · 0 评论 -
KMP算法优化
/** * * * KMP算法! * */public class Main2{ public static void main(String[] args) { String str1 = "dd1f dfdddddfdkke dfddkjlkrupieqrqekjrhjskk lkjelr';qkjrqierpeqddf1"; String str2 = "原创 2015-05-19 11:02:44 · 991 阅读 · 0 评论 -
大数快速开方
大数快速开方!import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); BigInteger原创 2015-05-18 21:09:02 · 1430 阅读 · 0 评论 -
一条语句交换两个元素的值
今天,在公司里突然想到的一个问题,如何只使用一条语句交换两个元素的值。上代码:public class Main { public static void main(String[] args) { int a = 5, b = 10; a = (a != b ? a^b^a : 1) ^ (a != b ? a^b^b : 1) ^ (a原创 2015-11-13 18:03:34 · 952 阅读 · 5 评论 -
java一条for循环打印多维数组
使用一条for语句打印多维数组,上代码:public class Main { public static void main(String[] args) { System.out.println("----------二维数组----------"); int arr[][] = { {1,1,1},{2,2,2},{3,3,3}原创 2017-02-03 00:03:45 · 2013 阅读 · 0 评论