04 2011 档案

摘要：前段时间遇到了一些与BFS有关的有趣的问题，在一些朋友或者资料的帮助下有所思考，发现这个简单的算法如果能应用自如，的确能发挥强大的功效，于是乎写篇博客记录一下。BFS概念很简单，此处有介绍；BFS实现也很简单，用一个queue就可以了；而它确实也是图中一个非常重要的算法，而它确实也可以用来解决一些看似与图没啥明显关系的问题。 理解广度优先搜索，关键在于理解其应用。1. 基本应用广度优先搜索算法是基于图定义的，所以最直观的应用自然就在图中：有明确的vertex和edge。 比如地图，某个地点就是vertex，而连接两个地点的路径，就是edge，假设edge长度都一样（当然，事实上这是不可能的）， 阅读全文

摘要：这是一篇自我反思，因为我总觉得自己像个没头苍蝇：感觉有很多事要做，但其实又没做什么，把自己搞得很累却又没啥大的收获。要么毫无追求，至少有个平淡的心态去享受每天的生活；要么有所追求，努力的去达成自己的目标。我不是第一种，至少还没到那个境界，所以必须是第二条路。 那么究竟是哪里出了问题：我浪费了很多时间，很多很多时间，这种浪费不仅仅是浪费，更是培养了一种逃避的心态：要做正式的事之前，先上会微博轻松一下，“准备”一下吧；对于研究、阅读资料，我们更醉心于收集资料；在这种貌似有理，实则无用的额外工作下，时间被心安理得的浪费掉了，懒惰与拖沓在不知不觉中培养起来了。这是一个正反馈，这是一个恶性循环！那么我的 阅读全文