MRO：方法解析顺序，其实就是类的多继承时，查看这个类继承了拿个类 C3 算法：就是找到这个类的具体算法 mro案例： class A: pass class B(A): pass class C(A): pass class D(B, C): pass class E(C, A): pass cl ...
分类：
编程语言 时间：
2020-07-27 09:25:17
阅读次数：
85
doomTree 将jhtml结构按树的方式挂起来（深度优先原则，先看左侧，再看右侧） html head body title meta div p a csstree 当domtree形成后，会形成一个与domtree相类似的csstree doomtree+csstree=randertree ...
分类：
其他好文 时间：
2020-07-26 22:53:57
阅读次数：
65
点击下载：玩转算法系列--图论精讲 面试升职必备（Java版）完整无密 1-1 欢迎大家来到《玩转图论算法》 试看 1-2 图论到底有什么用？ 试看 1-3 课程编程环境的搭建 第2章 图的基本表示 千里之行，驶于足下。解决任何有一个图论算法问题，首先需要用基本的数据结构来表示图。在这一章，我们就将 ...
分类：
编程语言 时间：
2020-07-26 19:46:13
阅读次数：
118
题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl ...
分类：
其他好文 时间：
2020-07-26 19:32:58
阅读次数：
60
Q：给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。 说明: 如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。 ...
分类：
其他好文 时间：
2020-07-26 19:10:17
阅读次数：
61
1.1题目 给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例1： 示例2： 1.2解答 很显然只能将所有情况完全遍历一次，将以任意一点为起点的情况全部遍历完，也就是对每个点进行深度优先搜索。 ...
分类：
其他好文 时间：
2020-07-26 15:08:01
阅读次数：
51
详细介绍super https://www.runoob.com/python/python-func-super.html 总结 多继承的时候，继承顺序： super：广度优先 直接使用父类名调用：深度优先，（还会导致重复调用祖宗的方法） ...
分类：
编程语言 时间：
2020-07-23 22:49:37
阅读次数：
72
题目 剑指 Offer 12. 矩阵中的路径 我的思路 深度优先搜索，递归实现。 注意剪枝时需要恢复没走过的路径。 我的实现 class Solution { public: bool search(int cor_x,int cor_y,int str_pos,vector<vector<char ...
分类：
其他好文 时间：
2020-07-23 15:51:14
阅读次数：
66
1?? 利用拓扑排序算法，在拓扑排序算法结束后，如果还有顶点没有输出，则说明剩下这些结点都还有前驱，则它们构成一个有向回路 2?? 设有向图具有n个顶点，若该图的边数e≥n，则该图一定有一个闭合的环 3?? 设有向图具有n个顶点，若该图的每个顶点的出度至少为1，入度也至少为1，则图中一定有回路 4? ...
分类：
其他好文 时间：
2020-07-23 15:47:10
阅读次数：
147
深度优先搜索 一、特点 从最开始的状态出发，遍历所有能到达的地方，每个状态只会进行一次，通过递归的思想实现 二、例题 例一 部分和问题： 给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k 限制条件 1 ≤ n ≤ 20 108 ≤ ai ≤ 108 108 ≤ k ≤ ...
分类：
其他好文 时间：
2020-07-21 09:29:40
阅读次数：
110
