![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 92
zhong317
这个作者很懒,什么都没留下…
展开
-
《编程之美》读书笔记: 寻找发帖水王的扩展题
最近,零零散散的看了《编程之美》这本书的一两道题,发现都是挺有趣的题目,书里面的思路很好,看完后启发真不少,其中有一道叫“寻找发帖水王”的题目,用一般思路去解决,时间复杂度会是O(N * log2N + N)。但换一种简单的思路却可以是O(N),这对程序来说,在运行效率上应该是质的飞跃了。原题目如下:http://www.msra.cn/Articles/ArticleItem.aspx?Gu原创 2009-07-15 14:52:00 · 4864 阅读 · 4 评论 -
java随机生成迷宫(图的深度优先遍历)
最近经常在机房看同学在玩一个走迷宫的游戏,比较有趣,自己也用java写一个实现随机生成迷宫的算法,其实就是一个图的深度优先遍历算法.基本思想就是,迷宫中的每个点都有四面墙,然后呢, 从任意一点开始访问(我的算法中固定是从(0,0)点开始),往四个方向中的随机一个访问(每访问到一个可访问的点,就去掉该点的那个方向的墙),被访问点继续以这种方识向下进行访问。 对每个被访问的点都被标识为已访问,原创 2009-05-13 20:15:00 · 22235 阅读 · 35 评论 -
8皇后问题(java算法实现)
最近总是无法静下心来集中精神干一些该干的事情,百般空虚之下,总得找了点有意义的东西填充一下,找了一道很久以前就听说挺经典的算法基础题来研究,就是下面那道题了,有一句话不知道怎么说来着,检验知识掌握与否的标准就在于你是否能把它清晰的传达出来。老实说,把整个思路写出来确实可以加深这个东西的理解。不过感觉现在的状态很欠揍,尽干这些东西来麻痹自己和打发时间。 八皇后问题是一原创 2009-09-23 22:37:00 · 51881 阅读 · 14 评论 -
经典的算法题:牛的问题
这是昨天在csdn论坛上看到的一道题,觉得比较经典,这里把自己的几种做法写出来。 问题大概: 假设有一种牛,3岁成年,成年后具备自交能力,也就是说不用公牛帮忙,每年可以生产出一只同种类的牛,问如果一个农场有1只该品种0岁的 牛,不考虑牛的寿命问题,那么10年后农场总共 有多少只牛? 说明:其实原问题没有这么复杂,但是考虑到一些不必要的争议,所以加了不少题设。原创 2009-11-02 15:30:00 · 2079 阅读 · 0 评论 -
三色球数组分类排序
今天在这个博客里看到了一道这样的题:原题: 一个数组,里边存放三种球颜色值:红球为 'R',绿球为 'G ',蓝球为 'B ', 编程对该数组排序,使该数组最后的颜色排列如下:前边元素全部为 'R ',中间元素全部为 'G ',后边为 'B '要求: 尽可能用swap,不允许分配连续的辅助空间。好久没写代码了,所以有一种莫名的冲动自己也写一个.以下是我的解法.void sortRGB(char *s){ int front=0,rear; int i,j; int原创 2010-06-15 19:20:00 · 2419 阅读 · 0 评论