
Algorithms_DataStructure
sakurawangz
这个作者很懒,什么都没留下…
展开
-
Young Tableau问题的随笔
Young Tableau问题的描述是这样的,一个由N个小方块组成的阵列(不一定要是矩形,可以是一个任意"光滑"且"单调"的组合),从1到N这N个数填入方块中,要求全部填满并且一个数只能填一个方格一次.并且满足,每个数的上方的数和左方的数比它大.求最后一共有多少种填法.比如一个4*4格子的正方形,1~16这16个数按照上述规则填入,那么一共多少种填法. 笔者根据理解,还是用程序实现了一下算了...2009-09-11 22:57:44 · 179 阅读 · 0 评论 -
数据挖掘算法经典
数据挖掘领域十大经典算法 下面是参与评比的18种算法,实际上随便拿出一种来都可以称得上是经典算法,它们在数据挖掘领域都产生了极为深远的影响。在我们学习数据挖掘时,可以以这18种算法为主线,如果能把每一种算法都弄懂,整个数据挖掘领域就掌握得差不多了。另外,也可以用这18种算法的熟悉程度来判断自己知识的掌握程度。 Classification ============== #1....原创 2009-09-30 11:09:19 · 206 阅读 · 0 评论 -
[水tip] 数值的交换 - swap
swap:交换两个数的值: [code="c"]swap(int a, int b){ int temp = a; a = b; b = temp; }[/code] 不用临时变量的版本: [code="c"]swap(int a, int b){ a = a + b; b= a - b; a = a - b; }[/code]...2009-10-31 17:32:50 · 114 阅读 · 0 评论 -
快速排序的随笔
先上代码吧,以下是结合网上代码修改的一个快速排序的demo. 先来搞个"排序"的虚基类: [code="java"] public abstract class AbstractSorter { public abstract void sort(E[] array,int low ,int high); public final void sort(E[] array)...2009-08-03 00:33:39 · 82 阅读 · 0 评论 -
全排列的Java实现
全排列是一个比较经典的问题,昨天被问到全排列算法,竟一时语塞,因为的确我的算法积累太单薄,研究得太少. 多关注这些问题,对分析问题解决问题还是很有帮助的. 废话不多说,进入正题吧. 首先还是写个虚基类,即便用不到呵呵~虚基类里照旧是一些必要方法和虚的permutate()方法.这个代码就不贴了,可以参见笔者另一篇文章. 递归解决这个问题是比较常见的,实际上递归的思想也是很不错的,虽然会...2009-08-05 11:40:27 · 95 阅读 · 0 评论 -
全排列的Python实现
啥也不说了,碰巧看到,就存着,OVER。 [code="python"] def perm(l): if(len(l)原创 2009-09-08 10:11:02 · 404 阅读 · 0 评论 -
拾人牙慧-copy自yssy
Google Interview Puzzle : 2 Egg Problem * You are given 2 eggs. * You have access to a 100-story building. * Eggs can be very hard or very fragile means it may break if dropped from the first f...原创 2010-10-22 09:36:54 · 132 阅读 · 0 评论