- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 有效的括号
有效的括号 题目链接给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: trueclas
2020-08-25 15:01:59
72
原创 while读入方法
1.scanf("%d", &x) != EOFwhile(scanf("%d", &x) != EOF)2.~scanf("%d", &x)while(~scanf("%d", &x))例：#include <bits/stdc++.h>using namespace std;int x;int main(){ while(~scanf("%d", &x) && x != 42) { printf("%d\
2020-08-25 14:38:29
220
原创 洛谷:P1449后缀表达式（逆波兰序列）；P1981表达式求值；SP4ONP中缀转后缀（栈）
前缀，中缀，后缀表达式（逆波兰序列）中缀表达式：中缀表达式就是常见的运算表达式，如(3+4)×5-6前缀表达式：前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前 ；比如:- × + 3 4 5 6。前缀表达式的计算机求值从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 op 次顶元素），并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。例如:- × + 3 4 5 6从右至左扫描，将6、5、4、
2020-08-02 15:24:11
458
原创 卡特兰的应用：洛谷P1044栈；P1976鸡蛋饼
一、关于卡特兰数卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, …
2020-08-01 15:48:03
223
原创 洛谷：P1165日志分析（栈）
题目描述MM 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集装箱的重量。输入格式
2020-08-01 14:19:59
501
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人