一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 Tarjan与无向图连通性 ·几个定义 给定无向图$G=(V,E)$ 如果割掉点x，图中的连通块数量增加，则称x为G的 割点 如果割掉边e，图中的连通块数量增加，则称e为G的 桥 或 割边 ·时间戳 在图的深度优先搜索中， ...
分类：
编程语言 时间：
2019-08-10 21:58:57
阅读次数：
117
深度优先搜索DFS 所谓深度优先搜索，通俗点理解就是一条路走到头 不撞南墙不回头。 我们先来看一个全排列问题，现在要对1 2 3进行全排列，现在小哼手上拿着1 2 3三张卡片，他要将这三张卡片放入三个盒子里，每放满不就是一种全排列了么？ 但是每次到底是先放卡片1还是卡片2，3呢？ 小哼想，我按顺序放 ...
分类：
其他好文 时间：
2019-08-08 13:05:24
阅读次数：
76
1、先说二叉树的遍历，遍历方式： 前序遍历：先遍历根结点，然后左子树，再右子树 中序遍历：先遍历左子树，然后根结点，再右子树 后续遍历：先遍历左子树，然后右子树，再根结点 上代码：主要还是利用递归 二叉树的非递归遍历 深度优先遍历（主要利用栈的先进后出） 广度优先遍历（主要利用队列的先进先出） 深度 ...
分类：
Web程序 时间：
2019-08-06 10:40:02
阅读次数：
117
题目背景 神偷对艺术馆内的名画垂涎欲滴准备大捞一把。题目描述 艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就 是分为两个走廊。每个展览厅内都有若干幅画，每副画都有一个价值。经过走廊和偷画都是 要耗费时间的。 警察会在n 秒后到达进口，在不被逮捕的情况下你最多能得到的价值 ...
分类：
其他好文 时间：
2019-07-25 17:41:33
阅读次数：
79
LeetCode 98. Validate Binary Search Tree(判断是否是二叉搜索树） 思路1：对树进行深度优先遍历，遍历到某个节点是判断该节点的左子树是否为二叉搜索树，右子树是否为二叉搜索树，左子树的最大值是否小于当前节点的值，右子树的最小值是否大于当前节点的值。 思路2：对树进 ...
分类：
其他好文 时间：
2019-07-22 18:23:12
阅读次数：
81
1、顺序表用于图的深度优先遍历 2、创建顺序队列用户广度优先遍历 3、创建需要插入的图信息类 4、图的实现 5、实现结果 ...
分类：
编程语言 时间：
2019-07-22 15:11:22
阅读次数：
119
BLO 关键字：tarjan 树上dp 原图有环，然可利用tarjan深度优先搜索树，假设去掉的点是u，考虑三个方向的转移 1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 #include<algorithm> 5 #define ...
分类：
其他好文 时间：
2019-07-14 12:54:53
阅读次数：
74
当一个类继承了多个类时，继承顺序： 1.示例： ...
分类：
编程语言 时间：
2019-07-09 16:43:17
阅读次数：
104
深度优先搜索也叫DFS。是一种常见的图搜索（遍历）方法。该方法秉承着不到黄河心不死的思路对图中个点进行遍历搜索。 思想： 先沿着一条路遍历（查询）直到这条路不能走的时候，我们再回退到可以走位置继续遍历（查询） 方法（不给详细代码给思路，具体问题有增减很正常）： 首先我们遍历的是一个图。G（V，E）， ...
分类：
其他好文 时间：
2019-07-05 22:35:44
阅读次数：
126
面向对象的三大特性：继承，多态，封装初识别继承： 作为继承者的类的定义时,在这个类名的括号内加入被继承的类的名字，被继承的类被称为父类或基类,继承者被称为子类 使用子类类名及其实例化产生的对象，可以访问父亲的任何方法或变量 执行的顺序是先找对象,再找类,再找父类.也就是说: 如果想只执行父类的方法， ...
分类：
其他好文 时间：
2019-07-05 00:37:58
阅读次数：
191
