摘要: 俗话说:天下武功无坚不破,唯快不破。对于算法当然也是要使用时间最短、占用空间最小的算法来实现了。 注意:我代码里面打的备注仅供参考,建议不要背模板(因为没有固定的模板),可以写一个数列按着代码跑两圈或者把代码改一下输出每次排序后的结果。 总之,师傅领进门,修行在个人。奋斗把!骚年! ※冒泡排序、选择 阅读全文
posted @ 2016-09-12 23:46 Codorld 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 类似约瑟夫的问题又称为约瑟夫环。又称“丢手绢问题”。 这个问题来自于这样的一个关于著名犹太历史学家 Josephus传说: 在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人 阅读全文
posted @ 2016-08-25 19:44 Codorld 阅读(1145) 评论(0) 推荐(1) 编辑
摘要: 当我第一次看见数组指针和指针数组这两个名字的时候,我以为是一个东西呢,当看到英文解释就知道这两个是不一样的了。 指针数组:array of pointers,用于存储指针的数组,也就是数组元素都是指针 数组指针:a pointer to an array,指向数组的指针,数组可以是任意维的 下面举例 阅读全文
posted @ 2016-08-07 20:40 Codorld 阅读(2286) 评论(1) 推荐(0) 编辑
摘要: 本题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272 Problem Description: 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道 阅读全文
posted @ 2016-07-31 08:42 Codorld 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 本题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1863 Problem Description: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出 阅读全文
posted @ 2016-07-29 19:47 Codorld 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 本题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232 结题思路:因为题目是汉语的,那我就不解释题意了,要求的是最少建设的道路,我们可以用并查集来做这道题,因为并查集上的数字和下标都是相连的。题目只需要求没有相连的(i == father[i])即可。 阅读全文
posted @ 2016-07-29 15:47 Codorld 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 本题链接:http://poj.org/problem?id=2139 Description: The cows have been making movies lately, so they are ready to play a variant of the famous game "Six 阅读全文
posted @ 2016-07-28 17:47 Codorld 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 本题链接 : http://poj.org/problem?id=3268 题目大意:牛们要去聚会,输入N = 顶点数(牛场);M = 边(路)的数目; X = 终点 (聚会点)。问题:求来回时间的最大值。 Description: One cow from each of N farms (1 ≤ 阅读全文
posted @ 2016-07-28 14:42 Codorld 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 这是杭电hdu上的链接http://acm.hdu.edu.cn/showproblem.php?pid=1280 Problem Description: 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的 阅读全文
posted @ 2016-07-25 21:00 Codorld 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 这里是杭电hdu上的链接:http://acm.hdu.edu.cn/showproblem.php?pid=3999 Problem Description: As we know,the shape of a binary search tree is greatly related to th 阅读全文
posted @ 2016-07-25 19:44 Codorld 阅读(206) 评论(0) 推荐(0) 编辑