算法
文章平均质量分 64
wumangxing1990
这个作者很懒,什么都没留下…
展开
-
随机算法求数组中第k大的
import java.util.Random; public class Find{ public int findK(int []array,int length,int k){ Random random=new Random(); int rand_index= random.nextInt(length); int temp1=array[0]; array[0]原创 2016-07-22 13:23:44 · 460 阅读 · 0 评论 -
大数相乘
双层循环算法:时间复杂度O(N^2) ;空间复杂度:O(m+n); 下面是源码: package algorithm; public class BigNumMul { public static void main(String args[]){ String a="999"; String b="99999999"; String r=mul(a,b); System.原创 2016-08-11 22:47:33 · 313 阅读 · 0 评论 -
大数相加算法
public static String add(String str1,String str2){ int m=str1.length(); int n=str2.length(); if(m!=n){ byte[] buff=new byte[m>n?m-n:n-m]; for(int k=0;k<buff.length;k++){ buff[k]='0';原创 2016-08-12 11:33:18 · 414 阅读 · 0 评论 -
大数相减
public static String sub(String str1,String str2){ int m=str1.length(); int n=str2.length(); if(m!=n){ byte[] buff=new byte[m>n?m-n:n-m]; for(int k=0;k<buff.length;k++){ buff[k]='0';原创 2016-08-12 14:37:01 · 232 阅读 · 0 评论