寻道

探寻程序之道，软件之道，生存之道，生活之道及生命之道。

BlogJava

管理

192 Posts :: 1 Stories :: 342 Comments :: 0 Trackbacks

06 2008 档案

泛型动态数组类

posted @ 2008-06-25 17:08 sitinspring 阅读(184) | 评论 (0) 编辑

整形数组实用类,用于求两数组的并交差集

posted @ 2008-06-24 22:51 sitinspring 阅读(176) | 评论 (0) 编辑

使用位图法判断整形数组是否存在重复

摘要: 判断集合中存在重复是常见编程任务之一，当集合中数据量比较大时我们通常希望少进行几次扫描，这时双重循环法就不可取了。

位图法比较适合于这种情况，它的做法是按照集合中最大元素max创建一个长度为max+1的新数组，然后再次扫描原数组，遇到几就给新数组的第几位置上1，如遇到5就给新数组的第六个元素置1，这样下次再遇到5想置位时发现新数组的第六个元素已经是1了，这说明这次的数据肯定和以前的数据存在着重复。这种给新数组初始化时置零其后置一的做法类似于位图的处理方法故称位图法。它的运算次数最坏的情况为2N。如果已知数组的最大值即能事先给新数组定长的话效率还能提高一倍。阅读全文

posted @ 2008-06-18 04:11 sitinspring 阅读(201) | 评论 (0) 编辑

求两字符串的公共子串

摘要: 求两字符串的公共子串，如abc123与123456的公共字串为123，基本想法是在长的字符串前面加上长度等于短字符串的空格前缀，然后拿短字符串与新字符串挨个匹配，匹配上的置上匹配字符，否则置上空格，这样的新串就包含了匹配字串和空格，再劈分放入set即可，重复的元素会被set略过去。阅读全文

posted @ 2008-06-12 17:10 sitinspring 阅读(355) | 评论 (0) 编辑

不使用中间变量交换两个整型值的方法

posted @ 2008-06-11 12:02 sitinspring 阅读(240) | 评论 (5) 编辑

判断数组元素是否存在重复，要求时间复杂度为O(1)

posted @ 2008-06-11 11:44 sitinspring 阅读(308) | 评论 (0) 编辑

将5，6，7，8，9添入到算式 _ _ _ * _ _ 中，要求求出最大乘积的结果和算式

posted @ 2008-06-11 10:57 sitinspring 阅读(185) | 评论 (0) 编辑

求阶乘数中尾后零的个数

posted @ 2008-06-10 12:14 sitinspring 阅读(180) | 评论 (0) 编辑