数据结构与算法
梦你所梦
因上努力,果上随缘,无上清凉!
展开
-
[ 算法 ] 广度优先搜索寻找最优路径、以及双向广度搜索算法!
这里是poj1915上的一道在棋盘上搜索走步路径的题目:代码如下(使用BFS):/* * POJ 1915 * 使用广度优先搜索寻找最佳路径 * 本题可以优化的地方:如果只是为了获得最小的到达目标节点的步数, * 那么可以直接在Node的结构体中定义step域,然后在搜索过程中逐步更新step */#include#include#include#i转载 2012-10-16 12:03:21 · 906 阅读 · 0 评论 -
[ 算法 ] 深度优先搜索算法!
下面是poj3009 curling2.0的题目。http://acm.pku.edu.cn/JudgeOnline/problem?id=3009使用的是dfs搜索,代码如下,从中可以体会到dfs搜索的常规特点: //POJ3009 Curling 2.0//使用深度搜索,这题有两个地方需要注意://1、当球与箱子相邻的时候,球无法滚动,也无法装破箱子。//2、题目有转载 2012-10-16 11:52:14 · 608 阅读 · 0 评论 -
[ 算法 ]广度优先搜索!
这是一道poj1184的题目,由于求解的是最优解,所以首先想到的就是使用广度优先搜索。对于这道题目我同时使用set容器,来作为状态判重。/* * POJ 1184 聪明的打字员 * 版本1 : 普通的广度搜索 ,使用set进行状态判重 */#include#include#include#include//#include#define CODE_LENG转载 2012-10-16 12:10:36 · 416 阅读 · 0 评论 -
[ 算法 ] 广度优先搜索算法!
华容道游戏是非常经典的BFS应用的题目。下面是几个我参考过的链接:使用java语言实现,充分体现OOAD和数据结构的应用,讲的非常详细,但是太过于复杂了:http://www.cppblog.com/tx7do/archive/2006/09/18/12691.html简单版本的介绍,非常有用,而且有完整的源代码:http://blog.chinaunix.net/u/1965转载 2012-10-16 11:56:29 · 385 阅读 · 0 评论 -
[ 算法 ] Majority Element
Majority ElementGiven an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority原创 2016-09-20 13:05:47 · 394 阅读 · 0 评论