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

reference《图解数据结构java》 error：Type of argument cannot be primitive type solution： Every variable in java has a t…

Sudoku Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/65535K (Java/Other) Total S…

Hadoop Datanode节点无法启动（All directories in dfs.data.dir are invalid） java.io.IOException: All directories in dfs…

棋盘问题                               …

Problem 2150 Fire Game Accept: 1357    Submit: 4807 Time Limit: 1000 mSec   …

BFS的复杂度分析。        BFS是一种借用队列来存储的过程，分层查找，优先考虑距离出发点近的点。无论是在邻接表还是邻接矩阵中存储，都需要借助一个辅助队列，v个顶…

某妹子说这叫记忆化搜索 简述：就是从矩阵内部某一点由大到小找一条最长通路         1    2    3  4  …