数据结构
数据结构
lwgkzl
海风和着歌声,星空伴着代码
展开
-
Rails uva514
思路很简单,用栈模拟就好。对于一辆火车来说,要么入栈,要么直接到右边。我们可以枚举右边的火车N,即给出的火车序列,然后与左边来的i比较,如果i代码如下:#include#include#include#includeusing namespace std;int cun[1050];int main(){int n;int a;while(cin>>n&&n){原创 2016-10-28 16:37:59 · 336 阅读 · 0 评论 -
Broken Keyboard (a.k.a. Beiju Text) UVA - 11988(链表模拟,数组实现,紫书代码注释)
题目:再输入文本的时候,遇到【需要把输入指针移动到最前面,遇到】需要把指针移动到最后面。思路:不清楚c++string的实现,一开始我直接简单模拟用str进行拼接,果不其然会超时,在拼接string的时候估计和数组移动差不多时间。正解:这里需要大量移动元素,如果指针移到最前面了,如果用数组的话,那么每添加一个元素,数组所有元素都应该后移一位。因为要移动的元素太多了,考虑用链表结构。...原创 2018-09-20 16:17:30 · 280 阅读 · 0 评论 -
Boxes in a Line UVA - 12657 (双向链表+数组实现)
题目:对一行数组有四种操作:1.把数字x放到数字y的左边2.把数子X放到数字Y的右边3.交换X和Y的位置4.把所有数字翻转顺序思路:如果用数组的话,明显第四个操作就会明显超时。所以采用链表。用链表模拟一下就行。此处采用数组模拟链表实现对于第四种操作,可以用一个变量去判断是否翻转,如果翻转的话,只需要把原来的左右指针交换即可。注意交换的时候,两个数字相邻和两个数字...原创 2018-09-20 16:04:38 · 325 阅读 · 0 评论 -
LeetCode 786. K-th Smallest Prime Fraction(优先队列)
A sorted list A contains 1, plus some number of primes. Then, for every p < q in the list, we consider the fraction p/q.What is the K-th smallest fraction considered? Return your answer as an原创 2018-04-17 16:45:08 · 335 阅读 · 0 评论 -
hdu1166 敌兵布阵(线段树 || 树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82617 Accepted Submission(s): 34879Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2017-02-14 16:23:47 · 251 阅读 · 0 评论 -
POJ2051 Argus 优先队列
ArgusTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11204 Accepted: 5407DescriptionA data stream is a real-time, continuous, ordered sequence of item原创 2016-11-13 10:38:01 · 357 阅读 · 0 评论 -
UVA11997 - K Smallest Sums 优先队列,多路归并
题目要求是从k个数组中各选一个数组成的和中最小的k个。用到的是多路归并算法,详见汝佳神白书。先看看两个数组的情况,就会有如下几个表单表1:A1+B1表2: A2+B1...................................表k:Ak+B1 可以很容易的知道,这里有K个表单(因为数组有K个元素),并且每个表单的最小值都是第一个(因原创 2016-11-13 09:52:41 · 341 阅读 · 0 评论 -
UVA11991 - Easy Problem from Rujia Liu?(数据结构,模拟)
题意: 给你n个数(n解法:我的第一想法是用数组模拟,即d[v][k];但是似乎没有这么大的二维数组,而且也并不知道V到底有多少个,所以用了个向量Vector,本来是不抱任何希望的,没想到A了,果然是水题。。。。第一次代码:#include#include#include#includeusing namespace std;cons原创 2016-11-09 21:27:06 · 284 阅读 · 0 评论 -
UVA11995 I Can Guess the Data Structure!(数据结构,模拟)
I Can Guess the Data Structure!There is a bag-like data structure, supporting two operations:1 xThrow an element x into the bag.2Take out an element from the bag.Given a sequence原创 2016-11-09 20:19:25 · 386 阅读 · 0 评论 -
Matrix Chain Multiplication UVA - 442 (栈模拟)
题目:给一个简单含矩阵和括号的表达式,判断这里面计算次数思路:用一个栈模拟一下就行,遇到右括号就一直出栈,直到遇见一个左括号。然后把中间计算得到的矩阵再次入栈。注意最后需要处理栈内剩余元素。代码:/*by kzl*/#include<iostream>#include<cstring>#include<cstdio>#include...原创 2018-09-20 16:23:10 · 275 阅读 · 0 评论