一、概念 二、应用实例 1.进制转换 2.括号匹配 ...
分类：
编程语言 时间：
2018-08-30 02:06:43
阅读次数：
138
1、二叉树 1.1、非递归遍历 1.1.1、前序 1.1.2、中序 1.1.3、后序 1.1.4、层次 2、排序 2.1、快排 2.2、希尔 2.3、归并 3、栈 3.1、括号匹配 ...
分类：
其他好文 时间：
2018-08-28 23:57:05
阅读次数：
319
明确一下 一个字符串有x左括号不匹配 和 另一个字符串有x个右括号不匹配 这俩是一定能够匹配的 脑子有点迷 emm。。。 所以统计就好了 统计x个左括号的有几个，x个右括号的有几个 然后 乘一下 如果一个串 同时存在左右括号都不匹配的情况 则忽略 因为这个串需要另外两个括号去匹配 不要忘了处理左右括 ...
分类：
其他好文 时间：
2018-08-27 18:45:07
阅读次数：
176
机试指南 cha 3 栈的应用 机试指南 cha 3 栈的应用 括号匹配问题 括号匹配问题 1 #include <iostream> 2 #include <stdio.h> 3 #include <algorithm> 4 #include <queue> 5 #include <stack> ...
分类：
其他好文 时间：
2018-08-21 10:53:08
阅读次数：
221
栈是一种后进先出的线性数据结构 1.栈的应用： (1)撤销--编辑器 (2)程序调用的系统栈--操作系统 (3)括号匹配--编译器(https://leetcode-cn.com/problems/valid-parentheses/description/) 给定一个只包括 '('，')'，'{' ...
分类：
其他好文 时间：
2018-08-17 00:39:58
阅读次数：
136
很多编C/C++的同学在用Dev-cpp的时候，就感觉到括号匹配很烦， 又不知道哪里去掉。 所以，LJN信奥队告诉你怎样去掉括号匹配。 首先，打开Dev-cpp。 在菜单栏上，点击“工具[T]”, 选择“编译器选项[E]”。 选择“代码补全”。 选择“完成符号”。 把“”去掉，再确定就可以了。 试一 ...
分类：
其他好文 时间：
2018-08-13 20:57:36
阅读次数：
558
1. 什么是线性数据结构？ 2. 什么是栈？ Stack() 创建一个空的新栈。 它不需要参数，并返回一个空栈。 push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。 pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。 peek() 从栈返回 ...
分类：
编程语言 时间：
2018-08-06 00:42:34
阅读次数：
205
题目链接 " Codeforces Round 501 (Div. 3) F. Bracket Substring" 题解 官方题解 "http://codeforces.com/blog/entry/60949" ....看不懂 设dp[i][j][l]表示前i位，左括号 右括号=j，匹配到l了 ...
分类：
其他好文 时间：
2018-08-04 15:04:23
阅读次数：
139
题意 蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。 输入格式 一行输入一个字符串只含有’(‘和’)’，输入的字符串长度不 ...
分类：
其他好文 时间：
2018-07-31 19:32:10
阅读次数：
190
题目描述: 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 方法1： 遇到左括号压入list中，遇到右括号时先判断list是否为空，是则返回false，否则弹出一个字符与其进行比较，匹配则cont ...
分类：
其他好文 时间：
2018-07-22 19:24:24
阅读次数：
211
