线性数据结构
化身孤岛的鲸o
我祈祷拥有一颗透明的心灵
展开
-
洛谷 P1449 后缀表达式 栈
洛谷 P1449 后缀表达式 栈 题解: 使用栈即可。 代码如下: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #include<vector> ...原创 2020-02-03 22:27:27 · 201 阅读 · 0 评论 -
洛谷 P1160 队列安排
洛谷 P1160 队列安排 题解: 学会使用left和right数组 代码如下: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #include<vect...原创 2020-02-03 22:05:26 · 259 阅读 · 0 评论 -
洛谷 P1739 表达式括号匹配
洛谷 P1739 表达式括号匹配 思路: 只需用一个变量l来记录左括号的值,每次遇到左括号l++,遇到右括号时l--,此时若l<0,说明右括号没有左括号匹配,直接输出NO。最后判断l是否等于0,若等于0,则输出YES,若不等于0,输出NO。 代码如下: #include<iostream> #include<algorithm> #include<stdio.h...原创 2020-02-03 21:24:24 · 412 阅读 · 0 评论 -
洛谷 P1996 约瑟夫问题
洛谷 P1996 约瑟夫问题 题解: 用一个visit[]数组比较简单。 当然也可以用循环链表。 代码如下: #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #i...原创 2020-02-03 20:57:05 · 239 阅读 · 0 评论