微博:
@TankyWoo基
新博客:
TankyWoo

置顶随笔

摘要: 09年买的这本书,不过先开始一直没怎么用,直到去年6月份左右开始搞ACM,才偶尔翻翻这本书。这本书给我这样的感觉:有时遇到一个算法,在网上找了很多相关资料,但是看完后还是有点迷茫,然后才想起《算法导论》,遇到翻开目录,发现有相关的章节,于是去认真阅读,顿时发现自己的很多问题都可以解决了。它就是这么一本书,也许你会把它当一本圣经来供养,但是当你认真阅读后,你会发现你受益颇多。于是,自从几次问题通过《算法导论》解决后,我开始意识到,这是一个多么大的宝库啊。它容纳的目前常用的诸多算法,并且都给予了详细解释,图文并茂,易于理解。到目前为止,中间零散的看过一些章节。我有这么一个习惯,就是每学到一个算法,阅读全文
posted @ 2011-04-09 12:15 Tanky Woo 阅读(19069) 评论(27) 编辑
摘要: 因为感觉到这类博客对后台的掌控还不是很好,所以我买了个独立博客。一般算法性文章我会发到博客园里来,代码我就只在我的个人独立博客里发的。新博客:http://www.wutianqi.com/希望大家支持。谢谢阅读全文
posted @ 2010-09-24 09:22 Tanky Woo 阅读(721) 评论(2) 编辑
摘要: 母函数(Generating function)详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》,看到支持的人很多,我不是大牛,只是一个和大家一样学习的人,写这些文章的目的只是为了一是希望让大家学的轻松,二是让自己复习起来更方便。(PS:大家觉得我的文章还过的去就帮我支持下我的个人独立博客---Tanky Woo的程序人生:http://www.wutianqi.com/,谢谢)(以...阅读全文
posted @ 2010-08-02 15:40 Tanky Woo 阅读(2089) 评论(4) 编辑
摘要: 背包之01背包、完全背包、多重背包详解PS:大家觉得写得还过得去,就帮我把博客顶一下,谢谢。首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层数n=3时还可以模拟下,再大一些就不可能了,所以,诸如递归,...阅读全文
posted @ 2010-07-31 19:08 Tanky Woo 阅读(24521) 评论(10) 编辑

2012年2月8日

摘要: 昨晚打开论坛,看到有朋友问了一个关于虚函数的问题,因为头太疼了,所以今天中午起床再看。问题传送门:http://www.cppleyuan.com/viewthread.php?tid=7923C++的一些特性好久没使用了,导致有些生疏了,所以查了一些资料,回顾了一下。先来看几个概念:重载(overload),重写(override,也称覆盖), 重定义(redefine,也称隐藏)(PS:第三个我不确定在英文中是否应该称为redefine,如有问题,留言告知,谢谢)一、重载(overload)指函数名相同,但是它的参数表列个数或顺序,类型不同。但是不能靠返回类型来判断。(1)相同的范围(在同阅读全文
posted @ 2012-02-08 20:45 Tanky Woo 阅读(21353) 评论(4) 编辑

2011年9月7日

摘要: 最近准备参加实习生招聘,于是开始关注起了各大公司的面试题,在看网易面试题的时候看到了这么一题:为什么现在的计算机采用二进制?而不是八进制或十六进制?你认为以后的计算机会采用几进制?我当时就在问自己,为什么?但是无果,我隐约记得很多书上都讲过,但是为了追求速度,追求更重要的知识,我把这部分内容给自动滤过了。于是我又在想,是什么原因导致这样的呢?我开始回忆我的学习过程,我发现,在大一大二开始接触编程时,我还是很喜欢思考的,但是为何后来就麻木了呢?于是我又开始分析我的学习方法,没错,就是学习方法出问题了—我过于的追求速度,追求广泛,很多知识,我都是一扫而过,很多代码,我都是看一看就自以为懂了,曾经刚阅读全文
posted @ 2011-09-07 10:57 Tanky Woo 阅读(4784) 评论(30) 编辑

2011年6月14日

摘要: 建议先看看前言:http://www.wutianqi.com/?p=2298连载总目录:http://www.wutianqi.com/?p=2403说到贪心算法,避免不了于DP对比,所以前面的DP要了解。贪心算法是使所做的选择看起来都是当前最佳的,期望通过所做的局部最优选择来产生一个全局最优解。依然和上一章总结DP一样,我先给出一个最容易入门的例子,来看看神马是贪心?(是人就会贪心,这个算法很人性化啊=。=)一个最简单的例子:部分背包问题:有N个物品,第i个物品价值vi,重wi,现在你有一个可以装W 磅的包,你可以选择带走每个物品的全部或一部分,求如何选择可以使背包所装的价值最大?(这个.阅读全文
posted @ 2011-06-14 13:18 Tanky Woo 阅读(3430) 评论(2) 编辑

2011年6月12日

摘要: 看了下上一篇的日期,是5.16号,已经有20天没写了,郁闷啊,不过最近的考试终于结束了,接下来就是18号的六级和后面的三门考试,这几天可以安心研究算法了,开心啊。建议先看看前言:http://www.wutianqi.com/?p=2298连载总目录:http://www.wutianqi.com/?p=2403这一章,我准备把HDOJ上找几道经典的DP题目给大家分析一下。1.HDOJ 1257 最少拦截系统题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257分析+代码:http://www.wutianqi.com/?p=1841经典的LIS阅读全文
posted @ 2011-06-12 09:33 Tanky Woo 阅读(2485) 评论(2) 编辑

2011年6月8日

摘要: 首先说一下,ACM的入门方法多种多样,大部分人还是跟着学校一起参加集训,所以我这里主要是想对那些准备ACM入门的业余的朋友谈的。入门书籍:首先推荐一些ACM的书籍:(以下我都会给出在当当网的页面,方便大家直接购买,以下排名不分先后)1.《程序设计导引及在线实践》http://product.dangdang.com/product.aspx?product_id=20051430&ref=search-1-pub这是我的第一本入门书,这本书是配套北大的百炼习题,注意不是POJ,貌似是北大内部测试用的,不过也是对外开放的,去年好像百炼变化过,所以[u]不知道这本书还适不适合那个新的百炼系阅读全文
posted @ 2011-06-08 20:18 Tanky Woo 阅读(21218) 评论(13) 编辑

2011年5月26日

摘要: 建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这个案例也比较简单,最长公共子序列(LCS),网上的分析非常多,给力啊!按照上一篇总结所说的,找状态转移方程:所以按照所给方程,写代码的工作就非常非常简单轻松了:123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869/*Author: Tanky W.阅读全文
posted @ 2011-05-26 18:55 Tanky Woo 阅读(2142) 评论(1) 编辑

2011年5月23日

摘要: 建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这一节可以看到《算法导论》学习总结 — 16.第15章 动态规划(1) 基本入门的补充。采用动态规划的最优化问题的两个要素:最优子结构和重叠子问题。先看看最优子结构:在第17篇总结时,装配线调度问题中,已经设计到了最优子结构,证明最优子结构问题可以用书上说的“剪贴技术”,即假设存在更优的解,来反正最优解矛盾。再看看重叠子问题:当一个递归算法不断的调用同一个问题时,我们说该最有问题包含“重叠子问题”。上面这句话不好理解?看看下面这个比较:递归算法:自顶.阅读全文
posted @ 2011-05-23 12:03 Tanky Woo 阅读(2299) 评论(4) 编辑

2011年5月20日

摘要: 建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html原来打算把算法导论在7月份前搞定,现在已经过去一个多月了,才只看到第15章,后面也只零散看了一些,不知道假期前能否看完。。。够呛啊,马上要期末考试了,上学期GPA不到2,被学位警告了,虽说以后不学这个专业了,但起码成绩单上也不能有挂科是吧。。。要是平时一点不看,考前靠春哥,曾哥,关公哥都不行啊。。。这进度,郁闷!尽力吧!顺便还是说两句话:1.有些书上分析的相当好了,我不想做画蛇添足的人,所以有的地方我会适当省略,当然也不是说我总结的地方就是书上讲的不好阅读全文
posted @ 2011-05-20 12:00 Tanky Woo 阅读(2394) 评论(3) 编辑
摘要: 第十四章我想放在后面再看,先搁下。希望大家总结的一些文章也能向我推荐下,大家互相学习。首先,还是建议看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html其次,阿门,感谢老天送给了我们这么一本圣经,看了这一章,再次感受到了《算法导论》分析问题的精辟,强悍的魅力。Orz, Orz,各种Orz。这一章讲的是动态规划,学算法的朋友,尤其是搞ACM的,对这个策略一定非常熟悉,所以这个算法网上的分析讲解教程也是铺天盖地,大家可以多搜几篇学习学习。动态规划(Dynamic Programming,简称DP)是通过组合子问.阅读全文
posted @ 2011-05-20 07:28 Tanky Woo 阅读(2839) 评论(3) 编辑

2011年5月12日

摘要: 建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这一章把前面三篇的代码总结起来,然后推荐一些网上红黑树的优秀讲解资源。代码:123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899.阅读全文
posted @ 2011-05-12 16:35 Tanky Woo 阅读(2436) 评论(2) 编辑

公告

导航

统计

  • 随笔 - 61
  • 文章 - 0
  • 评论 - 361
  • 引用 - 0