草头菜的博客

这道题是我从网上找到的，据说是来自Exoweb，个人认为这是一个很好的公司 “在国际象棋的棋盘上面有 NxN个格。每个格里面有若干的米粒。一只小猪站在1x1的格里，小猪每次只能向高位的列或行移动。小猪会吃掉所经过的格子里面所有的米粒。请编写程序计算小猪能吃掉的米粒的最大值。”

算法是我们学习计算机的基础之一，但时常在我们的日常工作中似乎并不是占有那么大的重要性，但不管怎么样，个人认为，作为一名优秀的程序员，没事的时候看看算法，可以放松情绪，可以提高大脑的灵活性，更何况，很多公司的笔试中算法有很大的比重。其实，就算是一个简单的算法，里面还是有很多讲究的，Jon Bentley在他的《Programming Perls》里面说历史上第一篇二分搜索的论文在1946年就发表了，但是第一个没有错误的二分搜索程序却直到1962年才出现，各种究竟，值得深味。回到正题，我们来说说快速排序吧，这里