05-图3. 六度空间 (30)
时间限制
1500 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所...
分类：
其他好文 时间：
2015-07-26 17:23:01
阅读次数：
204
二叉树的遍历方法可分为深度优先和广度优先两种，其中深度优先遍历适合使用栈来辅助实现，广度优先则使用队列，因为栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历，中序遍历，后序遍历，对于一颗树来说，前序、中序、后序针对的都是它的根节点，其中前序遍历访问顺序是：根节点-->左节点-->右节点，中序遍历访问顺序是：左节点-->根节点-->右节点，后续遍历访问顺序是：左...
分类：
其他好文 时间：
2015-07-26 15:48:20
阅读次数：
122
05-图2. Saving James Bond - Easy Version (25)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
This time let us consider...
分类：
其他好文 时间：
2015-07-26 06:15:34
阅读次数：
143
分支界定算法广度优先搜索法四个方向的A*算法贪心算法回溯算法
分类：
编程语言 时间：
2015-07-24 20:25:04
阅读次数：
133
网络爬虫不仅仅可以爬取网站的网页，图片，甚至可以实现抢票功能，网上抢购，机票查询等。这几天看了点基础，记录下来。 网页的关系可以看做是一张很大的图，图的遍历可以分为深度优先和广度优先。网络爬虫采取的广度优先，概括的说来如下: 2个数组，一个记录已访问的网页(Al)，一个记录未访问的网页(Un)。假设...
分类：
编程语言 时间：
2015-07-24 08:02:51
阅读次数：
182
42. 蛤蟆的数据结构笔记之四十二图的遍历之广度优先
本篇名言：“生活真象这杯浓酒 ,
不经三番五次的提炼呵 ,
就不会这样一来可口 ! -- 郭小川”
继续看下广度优先的遍历，上篇我们看了深度遍历是每次一个节点的链表是走到底的。
欢迎转载，转载请标明出处：
1. 原理
首先，从图的某个顶点v0出发，访问了v0之后，依次访问与v0相邻的未被访问的顶点，然后分...
分类：
其他好文 时间：
2015-07-23 23:57:15
阅读次数：
373
二部图确定 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定一个具有n个顶点的图. 要给图上每一个顶点染色, 而且要使相邻的顶点颜色不同.能否最多用2种颜色进行染色. 没有重边和闭环.即二分图问题.使用深度优先搜索(dfs), 把顶点染成c, 然...
分类：
编程语言 时间：
2015-07-23 17:18:10
阅读次数：
157
41 蛤蟆的数据结构笔记之四十一图的遍历之深度优先
本篇名言：“对于我来说 ,
生命的意义在于设身处地替人着想 ,
忧他人之忧 , 乐他人之乐。 --
爱因斯坦”
上篇我们实现了图的邻接多重表表示图，以及深度遍历和广度遍历的代码，这次我们先来看下图的深度遍历。
欢迎转载，转载请标明出处：
1. 原理
图遍历又称图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出...
分类：
其他好文 时间：
2015-07-22 23:04:05
阅读次数：
176
Invert Binary TreeTotal Accepted:22352Total Submissions:62065My SubmissionsQuestionSolutionInvert a binary tree. 4 / \ 2 7 / \ / \1 3...
分类：
其他好文 时间：
2015-07-22 20:35:16
阅读次数：
103
火车进站是给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。本文将讲解全排序思路、模拟堆栈方法与深度优先检索思路，STL思路，并在文末给出三组源码实现。...
分类：
编程语言 时间：
2015-07-20 16:40:12
阅读次数：
704
