导入配置 如何优雅的导入scrapy中settings.py的配置参数呢？总不能用 吧，或者 吧。这看起来一点逼格都没有。 scrapy提供了导入设置的方法：from_crawler 接着，只要在__init__接收这些参数就可以了。 而在一些官方的组件的源码中会这样使用，不过这看起来有点多此一举 ...
分类：
其他好文 时间：
2020-05-19 00:33:40
阅读次数：
62
A 启发式搜索 其实是两种搜索方法的合成（ A 搜索算法 + 启发式搜索），但要真正理解A\ 搜索算法，还是得先从启发式搜索算法谈起。 何为启发式搜索 启发式搜索算法有点像广度优先搜索，不同的是，它会优先顺着有启发性和具有特定信息的节点搜索下去，这些节点可能是到达目标的最好路径。我们称这个过程为最优 ...
分类：
其他好文 时间：
2020-05-11 18:59:01
阅读次数：
74
图的遍历 有两种方法：深度优先，广度优先 深度优先遍历 约定左手原则，在没有遇到重复顶点的情况下，分叉路口是从向右手边走，每走过一个顶点就做一个记号 如果分叉路所通向的结点已经全部走过，则返回上一个结点（回溯） 由此方法，直到返回这个顶点是结束 邻接矩阵中实现思路： 从A[0][0]开始，连向第一行 ...
分类：
编程语言 时间：
2020-05-09 01:29:15
阅读次数：
107
参考链接 Dijkstra算法 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
其他好文 时间：
2020-05-08 21:21:39
阅读次数：
90
什么是广度优先搜索？ 如果只是是背概念，幼儿园的小朋友都能背下来念给你听。 假设看这篇文章的都和我一样是个前端工程师，我们要从广度优先搜索（BFS）中学到什么？如果你看完这篇文章能够回答这个问题，那么你已经看懂了。 广度优先搜索不是排序算法，它和快速排序、选择排序、冒泡排序等不一样，你听过二分查找吗 ...
分类：
编程语言 时间：
2020-05-08 16:08:39
阅读次数：
69
概论 在 深度优先搜索原理与实践（java）文章介绍了深度优先搜索算法的理论和实践。本文将介绍与其原理类似的广度优先搜索算法。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生 ...
分类：
其他好文 时间：
2020-05-04 22:59:52
阅读次数：
76
super()函数可以用于继承父类的方法，语法如下： super(type[, object-or-type]) 虽然super()函数的使用比较简单，但是需要根据单继承和多继承来分析函数的调用关系。 首先，当类之间的继承关系为单继承时，函数调用关系也比较简单，可以参考如下的例子： 1 #!/usr ...
分类：
编程语言 时间：
2020-05-04 13:37:38
阅读次数：
83
本文首先通过一个例子讲解了深度优先搜索的原理，然后给出了算法的通用框架，接着根据通用框架总结了算法的实现一般规则，使用者按照该规则即可写出深度优先搜索代码。最后通过三个题目，结合文章总结的规则指导你如何应用到实践中。 ...
分类：
编程语言 时间：
2020-05-04 00:38:32
阅读次数：
80
题目： 解答： 方法一：深度优先搜索 思路与算法： 我们先进行一次深度优先搜索，获取这颗树中的所有节点的值。然后，就可以判断所有节点的值是不是都相等了。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * in ...
分类：
其他好文 时间：
2020-05-03 16:53:20
阅读次数：
53
题目： 解答： 方法：深度优先搜索 思路和算法： 首先，让我们找出给定的两个树的叶值序列。之后，我们可以比较它们，看看它们是否相等。 要找出树的叶值序列，我们可以使用深度优先搜索。如果结点是叶子，那么 dfs 函数会写入结点的值，然后递归地探索每个子结点。这可以保证按从左到右的顺序访问每片叶子，因为 ...
分类：
其他好文 时间：
2020-05-03 16:51:37
阅读次数：
50
