T1：棋盘问题 POJ1321 http://poj.org/problem?id=1321 分析：本题给出棋盘分布以及落子数目，让我们求出在棋子不同行不同列摆放的情况下，有几种落子方式。 本题我们利用DFS算法，编写一个递归函数。从第一行第一列的位置开始在列内扫描，如果找到合适位置就落子，然后把这 ...
分类：
其他好文 时间：
2018-09-12 21:09:04
阅读次数：
187
现在来了解A*算法是什么 现在来解决A*求K短路问题 在一个有权图中，从起点到终点最短的路径成为最短路，第2短的路成为次短路，第3短的路成为第3短路，依此类推，第k短的路成为第k短路。那么，第k短路怎么求呢？ 对于第k短路，可以想到的一个比较朴素的算法就是广度优先搜索，使用优先队列从源点s进行广搜， ...
分类：
编程语言 时间：
2018-09-11 01:10:28
阅读次数：
228
1 长基因字符串（只有ATCG组成） 多个短字符串 求长字符串模糊匹配任意一个短字符串的所有下标 模糊匹配：可以有一个位置不同。 短字符串建Trie 长字符串广度优先遍历即可(queue ) 2 kth element in BST what if k ...
分类：
其他好文 时间：
2018-09-09 12:04:58
阅读次数：
142
一 经典类和新式类的区别 1, 只有py2中有经典类, 2.2版本以后新增了新式类. 怎样区分,新式类后面必须继承object py3 中只有新式类.写不写继承,都是默认继承object 2, 查找顺序不一样, 经典类-深度优先,就是一条道走到黑 新式类 -广度优先(这样说不太精准),通过c3算法, ...
分类：
编程语言 时间：
2018-09-03 17:19:37
阅读次数：
203
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点 ...
分类：
其他好文 时间：
2018-08-30 12:26:05
阅读次数：
188
一、概念及分类 二、图的存储结构 1、邻接矩阵 顶点： 弧： 边： 表达式语句： 2、邻接表 逆邻接表： 3、十字链表 4、邻接多重表 三、图的权值概念及遍历 权值： 图的遍历： 1.深度优先搜索 2.广度优先搜索 3.图的最小生成树 1）普利姆算法 2）克鲁斯卡尔算法： 四、补充知识点 1、课程下 ...
分类：
编程语言 时间：
2018-08-30 01:57:09
阅读次数：
291
TypeError: Can't instantiate abstract class B with abstract methods test python3,以后,新式类, 多继承,方法的查找顺序, 广度优先算法 执行结果 ...
分类：
编程语言 时间：
2018-08-28 21:17:39
阅读次数：
165
在python3中，所有类都是新式类（默认继承obj，具有super，mro方法），采用广度优先，即拓扑排序算法 在python2.7中，新式类和经典类并存，经典类采用深度优先算法，即纵向 super方法本质，不是单纯找父类，而是根据调用者的节点位置进行广度优先顺序来的 一、什么是拓扑排序 在图论中 ...
分类：
编程语言 时间：
2018-08-28 14:27:38
阅读次数：
183
广度优先搜索（breadth first search） 图 最短路径问题（shorterst-path problem） 解决最短路径问题的算法被称为广度优先搜索。 最短路径问题解决步骤 (1) 使用图来建立问题模型。 (2) 使用广度优先搜索解决问题。 图的定义 图模拟一组连接。 图由节点（no ...
分类：
编程语言 时间：
2018-08-27 12:41:45
阅读次数：
215
图（graph）：表示“多对多”的关系六度空间理论（Six Degrees Separation）包含：1.一组顶点：通常用V(Vertex)表示顶点集合2.一组边：通常用E(edge)表示边的集合 边是顶点对：（v, w) 属于E， v , w 属于V 有向边<v, w>表示v 指向w的边（单行线 ...
分类：
其他好文 时间：
2018-08-25 21:22:00
阅读次数：
240
