原文地址 一.什么是"搜索"算法? 算法是作用于具体数据结构之上的,深度优先搜索算法和广度优先搜索算法都是基于"图"这种数据结构的. 因为图这种数据结构的表达能力很强,大部分涉及搜索的场景都可以抽象成"图". 图上的搜索算法,最直接的理解就是,在图中找出从一个顶点出发,到另一个顶点的路径. 具体方法有很多,两种最简单.最"暴力"的方法为深度优先.广度优先搜索,还有A. IDA等启发式搜索算法. 图有两种主要存储方法,邻接表和邻…

在编程生活中,我们总会遇见树性结构,这几天刚好需要对树形结构操作,就记录下自己的操作方式以及过程.现在假设有一颗这样树,(是不是二叉树都没关系,原理都是一样的) 1.深度优先 英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次.对于上面的例子来说深度优先遍历的结果就是:A,B,D,E,I,C,F,G,H.(假设先走子节点的的左侧). 深度优先遍历各个节点,需要使用到栈(Stack)这种数据结构.stack的…

给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量.一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的.你可以假设网格的四个边均被水包围. 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:11000110000010000011 输出: 3 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-of-islands 方法一:深度优先搜索 [通过]直觉 将…

内容提要 1. 我掌握的排序算法的时间复杂度 2. 我掌握的6种排序算法(插入, 冒泡, 选择, 归并, 快速, 希尔) 3. 迷宫的搜索方法(深度优先 + 广度优先) 各种排序的时间复杂度 名称 稳定 否 平均时间复杂度 插入排序 稳定 n2 冒泡排序 稳定 n2 选择排序 否 n2 归并排序 稳定 nlog2n 希尔排序 否 n2 快速排序 否 nlog2n 各种排序算法 1. 插入排序 类似打扑克, 来一个数, 从这个数的前一个数开始, 一直到第一个数, 比这个数小的, 比如位置是 a,…

如果只是正常的菱形继承,经典类(python2中最后一个父类不继承object类)是深度优先,即会从左边父类开始一路走到底 新式类(最后一个父类继承了object类)是广度优先,即从左边父类开始继承,留着最后一个类不继承 # 此处只打印新式类正常菱形继承时的顺序,python2中经典类的顺序是F->D->B->A->E->C 1 class A(object): 2 pass 3 4 5 class B(A): 6 pass 7 8 9 class C(A): 10 pass…

2019.4.9 S21 day09笔记总结 一.三元运算 三元运算又叫三目运算.(是为了赋值的) v = 前面 if 条件 else 后面 #条件为真,v取if前面的值:条件为假,v取if后面的值 # 三元运算是if条件判断的简化版 if 条件: v = '前面' else: v = '后面' 练习题 # 让用户输入值,如果值是整数,则转换成整数,否则赋值为None data = input('>>>') value = int(data) if data.isdecimal() el…

总结: 1.中间件:下载中间件(拦截请求和响应) - process_request: - prceess_response: - process_exception: - 请求: - UA伪装: - process_request进行操作:request.headers['User-Agent'] = 'xxx' - 代理IP: - process_exception进行操纵:request.meta['proxy'] = 'http://ip:port' - 响应: - selenium在s…

由于Python3合并URLib与URLlib2统一为URLlib,Python3将urlopen方法放在了urllib.request对象下. 官方文档:https://docs.python.org/3/library/urllib.request.html#module-urllib.request 在实现爬取网页过程中,屡次执行以下脚本: #coding:UTF-8 import random; import urllib.request;# 不推荐使用 import urllib ra…

继承: #继承 #什么时候用继承? # 1.当类之间有显著的不同,并且较小的类是较大的类的所需的组建时,用组合比较好. # 2.当类之间有很多相同的功能,提取这些共同的功能做成基类,用继承比较好 # 单继承 class A(): M = 10000 def __init__(self,name): self.name = name def AA(self): print("AA") class B(A): pass class C(A): M = 999999 #在dict属性字典里,…

自然语言用双引号,机器语言用单引号 例如dict的key 单行注释 # 多行注释 ''' ''' 输入print %s 字符串的占位符 %d 数字的占位符 如语句中有占位符那么所有的%都是占位符,可以用%%转义 n**m n的m次幂 逻辑运算符 and 并且 or 或者 not 非的意思 运算顺序 and or not 同时存在 先算括号然后算not 然后算and 最后算or x or y 如果x==0,那么就是y,否则就是x,记住and跟or相反,如果x==0,那么就是x,否则就是y bit_…