Tanky Woo的前博客

摘要： 09年买的这本书，不过先开始一直没怎么用，直到去年6月份左右开始搞ACM，才偶尔翻翻这本书。这本书给我这样的感觉：有时遇到一个算法，在网上找了很多相关资料，但是看完后还是有点迷茫，然后才想起《算法导论》，遇到翻开目录，发现有相关的章节，于是去认真阅读，顿时发现自己的很多问题都可以解决了。它就是这么一本书，也许你会把它当一本圣经来供养，但是当你认真阅读后，你会发现你受益颇多。于是，自从几次问题通过《算法导论》解决后，我开始意识到，这是一个多么大的宝库啊。它容纳的目前常用的诸多算法，并且都给予了详细解释，图文并茂，易于理解。到目前为止，中间零散的看过一些章节。我有这么一个习惯，就是每学到一个算法， 阅读全文

摘要： 因为感觉到这类博客对后台的掌控还不是很好，所以我买了个独立博客。一般算法性文章我会发到博客园里来，代码我就只在我的个人独立博客里发的。新博客：http://www.wutianqi.com/希望大家支持。谢谢 阅读全文

摘要： 母函数（Generating function）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松，二是让自己复习起来更方便。（PS：大家觉得我的文章还过的去就帮我支持下我的个人独立博客---Tanky Woo的程序人生：http://www.wutianqi.com/，谢谢）(以... 阅读全文

摘要： 背包之01背包、完全背包、多重背包详解PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所以，诸如递归，... 阅读全文

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

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

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

摘要： 看了下上一篇的日期，是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 阅读全文

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

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

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

摘要： 建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html原来打算把算法导论在7月份前搞定，现在已经过去一个多月了，才只看到第15章，后面也只零散看了一些，不知道假期前能否看完。。。够呛啊，马上要期末考试了，上学期GPA不到2，被学位警告了，虽说以后不学这个专业了，但起码成绩单上也不能有挂科是吧。。。要是平时一点不看，考前靠春哥，曾哥，关公哥都不行啊。。。这进度，郁闷！尽力吧！顺便还是说两句话：1.有些书上分析的相当好了，我不想做画蛇添足的人，所以有的地方我会适当省略，当然也不是说我总结的地方就是书上讲的不好 阅读全文

摘要： 第十四章我想放在后面再看，先搁下。希望大家总结的一些文章也能向我推荐下，大家互相学习。首先，还是建议看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html其次，阿门，感谢老天送给了我们这么一本圣经，看了这一章，再次感受到了《算法导论》分析问题的精辟，强悍的魅力。Orz, Orz,各种Orz。这一章讲的是动态规划，学算法的朋友，尤其是搞ACM的，对这个策略一定非常熟悉，所以这个算法网上的分析讲解教程也是铺天盖地，大家可以多搜几篇学习学习。动态规划(Dynamic Programming，简称DP)是通过组合子问. 阅读全文

摘要： 建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这一章把前面三篇的代码总结起来，然后推荐一些网上红黑树的优秀讲解资源。代码：123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899. 阅读全文