05 2014 档案

有环单链表

摘要：单链表中可能存在环，那么如何判断单链表中是否有环呢？若单链表中存在环，怎么样确定环的位置？如果一个单链表中存在环，在遍历链表时，一旦进入环，就开始循环遍历环上的节点。如果只用一个指针来遍历单链表，我们无法判断单链表中是否存在环。用两个指针就可以完成这个任务。设有两个指针p1,p2... 阅读全文

posted @ 2014-05-28 20:40 william-cheung 阅读(421) 评论(0) 推荐(0) 编辑

NOIP 2007 守望者的逃离动态规划

摘要：【问题描述】恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。... 阅读全文

posted @ 2014-05-26 16:29 william-cheung 阅读(1920) 评论(0) 推荐(0) 编辑