2012年04月_hendery

10月 08月 06月 05月 04月 03月 01月

原创约瑟夫问题的代码实现

问题描述：N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。本例可以使用两种方法实现：模拟法和数学推导法。其中模拟法又可以分为数组模拟和链表模拟，二者的时间复杂度都是O(n*p)。数学法的时间复杂度是O(n)以下是模拟法的两种实现：链表模拟法：按退出的

2012-04-23 22:28:57 734

原创 java零碎知识总结（不断更新中）

String类的相关方法：1.整型数转化为制定长度的字符串，不足为数前面补零String.format(String format,Object args)具体使用如：String.format("%06",123)//其中6转换后字符串的长度，123为要转换的整数，返回结果为String型输出结果0001232.int \char等基本数据类型转换为Stringｉｎ

2012-04-10 20:06:12 638

原创 split()方法分割字符串

public class Test { public static void main(String[] args) { String s = "hello boy "; System.out.println(s.split(" ").length); String ss = " hello boy "; System.out

2012-04-08 23:07:14 819

转载 java中replace()和replaceAll()区别

1)replace的参数是char和CharSequence,即可以支持字符的替换,也支持字符串的替换(CharSequence即字符串序列的意思,说白了也就是字符串); 2)replaceAll的参数是regex,即基于规则表达式的替换,比如,可以通过replaceAll("\\d", "*")把一个字符串所有的数字字符都换成星号; 相同点是都是全部替换,即把源字符串中的某一

2012-04-08 22:40:20 605