摘要：
宽度优先搜索（BFS，Breadth-First Search）也是搜索的手段之一，与深度优先搜索类似，从某个状态出发搜索所有可以到达的状态。 与深度优先搜索的不同之处在于搜索的顺序，宽度优先搜索总是先搜索距离初始状态最近的状态。也就是说，它是按照开始状态→只需一次转移就能到达的所有状态→只需2次就 阅读全文
摘要：
题意：有一个大小为N×M的园子，雨后积起了水。八连通的积水被认为是连在一起的。求园子里一共有多少水洼？ * * * * W* （八连通指的就是左图中相对W的*的部分） * * * Sample Input Sample Output 阅读全文
摘要：
队列(queue)和栈一样支持push和pop两个操作。但与栈不同的是,pop两个操作。但与栈的不同的是，pop完成的不是取出最顶端的元素，而是最底端的元素。也就是说最初放入的元素能够最先被取出（这种行为被叫做FIFO:First In First Out，即先进先出）。 如同栈一样，C++、Jav 阅读全文
摘要：
栈(Stack)是支持push和pop两种操作的数据结构。push是在栈的顶端放入一组数据的操作。反之，pop是从其顶端取出一组数据的操作。因此，最后进入的栈的一组数据可以最先被取出（这种行为被叫做LIFO：Last In First Out，即先进后出）。 通过使用数组或者列表等结构很容易实现栈， 阅读全文