1 简单方案（广度优先遍历）：https://fossbytes.com/how-to-build-a-basic-web-crawler-in-python/ 思路： 利用队列（Queue），进行广度优先遍历 2. 简单方案，搜索某个词语：http://www.netinstructions.co ...
分类：
编程语言 时间：
2017-02-18 10:46:34
阅读次数：
210
#include #include using namespace std; /* 5 7 1 5 1 2 1 3 2 3 2 4 3 4 3 5 4 5 2 -------------------------------- Process exited with return value 0 Pr... ...
分类：
其他好文 时间：
2017-02-11 12:42:49
阅读次数：
144
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定...
分类：
其他好文 时间：
2017-01-31 10:41:03
阅读次数：
347
邻接矩阵是一种不错的图存储结构，但是我们发现，对于边数相对较少的图，这种结构是存在对存储空间的极大浪费的。我们知道，顺序存储结构存在预先分配内存可能造成空间浪费的问题，于是引出了链式存储的结构。同样的，我们也可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。因此，对于图的存储结构，我们同样引入 ...
分类：
其他好文 时间：
2017-01-01 22:54:19
阅读次数：
252
棋子跳动算法该算法在ChessBoard.CanJumpTo函数中实现? 找出一个棋子所有可走位置，并建成数据结构“图”的形式这个算法有点象图的广度优先遍历算法。文字说明如下：1．把当前棋子坐标加入“图”中。2．从当前棋子位置出发，从六个方向查找棋子可跳的位置，3．如果第2步找到坐标没有加入“图”中 ...
分类：
编程语言 时间：
2016-12-27 00:51:12
阅读次数：
383
图是一种很重要的数据结构，在我们的编程生活中应用极其广泛 ...
分类：
其他好文 时间：
2016-12-11 18:03:42
阅读次数：
176
一、深度优先遍历和广度优先遍历( DFS && BFS ) 【深度优先】 0->3->1->2->4 1.从0开始，首先找到0的关联顶点3 2.由3出发，找到1；由1出发，没有关联的顶点。 3.回到3，从3出发，找到2；由2出发，没有关联的顶点。 4.回到4，出4出发，找到1，因为1已经被访问过了， ...
分类：
其他好文 时间：
2016-10-19 13:46:55
阅读次数：
174
树结构，尤其是二叉树结构是算法中常遇见的，这里根据学习过程做一个总结。 二叉树所涉及到的知识点有：满二叉树与完全二叉树、节点数目的关系、节点数与二叉树高度的关系、层次遍历、深度优先遍历、广度优先遍历等等。 这里对二叉树的基本结构实现c++版本以及python版本的代码，并且实现二叉树的前中后序遍历过 ...
分类：
编程语言 时间：
2016-09-17 23:40:24
阅读次数：
218
二叉树的创建代码==>C++ 创建和遍历二叉树 深度优先遍历：是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 广度优先遍历：是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。 ...
分类：
编程语言 时间：
2016-09-17 01:51:57
阅读次数：
280
下面是凭记忆整理的2017CVTE校招笔试题，基本上全都是我不会或很模糊的题，为了更好突出重点我以问答题的形式来描述题目。 1. 中序遍历是属于层次遍历、广度优先遍历、深度优先遍历中的哪一种？ 答：层次遍历是指一层一层的遍历树中的节点，广度优先遍历是指遍历完它所有的兄弟节点后再开始遍历其孩子节点，因 ...
分类：
其他好文 时间：
2016-09-07 17:31:18
阅读次数：
2350
