BFS我们称之为宽搜，通常可以用于解决最短，最小问题。不同于深搜，宽搜每次先把同一层的遍历一遍，若无正确答案再去遍历下一层，因此不需要用到递归，只需要用到循环即可。先来看一道经典例题：走迷宫解决走迷宫问题，我们可以用程序来模拟一下走迷宫，但不同人走迷宫，我们通过程序可以在一个位置从上下左右去尝试，直到找到正确答案。解决走迷宫问题，我们可以用程序来模拟一下走迷宫，但不同人走迷宫，我们通过程序可以在一

本篇博客将介绍egrep，awk，sed等文本编辑命令。nl：类似于cat命令，但是自带行号，并且空行不在会计算到行中命令选项介绍nl -b指定行号指定的方式，主要有两种nl -b a表示无论是否为空行，也同样列出行号(类似 cat -n)nl -b t表示有空行，空的那一行不要列出行号(默认值)nl -n列出行号表示的方法，主要有三种nl -n ln行号在萤幕的最左方显示nl -n rn行号在自

DFS我们称之为深搜，通常解决一些最大最长或者所有可能的问题，一般用递归来实现。因为深搜基本上会遍历每一个结果，但暴力法不同在于，深搜可以通过递归中不满足条件，实现剪枝。我们先来看一道例题，感受一下深搜。思路其实比较简单，有点类似于穷举法。我们构建一棵数，每一层依次增加一个没有枚举的数，当到达底层的时候就是一个答案。比如我们先将第一个数填1，然后由于还有数未填入，继续深入到达下一层。下一层由于第一

很多时候，我们爬取了一整张页面后，我们只会截取一部分的内容。比如我可能只要页面某个栏目的图片，或者只要文章的开头。通过看网页的html内容，我们可以发现，其实其结构属于层层包含，而我们所需要的通常在，某个class或者div的目录下。因此我们就可以使用正则表达式，bs4或者xpath。先来看一下正则。正则涉及到正则表达式。大家可以来练习一下正则。#提取pythonkey = "javapython