聪明人都懂第二个图中的小球表示啥
摘要: 【DFS与BFS】 分别是深度优先搜索与广度优先搜索,一开始用于树的遍历,比如下面的这棵树。 那么这棵树的深度优先遍历就是1-2-4-8-9-5-10-11-3-6-12-13-7-14-15,细心的读者就可以发现。这种搜索方式简单来说就是一直走,走的越深越好。 那广度优先遍历呢,它的遍历结果就是1 阅读全文
posted @ 2016-06-23 13:51 LJX李家鑫 阅读(241) 评论(1) 推荐(0) 编辑
摘要: 迪杰斯特拉(di jie qi)算法 这里有一张图: 假设要求从1号节点到5号节点的最短路。那么根据迪杰斯特拉算法的思想,我们先看: 节点1,从节点1出发的一共有3条路,分别是1-6、1-3、1-2。然后我们分别看每条路的权值,发现1-6的权值为14,记录下来、1-3的权值为9,记录下来、1-2的权 阅读全文
posted @ 2016-06-23 11:12 LJX李家鑫 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 【B006】50136142WXY的坑爹百度地图【难度B】—————————————————————————————————————————————————————————————————————————— 【题目要求】 输出描述的链接 and 其他说明的链接 社团里的WXY童鞋今天要出去旅游啦(他 阅读全文
posted @ 2016-06-23 09:59 LJX李家鑫 阅读(177) 评论(0) 推荐(1) 编辑
摘要: 本人最近会以大约一天两篇的速度更新,如果哪天出现特殊问题,请查看带有【更新】Tag的随笔,为了防止各位网友错误打开这些文章,在这里将会对这些信息进行加密,密码一律是【2147483647】(不带中括号)。谢谢大家对本博客的支持。 阅读全文
posted @ 2016-06-23 09:09 LJX李家鑫 阅读(104) 评论(0) 推荐(0) 编辑