数据结构与算法
文章平均质量分 68
数据结构与算法练习
BackToMeNow
时间记录在2017-01-20............
展开
-
2017百度之星 资格赛1003度度熊与邪恶大魔王
1003度度熊与邪恶大魔王Accepts: 1503 Submissions: 9026 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i转载 2017-08-15 13:40:27 · 331 阅读 · 0 评论 -
Digit Generator UVA - 1583
Digit Generator UVA - 1583题目传送门: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4458题目大意:生成元,一个数x的值为另一个数y的值加上y的各位数之和; 216 = 198 + 1 + 9 + 8; 2005 = 1原创 2017-08-16 00:39:43 · 491 阅读 · 0 评论 -
vector
Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:#include Vectors 包含着一系列连续存原创 2017-05-17 07:38:49 · 266 阅读 · 0 评论 -
set
STL中的set容器的一点总结感谢文章的作者。文章转自:http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构原创 2017-05-17 07:25:45 · 420 阅读 · 1 评论 -
STL
C++ STL 一般总结以下内容来源网上 经过整合而成一、一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据原创 2017-05-17 07:21:21 · 262 阅读 · 0 评论 -
map
map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。map的功能自动建立Key - value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,原创 2017-05-17 07:49:06 · 232 阅读 · 0 评论 -
基础queue优先队列
queue 模板类的定义在头文件中。与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。定义queue 对象的示例代码如下:queue q1;queue q2;queue 的基本操作有:入队,如例:q.push(x); 将x 接到队列的末端。出队,如例:q.p原创 2017-05-17 07:57:16 · 223 阅读 · 0 评论 -
关于map 以及 hash_map
(转)在网上看到有关STL中hash_map的文章,以及一些其他关于STL map和hash_map的资料,总结笔记如下: 1、STL的map底层是用红黑树实现的,查找时间复杂度是log(n); 2、STL的hash_map底层是用hash表存储的,查询时间复杂度是O(1); 3、什么时候用map,什么时候用hash_map? 这个药看具体的应用,不一定常数原创 2017-05-17 07:51:57 · 306 阅读 · 0 评论 -
stack(栈)
stack 栈容器特点 先进后出,类似于一个瓶子,最先进去的要最后才能出来;常用函数empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中元素数目 top() 返回栈顶元素 queue:back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个元素 pop() 删除第一个元素 pus原创 2017-05-17 08:04:37 · 807 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇(01背包,经典练习)
高数Umaru系列(9)——哈士奇Time Limit: 1000MS Memory Limit: 65536KB Submit StatisticProblem Description 由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度原创 2017-08-08 16:13:56 · 1029 阅读 · 0 评论 -
5-9 集合相似度 (25分)
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%N_c / N_t \times 100\%Nc/Nt×100%。其中NcN_cNc是两个集合都有的不相等整数的个数,NtN_tNt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数NNN(≤50\le 50≤50),是集合的个数。随后NNN行原创 2017-02-23 14:16:55 · 2809 阅读 · 0 评论 -
5-11 时间换算 (10分)
5-11 时间换算 (10分)输入一个正整数 repeat (0输入一个时间数值,再输入秒数 n,输出该时间再过 n 秒后的时间值,时间的表示形式为时:分:秒,超过 24 时从 0 时重新开始计时。输出格式: printf("time: %d:%d:%d\n", );输入输出示例:括号内为说明,无需输入输出输入样例:3 (repeat=3)0:0:原创 2017-02-23 14:58:31 · 2644 阅读 · 0 评论 -
5-2 输出全排列 (20分)
请编写程序输出前nnn个正整数的全排列(nn10),并通过9个测试用例(即nnn从1到9)观察nnn逐步增大时程序的运行时间。输入格式:输入给出正整数nnn(10)。输出格式:输出1到nnn的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an{ a_1, a_2, \cdots, a_n }a1,a2,⋯,an排在序列原创 2017-02-23 15:00:30 · 4476 阅读 · 0 评论 -
5-8 单词长度 (15分)
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",...);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行文本对应的单词的长度,每个长原创 2017-02-23 14:32:41 · 913 阅读 · 0 评论 -
5-3 A-B (20分)
本题要求你计算A−BA-BA−B。不过麻烦的是,AAA和BBB都是字符串 —— 即从字符串AAA中把字符串BBB所包含的字符全删掉,剩下的字符组成的就是字符串A−BA-BA−B。输入格式:输入在2行中先后给出字符串AAA和BBB。两字符串的长度都不超过10410^4104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出原创 2017-02-23 14:27:15 · 2379 阅读 · 0 评论 -
5-6 PAT排名汇总 (25分)
5-6 PAT排名汇总 (25分)计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成原创 2017-02-23 14:48:15 · 2705 阅读 · 0 评论 -
A. Greg's Workout CodeForces255A
A. Greg’s Workout题目传送门:http://codeforces.com/problemset/problem/255/A题目大概意思: 格雷格是一个初学者健美运动员。今天健身教练给了他训练计划。它所有的都是n个整数a1,a2,…,an。这些数字意味着格雷格今天需要做n个练习。此外,格雷格应该重复第一次,以便运动一次。格雷格现在只做三种练习:“胸部”练习,“肱二头肌”练习和“背部”原创 2017-08-15 09:21:50 · 247 阅读 · 0 评论 -
Canvas Frames CodeForces - 127B
Canvas Frames CodeForces - 127B 题目传送门:http://codeforces.com/problemset/problem/127/B题目大意:给出几组数据,求能围城多少个矩形。分析:大概都懂,边长两两相同即可成为矩形,且用过一次的数据不可以再次利用;所以,水!AC Code:#include <iostream>#include <bits/stdc++.h>u原创 2017-08-15 08:36:04 · 203 阅读 · 0 评论 -
Circular Sequence UVA - 1584
Circular Sequence UVA - 1584题目传送: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4459题目大意:一个环状DNA链,只有ACTG,那么问题来了,一个环状串,我从哪里读都行,比如ACTG,CTGA,TGAC,都可原创 2017-08-16 00:39:25 · 320 阅读 · 0 评论 -
TEX Quotes UVA - 272
TEX Quotes UVA - 272TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful原创 2017-08-15 08:17:53 · 413 阅读 · 0 评论 -
Score UVA - 1585
Score UVA - 1585 题目传送门: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4460题目大意:给出一个由O和X组成的字符串,统计得分,得分为连续出现的O的个数,例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3 =原创 2017-08-16 10:13:59 · 250 阅读 · 0 评论 -
DNA Consensus String UVA - 1368
DNA Consensus String UVA - 1368DNA (Deoxyribonucleic Acid) is the molecule which contains the genetic instructions. It consists of four different nucleotides, namely Adenine, Thymine, Guanine, and Cy原创 2017-08-21 19:57:25 · 363 阅读 · 0 评论 -
Where is the Marble? UVA - 10474
Where is the Marble? UVA - 10474Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another原创 2017-08-21 20:06:04 · 312 阅读 · 0 评论 -
Master-Mind Hints UVA - 340
Master-Mind Hints UVA - 340题目传送门: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276题目大意:寻找字符串位置是否正确,首先给出一个正确的序列,然后给出数个猜想序列,若是猜想序列位置i上的数字与正确序列位置j上的数字相同原创 2017-08-15 14:45:10 · 226 阅读 · 0 评论 -
WERTYU UVA - 10082
WERTYU UVA - 10082A common typing error is to place the hands on the keyboard one row to the right of the correct position. So ‘Q’ is typed as ‘W’ and ‘J’ is typed as ‘K’ and so on. You are to d原创 2017-08-15 08:18:58 · 432 阅读 · 0 评论 -
Code Parsing CodeForces - 255B
http://codeforces.com/problemset/problem/255/BNote In the first test the algorithm will end after the first step of the algorithm, as it is impossible to apply any operation. Thus, the string won’t ch原创 2017-08-15 09:26:01 · 336 阅读 · 0 评论 -
Robot Instructions UVA - 12503
Robot Instructions UVA - 12503 题目传送门 :https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3947 You have a robot standing on the origin of x axis. The rob原创 2017-08-15 08:48:04 · 260 阅读 · 0 评论 -
Puzzle UVA - 227
Puzzle UVA - 227题目传送: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=163题目大意:5x5的方格,内有一空格,通过上下左右移动使空格位置不断变换。分析:强行做就好,题目很水,输入的时候需要仔细考虑下,而且输出格式坑了些,它样例给的输原创 2017-08-17 11:01:51 · 321 阅读 · 0 评论 -
Crossword Answers UVA - 232
Crossword Answers UVA - 232题目传送: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=168题目大意:找单词,横着找或者竖着找,格子左边或上边没有东西的或者为‘*’的为起始格,每次找单词都需从起始格开始;注意还要编号;编号一定要原创 2017-08-17 11:36:22 · 407 阅读 · 0 评论 -
Periodic Strings UVA - 455
Periodic Strings UVA - 455题目传送门: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=396 题目大意: 给定一串字符,求它的最小周期,如abcabcabcabc的周期是3;但是也可以是6或12;分析:这题WA了一次主要因为原创 2017-08-16 19:05:22 · 271 阅读 · 0 评论 -
Digit Counting UVA - 1225
Digit Counting UVA - 1225 题目传送: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3666题目大意:求一串连续整数中的0-9出现的次数,比如:13,即12345678910111213,那么这个时候输出十个整数,分别是0-原创 2017-08-16 10:56:45 · 246 阅读 · 0 评论 -
离散题目6
离散题目6Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionbLue 最近忙于收集卡片,已知可收集的卡片一共有 n 种,每种卡片都有唯一的编号。 现在给出 bLue 已经收集到的 m 种卡片,你能告诉他剩下的没收集到的卡片都有什么吗?Input多组原创 2017-05-15 21:02:41 · 269 阅读 · 0 评论 -
离散题目2
离散题目2Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu是一个喜欢看电影的好孩子,他的电脑里有成千上万部电影。因为某些不可描述的原因,他把这些电影以互不相同的编号命名(编号是数字且范围在(0,1000000)之间)。因为电影实在太多,他记不住自己已经看过了原创 2017-05-15 20:44:58 · 387 阅读 · 0 评论 -
离散题目17
离散题目17Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出集合X和X上的关系R,求关系R在X上的对称闭包s(R)。例如:X={1,2,3,4,5} , R={,,,,,}s(R)= {,,,,,,,}Input多组输入,每组输入原创 2017-05-17 22:52:32 · 395 阅读 · 0 评论 -
离散题目9
离散题目9Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。即A中的任意一个元素唯一的对应一个函数值,并且该值为B集合中的某个元素。Input多组输入。 首先输入集合的原创 2017-05-16 22:03:42 · 584 阅读 · 0 评论 -
离散题目18
离散题目18Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出一个集合A和A上的关系R,求关系R的传递闭包。例如:A={0,1,2} , R={,,,,} t(R) = {,,,,,,};Input多组输入,输入n、m,集合A=原创 2017-05-18 13:51:22 · 396 阅读 · 0 评论 -
离散题目13
离散题目13Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionDaYu平时只顾着看电影,没有学习离散,学期末快考试的时候才慌了神,因为时间不够,因此他决定只复习一个知识点,但是他发现他一个知识点都不会,因此他跑过来请你帮他解决一个问题。求一个集合是否是自反的。原创 2017-05-16 23:09:02 · 304 阅读 · 0 评论 -
离散题目12
离散题目12Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给出两个集合,以及两个集合上的关系。判断该关系能不能构成函数 Input多组输入。第一行数字表示集合A;第二行数字表示集合B;第三行一个数字N,表示关系的个数。以下N行,每行两个数字a原创 2017-05-16 22:54:15 · 242 阅读 · 0 评论 -
马的走法(回溯)
马的走法Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。如果马的初始位置坐标超过棋盘的边界,则输出ERROR原创 2017-05-19 08:23:31 · 974 阅读 · 0 评论 -
图的基本存储的基本方式四
图的基本存储的基本方式四 Time Limit: 2500MS Memory Limit: 10000KB Submit Statistic Problem Description解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么? Input多组输入,到文件结尾。 每一组第一行有一个数n表示n个点。接下来给出一个n*原创 2017-08-18 21:00:42 · 445 阅读 · 0 评论