随笔 - 44 文章 - 0 评论 - 1204 阅读 - 133万

随笔分类 - 算法系列

常见算法及其应用

摘要：省市县三级联动问题相信大家都耳熟能详了,选择市下拉选项依赖于省，同样的选择县下拉选项依赖于市。把省市县抽象成三个节点A(省)，B(市)，C(县)，它们的关系如下图(1)。假如把这个联动问题复杂化一点如图(2)所示，现在随便改变一个节点的值，其余节点的值会发生什么变化，你还能直接说出来吗？这个问题就是阅读全文

posted @ 2015-04-24 08:01 焰尾迭阅读(3436) 评论(6) 推荐(11) 编辑

拓扑排序及其实际应用

摘要：最近在做实际项目中遇到了一个问题，如何判断一个层级结构的图是否存在循环引用。刚开始想到了方法是用递归进行判断，后来想到大学学过的拓扑排序可以解决该问题，于是翻了下数据结构这本书，阅读了园友的文章，根据自己的理解写下了这篇随笔。阅读目录拓扑排序介绍问题引入及算法实现本章总结回到顶部拓扑排序阅读全文

posted @ 2015-04-19 00:58 焰尾迭阅读(15240) 评论(0) 推荐(6) 编辑