![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
努力前行吧
这个作者很懒,什么都没留下…
展开
-
括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes转载 2015-03-10 15:28:56 · 327 阅读 · 0 评论 -
Subsequence
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5092 Accepted Submission(s): 1691Problem DescriptionThere is a seq转载 2015-08-01 14:10:28 · 290 阅读 · 0 评论 -
The kth great number(优先队列)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8115 Accepted Submission(s): 3214Problem DescriptionXiao转载 2015-07-16 14:40:53 · 338 阅读 · 0 评论 -
优先队列详解
优先队列是一种容器适配器(容器适配器的概念本人不会解释,故此处无法作出说明),它的第一个元素(位于头部top)总是队列中最大的元素,这里的“最大”是指队列元素的严格弱序中的“最大”。严格弱序是一系列数或事物按照一定的比较关系“ 在内存充足的情况下,优先队列能被无限地插入元素。 优先队列作为一个容器适配器,它使用其它容器作为底层容器,并提供一系列访问元素的函数。优先队列中的元素从转载 2015-06-23 12:50:40 · 1931 阅读 · 0 评论 -
幸福列车(多个优先队列)
幸福列车Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 1851 Accepted Submission(s): 554Problem Description一批幸福的列车即将从杭州驶向幸福的终点站——温转载 2015-06-23 14:18:35 · 462 阅读 · 0 评论 -
Hiking Trip(bfs+优先队列)
Hiking TripTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1444 Accepted Submission(s): 628Problem DescriptionHiking in the m转载 2015-06-23 20:04:05 · 733 阅读 · 0 评论 -
Stones(优先队列)
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1272 Accepted Submission(s): 784Problem DescriptionBecause of the wrong转载 2015-06-23 12:47:55 · 455 阅读 · 0 评论 -
Train Problem I(经典栈)
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24044 Accepted Submission(s): 9090Problem DescriptionAs the ne转载 2015-04-19 13:36:21 · 2346 阅读 · 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 · 1995 阅读 · 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 · 384 阅读 · 0 评论 -
使用栈实现进制转换
Problem D: 使用栈实现进制转换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 12 Solved: 9[Submit][Status][Web Board]Description使用栈将一个很长(>30)的十进制数转换为二进制数Input若干个很长的十进制数每行一个转载 2015-06-17 12:12:00 · 2479 阅读 · 0 评论 -
士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其转载 2015-03-16 20:22:03 · 356 阅读 · 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 · 451 阅读 · 0 评论 -
Ferry Loading IV(队列)
Problem G: Ferry Loading IVTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 11 Solved: 5[Submit][Status][Web Board]DescriptionBefore bridges were common, ferries were used to transpo转载 2015-07-22 13:12:06 · 851 阅读 · 0 评论