自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

落风听雨

极乐净土

  • 博客(5)
  • 收藏
  • 关注

原创 DP HDU-1069

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk

2017-02-28 18:02:50 204

原创 DP 入门 HDU-2955

The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative

2017-02-26 16:53:44 248

原创 BFS搜索

BFS搜索是一种基础的图遍历算法,在很多算法中都有体现。   BFS搜索的核心思想:首先我们引入一个层的思想,来帮助大家理解。首先初始一个节点为起点,其即为0层。凡是由0层节点能一步到达的节点都为一层,凡是由一层节点能一步到达的节点都为二层,以此类推直至标记完所有的层。(以上为一种思想策略,在算法中并不需要具体实现)。  然后由0层开始遍历,若未发现目标,再去遍历一层,若未发现目标,在去遍历二层

2017-02-19 20:25:08 383

原创 DFS搜索

DFS搜索   DFS(深度搜索)是一种基础的穷竭搜索方式,从某个状态开始,一直不停的转移的状态直至无法转移,然后回溯到上一步的状态,然后反复进行以上行为,直至得到最终答案,或者遍历完所有情况,发现无解。DFS主要以递归的方式实现,该方法是一种偏向于暴力的搜索方法,但也可以通过巧妙的剪枝处理,降低其时间复杂度。   老规矩 直接上例题:POJ 3009;   There is a recta

2017-02-17 22:33:08 399

原创 并查集详解

并查集   并查集是一种关于数据结构的基础算法,主要用于高效的判断两个元素是否属于一个集合。在物理意义上用数组实习现,但其逻辑意义上由树结构实现。  并且在并查集中,如果刚刚开始的时候,A,B 两个集合是相互无关的两个集合,一旦A与B中任意两个元素产生的关系,那么A中的所有元素与B中的所有元素都产生了关系(即都属于了一个集合中)。  如何判断两个元素是否属于一个集合呢? 我们可以引入一个帮主

2017-02-15 15:24:31 476

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除