广度优先遍历-BFS 广度优先遍历类似与二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，接着由v出发，依次访问v的各个未访问的顶点w1 w2 w3....wn，然后再依次访问w1 w2 w3....wn的所有未被访问的邻接顶点；再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点. ...
分类：
其他好文 时间：
2018-05-14 21:38:56
阅读次数：
196
无向图满足约束条件的路径 ? 目的：掌握深度优先遍历算法在求解图路径搜索问题的应用 内容：编写一个程序，设计相关算法，从无向图G中找出满足如下条件的所有路径（1）给定起点u和终点v。（2）给定一组必经点，即输出的路径必须包含这些点。（3）给定一组必避点，即输出的路径必须不能包含这些点。 来源：《数据 ...
分类：
其他好文 时间：
2018-05-12 16:23:08
阅读次数：
442
题目描述 一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3你可以适当 ...
分类：
其他好文 时间：
2018-05-02 13:23:38
阅读次数：
189
单词接龙 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相 ...
分类：
编程语言 时间：
2018-05-01 23:56:01
阅读次数：
342
Description 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 现给定一个DFS序和 ...
分类：
其他好文 时间：
2018-04-24 00:20:23
阅读次数：
126
编程十大算法 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可 ...
分类：
编程语言 时间：
2018-04-23 21:41:18
阅读次数：
210
1. 时间复杂度就是while的次数，二分查找O(h)=O(log2n) 2. 节点的广度优先遍历 3. DOM树的深度优先遍历 4. 冒泡排序（O(n^2)） 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该 ...
分类：
编程语言 时间：
2018-04-23 11:11:40
阅读次数：
166
题目在这里 这是一个紫题，当然很难。 我们往简单的想，不建立新的道路时，从1号节点出发，把整棵树上的每条边遍历至少一次，再回到1号节点，会恰好经过每条边两次，路线总长度为2（n-1），根据树的深度优先遍历思想，很容易证明这个结论，因为每条边必然被递归一次，回溯一次。 建立1条新道路之后，因为新道路必 ...
判断一个顶点是不是割点除了从定义，还可以从DFS（深度优先遍历）的角度出发。我们先通过DFS定义两个概念。 假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。 显然如果顶点U的所 ...
分类：
编程语言 时间：
2018-04-19 17:06:36
阅读次数：
1457
面向对象复习： 派生方法和派生属性： super只有在子父类拥有同名方法的时候 想使用子类的对象调用父类的方法时，才使用super super在类内：super().方法名(args1,..) 多继承 钻石继承 经典类 python2 不继承object 查找名字遵循深度优先遍历算法 新式类 pyt ...
分类：
其他好文 时间：
2018-04-16 18:21:43
阅读次数：
198
