
数据结构
努力前行吧
这个作者很懒,什么都没留下…
展开
-
括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes转载 2015-03-10 15:28:56 · 352 阅读 · 0 评论 -
Subsequence
Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5092 Accepted Submission(s): 1691 Problem Description There is a seq转载 2015-08-01 14:10:28 · 315 阅读 · 0 评论 -
The kth great number(优先队列)
The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 8115 Accepted Submission(s): 3214 Problem Description Xiao转载 2015-07-16 14:40:53 · 380 阅读 · 0 评论 -
优先队列详解
优先队列是一种容器适配器(容器适配器的概念本人不会解释,故此处无法作出说明),它的第一个元素(位于头部top)总是队列中最大的元素,这里的“最大”是指队列元素的严格弱序中的“最大”。严格弱序是一系列数或事物按照一定的比较关系“ 在内存充足的情况下,优先队列能被无限地插入元素。 优先队列作为一个容器适配器,它使用其它容器作为底层容器,并提供一系列访问元素的函数。优先队列中的元素从转载 2015-06-23 12:50:40 · 2043 阅读 · 0 评论 -
幸福列车(多个优先队列)
幸福列车 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 1851 Accepted Submission(s): 554 Problem Description 一批幸福的列车即将从杭州驶向幸福的终点站——温转载 2015-06-23 14:18:35 · 482 阅读 · 0 评论 -
Hiking Trip(bfs+优先队列)
Hiking Trip Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1444 Accepted Submission(s): 628 Problem Description Hiking in the m转载 2015-06-23 20:04:05 · 806 阅读 · 0 评论 -
Stones(优先队列)
Stones Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1272 Accepted Submission(s): 784 Problem Description Because of the wrong转载 2015-06-23 12:47:55 · 491 阅读 · 0 评论 -
Train Problem I(经典栈)
Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24044 Accepted Submission(s): 9090 Problem Description As the ne转载 2015-04-19 13:36:21 · 2411 阅读 · 0 评论 -
统计单词数(C++stl str.find()函数)
问题 K: Gopher 时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 3 [提交][状态][讨论版] 题目描述 The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher h转载 2015-06-18 18:25:54 · 2016 阅读 · 1 评论 -
Binary String Matching(str.find())
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as转载 2015-03-07 15:23:44 · 405 阅读 · 0 评论 -
使用栈实现进制转换
Problem D: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 12 Solved: 9 [Submit][Status][Web Board] Description 使用栈将一个很长(>30)的十进制数转换为二进制数 Input 若干个很长的十进制数 每行一个转载 2015-06-17 12:12:00 · 2572 阅读 · 0 评论 -
士兵杀敌(一)
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其转载 2015-03-16 20:22:03 · 376 阅读 · 0 评论 -
C语言内存动态分配与释放
C语言的函数malloc和free (1) 函数malloc和free在头文件中的原型及参数 void * malloc(size_t size) 动态配置内存,大小有size决定,返回值成功时为任意类型指针,失败时为NULL。 void free(void *ptr) 释放动态申请的内存空间,调用free()后ptr所指向的内存空间被收回,如果ptr指向转载 2015-03-31 18:35:05 · 497 阅读 · 0 评论 -
Ferry Loading IV(队列)
Problem G: Ferry Loading IV Time Limit: 10 Sec Memory Limit: 128 MB Submit: 11 Solved: 5 [Submit][Status][Web Board] Description Before bridges were common, ferries were used to transpo转载 2015-07-22 13:12:06 · 875 阅读 · 0 评论