搜索算法

如果您觉得本文有用，可以在微博上关注我，每周我都会在微博上发布新博客发表的通知， 我的微博 ###深度优先搜索 ####介绍 如果您觉得这篇文章排版不舒服，请到我的微盘下载pdf： 搜索算法-深度优先搜索 深度优先搜索是一种用来 遍历 或者 搜索 树（TREE）或图（GRAPH）结构的算法。搜索开始于某个根节点（从图中选取某个节点），然后在开始回溯前尽可能远地探索到这一支的终点。 对于DFS的实际应用程序来说，DFS常常因为要搜索的图的某一条搜索路径太长（甚至是无限的）而陷入性能瓶颈，所以我们经常制定DFS只能搜索到某个深度， 如果用一个图来代表深度优先搜索的过程，即如下图： ####深度优先遍历的伪码实现 相应的伪码实现在《算法导论》这本书中有讲解，书中用的方法十分巧妙，它用三种颜色来代表三种状态 WHITE代表未访问的结点 GRAY代表该节点第一次被访问 BLACK代表该节点的所有邻接节点都被访问，即回溯完毕的 第二次 访问 以下是一个深度优先遍历的递归实现： DFS(G, s) for 在图G中的每一个节点v status[v] = WHITE // 进行其他初始 DFS-VISIT(s) DFS-VISIT(v) status[v] = GRAY for 每一个v的邻接节点 if (status[v] == WHITE) DFS-VISIT(t) status[v] =

前段时间喜欢上了百度百家，近日里读了里面一篇文章《避免微信朋友圈沦为垃圾场的三建议》，颇有感触。对于其中的一些观点持有怀疑和异议，故在此地做些评论。 首先，附上原文链接，大家可以拜读下： http://chenjiping.baijia.baidu.com/article/7531 文章中提到：对于基哥（原文作者笔名），他是一个具有三重身份的个体，工作，朋友，家庭都要兼顾。所以，他的朋友圈信息要同时具备专业、趣味、亲情三个维度，这样才能满足不同圈子中人的阅读需求或评论高度。然而如果不是什么明星，也不是建立了某某公众号来博得观众喝彩这么赤裸裸的目的的话，没有谁会为了可怜的评论数去费尽心思搞些“大众菜”。 自媒体时代，缺少的就是个性，最需要的也是个性。如果失去了这个维持生命力的养分，那么微信圈才真正成为垃圾场。 文章又提到：关于开发微信分组功能。我想说，既然你都打算把朋友分门别类，等级对待了。那何必再和“低等级”的人做朋友，直接删除或者拉黑不就更直接。如果腾讯真开发了这个功能，那么将极大地疏远人与人的关系，把朋友这么简单的词汇变成了带有标签头衔的商业社会的牺牲品。 最后，有个更有意思的说法：从技术上进行屏蔽。原文是这么说的“ 因此，微信可以通过技术手段，对于单位时间内，出现同类的内容，按照时间的发布顺序，予以屏蔽，这样的话，可以减少基哥对垃圾信息的梳理时间，提升他的满意度； ”