随笔分类 -  Java之数据结构

摘要:public class SortTest { public int[] createArray() { Random random = new Random(); int[] array = new int[10]; for (int i = 0; i < 10; i++) { array[i] = random.nextInt(100) - random.nextInt(100);//生成两个随机数相减,保证生成的数中有负数 } ... 阅读全文
posted @ 2012-05-13 16:52 精灵博客园 阅读(193) 评论(0) 推荐(0)
摘要:问题: 一头母羊的寿命是5年,它会在第2年底和第4年底各生下一头母羊,第5年底死去,问一开始农场有1头母羊,N年后,农场会有多少只母羊?解析1) 这道题不用刻意的去注意它的逻辑,也不用伤脑筋的去挖掘它暗藏着什么公式,只要按人的正常生活和自然规律理解一下就行了。 首先虚拟一只母羊,这只母羊只有一个属性,就是年龄:class Sheep { public int age = 0; // 默认一只新羊的年龄为0} 然后这个人有一个计数器,来计算N年后牧场羊的个数。这个计数器的工作原理是:以年为单位开始计算,每经过一年,循环牧场所有的羊: (1)使羊的年龄加1, (2)如果母羊今天2... 阅读全文
posted @ 2012-05-13 16:51 精灵博客园 阅读(410) 评论(0) 推荐(0)
摘要:搜索引擎中用的是中文和和英文作为关键字,为了达到快速搜索的目的,常常需要排序,下面就说书如何对中英文字符串进行排序。 中文字符串按首字拼音排序import net.sourceforge.pinyin4j.PinyinHelper; public class PinyinComparator implements Comparator { private String concatPinyinStringArray(String[] pinyinArray) { StringBuffer pinyinStrBuf = new Str... 阅读全文
posted @ 2012-05-13 16:51 精灵博客园 阅读(342) 评论(0) 推荐(0)