04 2011 档案

摘要:前段时间遇到了一些与BFS有关的有趣的问题,在一些朋友或者资料的帮助下有所思考,发现这个简单的算法如果能应用自如,的确能发挥强大的功效,于是乎写篇博客记录一下。BFS概念很简单,此处有介绍;BFS实现也很简单,用一个queue就可以了;而它确实也是图中一个非常重要的算法,而它确实也可以用来解决一些看似与图没啥明显关系的问题。 理解广度优先搜索,关键在于理解其应用。1. 基本应用广度优先搜索算法是基于图定义的,所以最直观的应用自然就在图中:有明确的vertex和edge。 比如地图,某个地点就是vertex,而连接两个地点的路径,就是edge,假设edge长度都一样(当然,事实上这是不可能的), 阅读全文
posted @ 2011-04-17 21:29 lzprgmr 阅读(15380) 评论(4) 推荐(5) 编辑
摘要:这是一篇自我反思,因为我总觉得自己像个没头苍蝇:感觉有很多事要做,但其实又没做什么,把自己搞得很累却又没啥大的收获。要么毫无追求,至少有个平淡的心态去享受每天的生活;要么有所追求,努力的去达成自己的目标。我不是第一种,至少还没到那个境界,所以必须是第二条路。 那么究竟是哪里出了问题:我浪费了很多时间,很多很多时间,这种浪费不仅仅是浪费,更是培养了一种逃避的心态:要做正式的事之前,先上会微博轻松一下,“准备”一下吧;对于研究、阅读资料,我们更醉心于收集资料;在这种貌似有理,实则无用的额外工作下,时间被心安理得的浪费掉了,懒惰与拖沓在不知不觉中培养起来了。这是一个正反馈,这是一个恶性循环!那么我的 阅读全文
posted @ 2011-04-09 20:51 lzprgmr 阅读(25291) 评论(32) 推荐(10) 编辑

黄将军