搜索
仅是路过
这个作者很懒,什么都没留下…
展开
-
HDU1181 变形课(搜索或并查集)
原题链接:点击打开链接 这道题我分别用了搜索和并查集做了一次,题目不难,可以看成一个有向图。 贴并查集代码:#include #include using namespace std;string str;int father[30];find(int x){ if(x!=father[x]) father[x]=find(father[原创 2013-04-01 11:31:17 · 1825 阅读 · 0 评论 -
HDU3743(归并排序模板题)Frosh Week
归并排序百科名片归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个原创 2013-03-20 19:55:01 · 904 阅读 · 0 评论 -
初学数据结构第一题
既然要重新开始踏上征程,在学习新的知识前,先回顾下以前所学过的一些皮毛。 数据结构,对于IT行业的学习者来说是一门很重要的课,而本人学的第一个知识点,是由学长所点拨之下学习的数据结构中很重要的思想,栈与队列的思想,下面附出本人第一次运用队列知识所解决的一道题目,此题是NYOJ的第58题,也是从此题开始,本人正式踏上了学习数据结构之路,算是个小小的回顾的同时重新备忘吧!点击打开链接P原创 2012-12-06 07:20:41 · 326 阅读 · 0 评论 -
HDU1242 Rescue(优先队列加BFS)
这题是一道BFS题目,要从终点逆着推起点,需要用上优先队列。 点击打开链接#include #include #include using namespace std;int visit[205][205],s[]={1,-1,0,0},t[]={0,0,1,-1},ss,tt,flag,n,m;char map[205][205];struct sb{ int s原创 2013-03-22 09:03:16 · 487 阅读 · 0 评论