IT博客-Java部落-随笔分类-数据结构与算法http://www.cnitblog.com/intrl/category/8222.html大家齐努力，成功共分享！ ------庖丁解牛zh-cnMon, 26 Sep 2011 11:28:24 GMTMon, 26 Sep 2011 11:28:24 GMT60【算法】int[]数组按地址排序http://www.cnitblog.com/intrl/archive/2009/06/01/58956.htmlintrlintrlMon, 01 Jun 2009 15:47:00 GMThttp://www.cnitblog.com/intrl/archive/2009/06/01/58956.htmlhttp://www.cnitblog.com/intrl/comments/58956.htmlhttp://www.cnitblog.com/intrl/archive/2009/06/01/58956.html#Feedback2http://www.cnitblog.com/intrl/comments/commentRss/58956.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/58956.html阅读全文

intrl 2009-06-01 23:47 发表评论
]]>【算法】邮票问题http://www.cnitblog.com/intrl/archive/2009/05/22/58713.htmlintrlintrlFri, 22 May 2009 15:52:00 GMThttp://www.cnitblog.com/intrl/archive/2009/05/22/58713.htmlhttp://www.cnitblog.com/intrl/comments/58713.htmlhttp://www.cnitblog.com/intrl/archive/2009/05/22/58713.html#Feedback2http://www.cnitblog.com/intrl/comments/commentRss/58713.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/58713.html设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。例如，给定n=3，m=3，邮票面值分别为2, 3, 5，则最大的邮资连续区间为[2，13]。  阅读全文

intrl 2009-05-22 23:52 发表评论
]]>【算法】黑白点的匹配http://www.cnitblog.com/intrl/archive/2009/04/26/56734.htmlintrlintrlSun, 26 Apr 2009 05:00:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/26/56734.htmlhttp://www.cnitblog.com/intrl/comments/56734.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/26/56734.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56734.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56734.html设平面上分布着n个白点和n个黑点，每个点用一对坐标（x, y）表示。一个黑点b=（xb,yb）支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w，则黑点b和白点w可匹配（可形成一个匹配对）。在一个黑点最多只能与一个白点匹配，一个白点最多只能与一个黑点匹配的前提下，求n个白点和n个黑点的最大匹配对数。  阅读全文

intrl 2009-04-26 13:00 发表评论
]]>【算法】递归算法举例http://www.cnitblog.com/intrl/archive/2009/04/25/56718.htmlintrlintrlSat, 25 Apr 2009 15:43:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/25/56718.htmlhttp://www.cnitblog.com/intrl/comments/56718.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/25/56718.html#Feedback2http://www.cnitblog.com/intrl/comments/commentRss/56718.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56718.html阅读全文

intrl 2009-04-25 23:43 发表评论
]]>【算法】归并排序http://www.cnitblog.com/intrl/archive/2009/04/25/56717.htmlintrlintrlSat, 25 Apr 2009 15:41:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/25/56717.htmlhttp://www.cnitblog.com/intrl/comments/56717.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/25/56717.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56717.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56717.html阅读全文

intrl 2009-04-25 23:41 发表评论
]]>【算法】快速排序http://www.cnitblog.com/intrl/archive/2009/04/25/56716.htmlintrlintrlSat, 25 Apr 2009 15:38:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/25/56716.htmlhttp://www.cnitblog.com/intrl/comments/56716.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/25/56716.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56716.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56716.html阅读全文

intrl 2009-04-25 23:38 发表评论
]]>【算法】插入排序http://www.cnitblog.com/intrl/archive/2009/04/25/56715.htmlintrlintrlSat, 25 Apr 2009 15:37:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/25/56715.htmlhttp://www.cnitblog.com/intrl/comments/56715.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/25/56715.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56715.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56715.html阅读全文

intrl 2009-04-25 23:37 发表评论
]]>【算法】选择排序http://www.cnitblog.com/intrl/archive/2009/04/25/56714.htmlintrlintrlSat, 25 Apr 2009 15:34:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/25/56714.htmlhttp://www.cnitblog.com/intrl/comments/56714.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/25/56714.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56714.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56714.html  阅读全文

