ITeye博客

skychongrichie的博客

skychongrichie · 共 3 篇文章

Java大数相乘

昨天网上看到一面试题,求大数相乘,一时手痒就敲了下,实现语言是java,虽然java.math.BigDecimal可以实现,但我还是喜欢自己敲:) 代码如下: import java.util.Scanner; public class Multiply { public String mul(String str1,String str2) { StringBuffer bstr=new StringBuffer(); int i=0,j=0; for(i=0;i<str1.length()+str2.length();i++) { bstr.append('0'); } int k=b…

2011-08-03 09:18 · 算法 · 评论(0)

一种时间复杂度为O(n)的排序方式

代码如下: import java.util.BitSet; import com.sun.java_cup.internal.internal_error; public class Sort { private static boolean[] temp=new boolean[10000]; /** * @notice 注意参数中的array数组中的每个元素大小不能超过9999,而且不能有重复元素。 * 同时也就意味着array数组大小不能超过10000,其中元素大小在0-9999的这样一个范围。 */ public void sort(int[] array) { init(); f…

2011-07-21 15:29 · 排序 · 评论(0)

设计模式之单例模式

刚学习了大话设计模式中的单例模式,因此想跟大家分享一些我对单例模式的一些认识。本文给出了设计模式中单例模式的简单示例,及在应用中的一点注意事项,首次在ITeye上发博客,不当之处还望指正。示例代码如下: package 设计模式练习.单例模式; public class SingleObject { private static SingleObject obj; private static Object lock=new Object(); private SingleObject(){} public static SingleObject getInstance() { if(obj…

2011-07-19 09:47 · 设计模式 · 评论(0)