04 2011 档案

漫谈算法（五）问题复杂度分析（Problem Complexity and Adversarial Lower Bound）
摘要：Keywords: Problem Complexity; Adversarial Strategy; Lower Bound. 阅读全文
posted @ 2011-04-16 05:47 Gavin.Liu 阅读(6669) 评论(1) 推荐(2)
漫谈算法（四）分治算法 Divide and Conquer Algorithm
摘要：Keywords: Divide and Conquer Algorithm; Mathematical Induction; Recurrence Tree; Master Theorem . 阅读全文
posted @ 2011-04-15 03:21 Gavin.Liu 阅读(15139) 评论(3) 推荐(3)
漫谈算法（二） 动态规划 Dynamic Programming
摘要：Keywords: Dynamic Programming; Recursive Methods 阅读全文
posted @ 2011-04-13 03:11 Gavin.Liu 阅读(17692) 评论(9) 推荐(5)
漫谈算法（番外篇） 符号标记以及基本数学公式
摘要：Keywords：Big O； Little O；Big Omega；Little Omega；Theta；Mathematical Formula 阅读全文
posted @ 2011-04-12 12:52 Gavin.Liu 阅读(6136) 评论(0) 推荐(0)
漫谈算法（一）如何证明贪心算法是最优 using exchange argument
摘要：Keywords: Greedy Algorithm; Exchange Argument 阅读全文
posted @ 2011-04-10 09:11 Gavin.Liu 阅读(24935) 评论(9) 推荐(10)
漫谈算法（零）序
摘要：这学期选了一门算法课（CS2510），搞的人死去活来，因为作业实在多的让人XX，每周3次作业从来没断过，而且都很难。。。。同时我们老师据说是北美算法界得重要人物，上课思路奇快，不用PPT，不用稿子，一支笔，在黑板上刷刷刷，加之英语，搞得我时常跟不上。。。怨念。。。不过还是学到了很多东西，基本cover了算法导论里面的各个内容。受益匪浅。准备写一些对基本算法知识的介绍。同时也权当是自己复习了。想给这个系列起个名字，思考良久，认为“漫谈”这个词应该能反映一些我要写的东西的本质。漫，有一点点漫无边际的意思，因为可能要cover算法里面很多sub areas。漫，同时也有一些随意的意思，我是想到哪里写 阅读全文
posted @ 2011-04-10 09:03 Gavin.Liu 阅读(3597) 评论(4) 推荐(4)
Java SWT 64位 下载 Eclipse
摘要：Java SWT 64位 下载 Eclipse官网上的方法试了半天没搞成，用ant buildorg.eclipse.swt.gtk.linux.x86_64的时候总是报一个错，作业赶的又紧，搜了半天，终于找到一个64位可以用的swt.jar了~~~o(>_<)o ~~[点击下载] 阅读全文
posted @ 2011-04-01 07:11 Gavin.Liu 阅读(8866) 评论(0) 推荐(0)