ACM_数据结构
文章平均质量分 83
_天道酬勤_不忘初心
这个作者很懒,什么都没留下…
展开
-
HDU 1082 Matrix Chain Multiplication
题目地址:点击打开链接思路:用map和stack即可解决AC代码:#include#include#include#includeusing namespace std;struct node{int row,col;};int main(){ int n,i,count; char c; map mar; cin>>n; for(i=0; i<n; i+原创 2015-08-11 10:27:02 · 404 阅读 · 0 评论 -
Java版表达式计算器
支持四则运算和小数import java.util.Scanner;import java.util.Stack;/** * @Author : Li limin * @Description : * @Date : Created in 16:05 2017/8/3 */public class TestJava { //具体代表哪个符号可以看getLevel函数原创 2017-08-17 20:04:28 · 2024 阅读 · 0 评论 -
POJ 1832 Stripies(贪心)
题目地址:http://poj.org/problem?id=1862思路:每次选最大的2个值乘AC代码:错误代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f原创 2016-03-23 14:34:57 · 424 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I(BFS+优先队列+路径记录)
题目地址:点击打开链接题意:小明要从一个矩阵的(0,0)点到(n-1,m-1)点问最少花费多少时间到达,. : The place where Ignatius can walk on.X : The place is a trap, Ignatius should not walk on it.n : Here is a monster with n HP(1思路:参考大神A的,原创 2015-11-03 21:57:12 · 367 阅读 · 0 评论 -
POJ 3250 Bad Hair Day(单调递增栈)
题目地址:点击打开链接题意:牛排队排好,每个牛只能看到比它高度严格低的牛,问所有的牛能看到的个数思路:换个思路,求每个牛能被看到多少次,加起来,和题目要求的结果是一样的,单调递增栈:http://blog.csdn.net/alongela/article/details/8227707AC代码:#include #include #include #include #in原创 2015-11-14 20:08:23 · 707 阅读 · 0 评论 -
HDU 1022 Train Problem I(用栈模拟火车出入,看能否由初始顺序到达目标顺序)
题目地址:点击打开链接题意:来了一堆火车,看通过栈能否由初始顺序到达目标顺序,能就输出yes并输出进出操作,否则输出no思路:用栈模拟一下就行,用visit记录顺序即可,每次栈要清空,入门经典说过这道题,简单改了一下AC代码:#include #include #include #include #include #include #include #include原创 2015-09-17 17:03:54 · 571 阅读 · 0 评论 -
HDU 1702 ACboy needs your help again!(栈和队列)
题目地址:点击打开链接题意:简单栈和队列的模拟思路:水题AC代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;char a[10];int main(){原创 2015-10-02 12:51:17 · 265 阅读 · 0 评论 -
HDU 5437 Alisha’s Party(优先队列+模拟)
题目地址:点击打开链接题意:小明有k个朋友,他家太小,他过生日的时候每次只能让一部分人进,开m次门,每次当第t个人来的时候,他会让p个人进(这p个人的礼物价值必须是来的人里面高的那几个,如果他们带的礼物的价值相同,则先来的进),而他有q次询问,第i个进来的人是谁思路:参考大神的代码看懂了思路,结果写了自己的代码wrong了无数发,最后直接对着大神的代码改,改到倒数第二行一个变量写错了,改了原创 2015-09-15 10:20:43 · 371 阅读 · 0 评论 -
HDU 5479 Scaena Felix(求一个序列里有多少对括号能够匹配)
题目地址:点击打开链接题意:给一个括号序列,问改变几个括号就能使任意一个子序列都没有括号对匹配,即求一个序列里有多少对括号能够匹配思路:水题,求一个序列里有多少对括号能够匹配,从前往后扫一遍就行AC代码:#include #include #include #include #include #include #include #include #include原创 2015-10-01 15:41:51 · 726 阅读 · 0 评论 -
HDU 5349 MZL's simple problem(队列)
题目地址:点击打开链接思路:刚开始还以为每次输出最大值还要删除呢,调了半天没有过,看别人的代码,没看到把最大值弹出,每次只保留最大值,以为是数据的BUG,结果又一看题query的意思是查询.。。。把自己的代码改了一下,没过,直接参考写了个AC代码,有时间改一下,还有就是注意有多组测试数据错误代码1:#include #include #include using namespa原创 2015-08-06 12:34:48 · 331 阅读 · 0 评论 -
STL容器之优先队列
原文地址:点击打开链接STL容器之优先队列优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,允许用户为队列中存储的转载 2015-08-05 22:05:21 · 393 阅读 · 0 评论 -
HDU 1873 看病要排队
题目地址:点击打开链接思路:注意每次把队列清空就行AC代码:#include #include using namespace std;struct doctor{ int priority; int num; bool operator < (const doctor & x) const { if(priority !=原创 2015-08-05 21:53:33 · 408 阅读 · 0 评论 -
HDU 1509 Windows Message Queue(优先队列)
题目地址:点击打开链接思路:优先队列AC代码:#include #include using namespace std;struct node{ string name; int value; int priority; int num; friend bool operator < (node a,node b) {原创 2015-08-05 19:01:43 · 430 阅读 · 0 评论 -
LeetCode 206. 反转链表
题目地址:https://leetcode-cn.com/problems/reverse-linked-list/思路:用一个temp节点保存下一个的节点即可AC代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; *...原创 2019-02-20 01:05:18 · 457 阅读 · 0 评论