![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
Jonariguez
这个作者很懒,什么都没留下…
展开
-
POJ 2503 Babelfish(字典树)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 35009 Accepted: 14979DescriptionYou have just moved from Waterloo to a big city. The people her原创 2015-04-10 19:35:34 · 506 阅读 · 0 评论 -
POJ 2418 Hardwood Species(字典树)
Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20085 Accepted: 7911DescriptionHardwoods are the botanical group of trees that have bro原创 2015-05-04 21:53:33 · 500 阅读 · 0 评论 -
并查集(Union-Find)算法介绍
本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。更多的信息可以参考Algorithms一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论,我尝试给出一些思路上的过程,即为什么要使用这个方法,而不是别的什么方法。我觉得这个可能更加有意义一些,相比于记下一些结论。关于动转载 2014-07-24 10:13:10 · 446 阅读 · 0 评论 -
桟和队列--排队买饭
数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory limit: 65536K 题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是原创 2014-07-31 19:50:21 · 723 阅读 · 1 评论 -
桟和队列--约瑟夫问题
Time Limit: 1000MS Memory limit: 65536K 题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入5 3示例原创 2014-07-31 19:48:32 · 879 阅读 · 2 评论 -
桟和队列--排队买饭
数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory limit: 65536K 题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲原创 2014-02-23 12:15:50 · 666 阅读 · 0 评论 -
桟和队列--约瑟夫问题
约瑟夫问题Time Limit: 1000MS Memory limit: 65536K 题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入原创 2014-02-22 19:52:29 · 511 阅读 · 0 评论 -
POJ 3750,小孩报数问题,模拟约瑟夫问题
这就是一个约瑟夫问题,前面我写过这样约瑟夫的程序,在这里我只简单的提提。如何用一维数组来完成一个绕成圆圈的问题呢,首先就是要定义的空间比较大的一维数组,数到第S个就出列的话,那么在数到之前的那些孩子,要按顺序再挨个排到最后一个孩子后面,比如一共n个孩子,编号是1到n,放在数组p[ ]里,假如没数到第4个就出列,那么整个过程就是:把p[1]放到p[n+1]中,p[2]放到p[n+2]中,p[3]放到p[n+3]中,让后p[4] 出列,接着p[5]放到p[n+4]上, p[6]放到p[n+5]上,,,以此原创 2014-08-03 14:57:55 · 1012 阅读 · 0 评论 -
HDU1873 优先队列
STL实现优先队列使用方法:头文件:#include <queue>声明方式:priority_queue<int>q;结构体的声明方式:struct node{ int x, y; friend bool operator < (node a, node b) { return a.x > b.x; //结构体中,x小的优先级高 }};原创 2014-08-01 10:48:27 · 575 阅读 · 0 评论 -
POJ 1611 The Suspects (并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 24633 Accepted: 12072DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2015-04-14 22:24:47 · 420 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions(并查集)
我看计划的时候它是说分治,不过我一看这就是用并查集搞啊,我在怀疑是不是计划上的分类弄错了,然后我去网上看看博客,大家都是用并查集做的,也没有什么分治啊~知道用并查集,思路就很简单了:初始化f[]数组,如果两个人信仰的宗教一样就把他们合并,最后遍历f[]数组看看还有几个没合并的就是答案。(不过这里到最后也可以不用遍历f[]数组,可以在每合并一次,总学生数就n--,最后的n就是答案了,这样应该可能会快一点吧~)还有就是我这里把m定义成了64位的,怕溢出,不知道这里会不会爆int,没试,大家如果知道的话可以给原创 2015-01-29 10:04:22 · 566 阅读 · 0 评论 -
HDU1896 优先队列2
D - 优先队列入门2Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1896DescriptionBecause of the wrong status of the bicycle, Sempr原创 2014-08-01 15:54:31 · 806 阅读 · 0 评论 -
HDU1710 二叉树的前、中、后遍历
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4438 Accepted Submission(s): 2025Problem DescriptionA binary tree原创 2015-08-01 09:28:35 · 1660 阅读 · 0 评论