惟快不破-----浅谈数据结构的威力
rjx20001
这个作者很懒,什么都没留下…
展开
-
用深度遍历解决全排列问题
题目如下:用1,2,2,3,4,5这6个数字,用Java写一个main函数,打印出所有不同的排列,如:123254,522134等,要求:“3”与“5”不能相邻,“4”不能排在第3位。(看完题目先不要急着看答案,自己尝试做一下,或者你的做法更好^_^)解题方案是把相邻问题抽象成一个2维数组,用0与1组成,如[0,1]或者[1,0]就表示0与1相邻的时候,如下图:0 1 1 1 1 ...原创 2009-02-26 22:50:26 · 180 阅读 · 0 评论 -
冒泡算法的小变种
冒泡算法大家都见得多啦,笔试也经常出,但更多的题目可能会加多一些限制条件。下面举2个例子,这方面做得少的朋友可以以此打开一下思维,其实原理都是一样的。如果有其他的例子或者更好的做法,希望可以提出来,和大家一起分享下:)题目1:从小到大排列下面一堆数字,3,1,6,2,9,0,2,3,9,3,9 ..并且打印他们重复的次数(先不要急着看答案,自己想一下,能想出更好的做法^_^)参...原创 2009-02-26 23:19:50 · 129 阅读 · 0 评论 -
Java中几种常用排序的实现与比较
[b]关于排序的算法,大约分为两大类:顺序排序与对数排序。 顺序排序一般使用一对嵌套的循环结构(多为两个for循环),因此排序n个元素需要大约n的2次方的比较。比较常用的顺序排序有(1)选择排序法 (2)插入排序法 (3)冒泡排序法 对数排序一般需要大约n*log2n(2为底数)次比较。这两种排序,当n越大的时候,他们性能上的差别就越大。快...原创 2009-04-09 23:24:38 · 115 阅读 · 0 评论 -
小知识积累(持续更新)
由于工作太忙,已经很久没写下什么东西了,记录比记忆重要,把一些小知识记下来,顺便与大家交流和分享下(持续更新)。[size=small][b]1)List的复制[/b][/size][code="java"]//方法(a) public List copyArrayList(List list){ List copyList = new ArrayList()...2009-12-05 00:42:38 · 116 阅读 · 0 评论