图的深度优先遍历(DFS)和广度优先遍历(BFS），DFS利用递归来实现比较易懂，DFS非递归就是将需要的递归的元素利用一个栈Stack来实现，以达到递归时候的顺序，而BFS则是利用一个队列Queue来实现。 packa…

题目大意：先给一个正整数 n( 1 < = n < = 10 )，输出1到n的所有全排列。 题解：这道题目我们可以用递归来实现，递归在图论中又称为“深度优先搜索”（Depth First Search,DFS…

在8月份做过两遍这道题，做第一次的时候觉得这道题DFS的想法还挺新颖的。做第二次的时候，貌似就已经忘了思路了，这次在CAI的解题表格里又看到了这道题，出于练手的想法，就又做了一遍。 题目大意：有n个点，把这些点分别放到两…

HDOJ(HDU).1045 Fire Net [从零开始DFS(７)] 点我挑战题目 从零开始DFS HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS HDOJ.1010 Te…

1131. Subway Map (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue In the big cities, t…

组合总和——给定元素不重复 需求：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为…

摘要：该文档解决了多次格式化文件系统后，datanode无法启动的问题 一、问题描述        当我多次格式化文件系统时，如   &nb…

BFS与DFS的讨论：BFS：这是一种基于队列这种数据结构的搜索方式，它的特点是由每一个状态可以扩展出许多状态，然后再以此扩展，直到找到目标状态或者队列中头尾指针相遇，即队列中所有状态都已处理完毕。 DFS：基于递归的搜…

Kill the monster Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Ja…

二分图的定义是：给定一个具有n个顶点的图，要给每个顶点上色，并且使相邻的顶点颜色不相同。是否能用最多两种颜色进行染色？ 首先我们用邻接矩阵来模拟图，使用bfs对整个图遍历一遍 #include <iostream&…

In 1976 the “Four Color Map Theorem” was proven with the assistance of a computer. This theorem states that ev…

前言 HDFS 是一个能够面向大规模数据使用的，可进行扩展的文件存储与传递系统。是一种允许文件通过网络在多台主机上分享的文件系统，可让多机器上的多用户分享文件和 存储空间。让实际上是通过网络来访问文件的动作，由程序与用户…