intrl 2009-04-25 23:34 发表评论
]]>【算法】冒泡排序http://www.cnitblog.com/intrl/archive/2009/04/25/56713.htmlintrlintrlSat, 25 Apr 2009 15:33:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/25/56713.htmlhttp://www.cnitblog.com/intrl/comments/56713.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/25/56713.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56713.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56713.html阅读全文

intrl 2009-04-25 23:33 发表评论
]]>【算法】加油问题http://www.cnitblog.com/intrl/archive/2009/04/19/56471.htmlintrlintrlSat, 18 Apr 2009 17:10:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/19/56471.htmlhttp://www.cnitblog.com/intrl/comments/56471.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/19/56471.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56471.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56471.html一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=02.……  阅读全文

intrl 2009-04-19 01:10 发表评论
]]>【算法】求数列中的第1～k小元素http://www.cnitblog.com/intrl/archive/2009/04/11/56266.htmlintrlintrlSat, 11 Apr 2009 12:07:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/11/56266.htmlhttp://www.cnitblog.com/intrl/comments/56266.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/11/56266.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56266.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56266.html设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题，这里k不是常量，即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。  阅读全文

intrl 2009-04-11 20:07 发表评论
]]>【算法】L型组件填图问题http://www.cnitblog.com/intrl/archive/2009/04/11/56263.htmlintrlintrlSat, 11 Apr 2009 11:10:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/11/56263.htmlhttp://www.cnitblog.com/intrl/comments/56263.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/11/56263.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56263.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56263.html设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。
例如：如果n=2，则存在4个方格，其中，除一个方格外，其余3个方格可被一L型条块覆盖；当n=4时，则存在16个方格，其中，除一个方格外，其余15个方格被5个L型条块覆盖。  阅读全文

intrl 2009-04-11 19:10 发表评论
]]>【算法】格雷码问题http://www.cnitblog.com/intrl/archive/2009/04/11/56262.htmlintrlintrlSat, 11 Apr 2009 10:46:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/11/56262.htmlhttp://www.cnitblog.com/intrl/comments/56262.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/11/56262.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56262.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56262.html对于给定的正整数n，格雷码为满足如下条件的一个编码序列：
(1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。
(2) 序列中无相同的编码。
(3) 序列中位置相邻的两个编码恰有一位不同。
例如：n=2时的格雷码为：{00, 01, 11, 10}。
设计求格雷码的递归算法并实现。  阅读全文

intrl 2009-04-11 18:46 发表评论
]]>【算法】整数集合分解http://www.cnitblog.com/intrl/archive/2009/04/11/56261.htmlintrlintrlSat, 11 Apr 2009 10:42:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/11/56261.htmlhttp://www.cnitblog.com/intrl/comments/56261.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/11/56261.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56261.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56261.html令S为一个n个正整数的集合，n为偶数。请设计一个有效算法将S分成两个子集S1和S2，使每个子集中含有n/2个元素，而且S1中所有元素的和与S2中所有元素的和的差最大。这个算法的时间复杂性是什么？  阅读全文

intrl 2009-04-11 18:42 发表评论
]]>【算法】相等元素问题http://www.cnitblog.com/intrl/archive/2009/04/11/56260.htmlintrlintrlSat, 11 Apr 2009 10:36:00 GMThttp://www.cnitblog.com/intrl/archive/2009/04/11/56260.htmlhttp://www.cnitblog.com/intrl/comments/56260.htmlhttp://www.cnitblog.com/intrl/archive/2009/04/11/56260.html#Feedback0http://www.cnitblog.com/intrl/comments/commentRss/56260.htmlhttp://www.cnitblog.com/intrl/services/trackbacks/56260.html考虑元素唯一性问题：给出一个整数集合，假定这些整数存储在数组A[1…n]中，确定它们中是否存在两个相等的元素。请设计出一个有效算法来解决这个问题，你的算法的时间复杂性是多少？  阅读全文

intrl 2009-04-11 18:36 发表评论
]]>