数据结构 - 随笔分类 - vCoders

HDOJ5883(欧拉路)

摘要：The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 297 Accepted Submission(s): 130 Pro 阅读全文

posted @ 2016-09-17 22:16 vCoders 阅读(524) 评论(0) 推荐(0) 编辑

HDOJ5437(优先队列)

摘要：Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5471 Accepted Submission(s): 137 阅读全文

posted @ 2016-09-15 20:21 vCoders 阅读(170) 评论(0) 推荐(0) 编辑

POJ2230(打印欧拉回路)

摘要：Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7473 Accepted: 3270 Special Judge Description Bessie's been appointed the new watc 阅读全文

posted @ 2016-08-28 17:14 vCoders 阅读(298) 评论(0) 推荐(0) 编辑

POJ3264(RMQ-ST算法)

摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47087 Accepted: 22101 Case Time Limit: 2000MS Description For the daily mil 阅读全文

posted @ 2016-08-17 19:44 vCoders 阅读(291) 评论(0) 推荐(0) 编辑

hihoCoder#1068(RMQ-ST算法)

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到阅读全文

posted @ 2016-08-17 19:30 vCoders 阅读(201) 评论(0) 推荐(0) 编辑

hihoCoder#1067(离线算法求LCA)

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国阅读全文

posted @ 2016-08-17 16:14 vCoders 阅读(226) 评论(0) 推荐(0) 编辑

hihoCoder#1062(最近公共祖先一)

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？ “为什么呢？”小Hi如是问道，在他的观阅读全文

posted @ 2016-08-16 22:26 vCoders 阅读(235) 评论(0) 推荐(0) 编辑

hihoCoder#1181(欧拉路径)

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰阅读全文

posted @ 2016-08-03 11:31 vCoders 阅读(317) 评论(0) 推荐(0) 编辑

hihoCoder#1175拓扑排序应用

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中阅读全文

posted @ 2016-08-03 09:14 vCoders 阅读(290) 评论(0) 推荐(0) 编辑

hihoCoder#1050(树中最长路)

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多阅读全文

posted @ 2016-08-03 09:12 vCoders 阅读(298) 评论(0) 推荐(0) 编辑

hihoCoder#1322(树的判定)

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。输入第一个是一个整数 T ，代表测试数据的组数。 (1 ≤ T ≤ 10 阅读全文

posted @ 2016-08-02 16:32 vCoders 阅读(205) 评论(0) 推荐(0) 编辑

UVA548(二叉树遍历)

摘要：You are to determine the value of the leaf node in a given binary tree that is the terminal node of apath of least value from the root of the binary t 阅读全文

posted @ 2016-07-20 16:20 vCoders 阅读(191) 评论(0) 推荐(0) 编辑

HDU4006(小根堆)

摘要：The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 9780 Accepted Submission(s): 阅读全文

posted @ 2016-07-20 14:51 vCoders 阅读(163) 评论(0) 推荐(0) 编辑

HDU3018:Ant Trip(欧拉回路)

摘要：Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 965 Problem 阅读全文

posted @ 2016-07-08 17:10 vCoders 阅读(207) 评论(0) 推荐(0) 编辑

HDU5438:Ponds(拓扑排序)

摘要：Ponds Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3204 Accepted Submission(s): 995 Problem 阅读全文

posted @ 2016-07-08 15:46 vCoders 阅读(174) 评论(0) 推荐(0) 编辑

欧拉回路总结

摘要：1.基本概念：图G为连通图，若图G中存在一条路径经过每条边一次且仅一次，那么这条路径为欧拉路，若这条路径的起点与终点相同，那么为欧拉回路。欧拉回路是欧拉路的特例。存在欧拉回路的图称为欧拉图。欧拉路以及欧拉回路常用于解决一笔画问题。 2.判定条件。无向图： 1).欧拉路： ①图连通，可用并查集判阅读全文

posted @ 2016-04-25 21:17 vCoders 阅读(242) 评论(0) 推荐(0) 编辑

Vijos1790:拓扑编号

摘要：描述 H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,j，如果i能够到达j，那阅读全文

posted @ 2016-04-03 21:54 vCoders 阅读(201) 评论(0) 推荐(0) 编辑

快速排序

摘要：思路：采用分治思想，每次划分时将该组的第一个数字作为轴值，划分后在该轴值左边的数均不大于该轴值，轴值右边的数均不小于该轴值。再递归划分轴值两边的组。阅读全文

posted @ 2016-03-26 23:30 vCoders 阅读(230) 评论(0) 推荐(0) 编辑

归并排序

摘要：1.归并排序思路：采用分治思想将序列两两分组，然后再逐级将各组归并。详情见图：归并排序可求逆序对，详情见代码：阅读全文

posted @ 2016-03-26 22:57 vCoders 阅读(265) 评论(0) 推荐(0) 编辑

POJ2823(优先队列)

摘要：Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 50738 Accepted: 14590 Case Time Limit: 5000MS Description An array of size 阅读全文

posted @ 2016-02-09 17:37 vCoders 阅读(214) 评论(0) 推荐(0) 编辑

随笔分类 - 数据结构