搜索结果
查询Tags标签： 括号，共有 267条记录-
【2月7日刷题笔记】
阴天 在开大灯的房间 目录选择1 下面的说法正确的是 建立和关闭一个tcp 一共会产生的握手次数是 在计算机网络当中 TCP协议和UDP协议的相似之处是 已知一个进程绑定的端口号，查询该进程的命令是 以下的协议属于应用层的有 02代码 Lee_921 ： 使括号有效的最少添加 Lee_14…
2022/2/7 23:16:47 人评论 次浏览 -
Python数据结构5：栈，代码实现栈，括号匹配算法，中缀表达式转后缀表达式算法，后缀表达式求值算法
1、栈的定义 栈是一种有次序的数据项集合，在栈中，数据 项的加入和移除都仅发生在同一端, 这一端叫栈“顶top”，另一端叫栈“底base” 2、栈的性质 后进先出LIFO Last in First out：距离栈底越近的数据项，留在栈中的时间就越长，而最新加入栈的数据项会被最先移除。反…
2022/2/7 12:43:03 人评论 次浏览 -
力扣 括号生成 Python
这个题用动态规划的思路来做。初始化一个一维列表来记录 括号对数 <= n 的所有状态，如 dp[3] 包含括号对数为3的所有序列。只要保证从第一个状态是正确的序列，设计好状态转移，就可以保证后续得到的所有括号序列都是正确的 初始条件：dp[0] = [""] 状态转移…
2022/2/6 17:12:30 人评论 次浏览 -
腾讯五十题 No.11 有效的括号
题目链接 class Solution {public boolean isValid(String s) {//初始化一个栈Stack<Character> stack = new Stack<Character>();//利用栈的先进后出的特性去检验括号能不能配对for(char c : s.toCharArray()){//碰到左括号入栈if(c == () stack.push());els…
2022/2/5 23:44:43 人评论 次浏览 -
栈的问题的考虑方式
栈一般用于匹配问题 一般都会遍历一下给出的字符串或数组，当每次读到某一个特殊的符号或数字时就开始匹配，没有得到特殊符号时就入栈 有效括号里面 遍历整个数组，若为左括号则读入，当读到右括号这个特殊的符号时，就开始与栈顶进行匹配，若匹配成功就继续遍历，不成功…
2022/2/5 23:17:22 人评论 次浏览 -
C++ 实例化对象有括号和无括号的区别
环境：VS2022 我们先定义一个 complex 类： class complex { public:complex(double r= 0,double i = 0):re(r),im(i){std::cout << "re=" << re << "im=" << im << std:: endl;}private:double re, im; };这里我们定义…
2022/1/31 17:42:05 人评论 次浏览 -
python正则表达式——花括号
在正则表达式中，花括号表示前面的字符匹配指定的次数 。 content = 苹果，是绿色色色的 橙子，是橙色的 import re a = re.compile(r色{3，4})#前面加r表示不进行python语法的字符串转义 for i in a.findall(content):print(i)运行结果是：色色色 表达式色{3} 就表示匹配…
2022/1/29 14:04:17 人评论 次浏览 -
CF1625 E1. Cats on the Upgrade (easy version)题解
E1. Cats on the Upgrade (easy version) 题意 给定一个长度为\(n\)的括号串，\(q\)次询问，问区间\([l,r]\)所表示的子串中有多少个合法的括号子串，保证区间\([l,r]\)所表示的子串是合法括号子串。 分析 认为空串也算作广义的括号串。记广义括号串为RBS，则所有的括号串…
2022/1/29 6:06:31 人评论 次浏览 -
AcWing 2005. 马蹄铁（DFS）
题目链接 https://www.acwing.com/problem/content/2007/ 思路 由于这个题目数据范围很小，所以我们可以进行暴力搜索，从左上角1，1点开始回溯搜索，注意的是，由于要形成题目中括号的格式，所以我们能发现左括号能走到左括号或者右括号，而右括号只能走到右括号 代码 #i…
2022/1/27 6:07:36 人评论 次浏览 -
7.4 有效的括号
20 有效的括号 题目给定一个只包括 (，)，{，}，[，] 的字符串 s ，判断字符串是否有效。思路具体代码实现(C++)模型（知识点）题目 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型…
2022/1/26 23:34:44 人评论 次浏览 -
为了转行程序员而努力的第三十天-栈
今天又去看了演出，又去聚了餐，还录了声音，也听了网课刷了题，总的来说是比较充实的一天，除了晚上记录的时间剩下比较少。今天刷了两道栈有关的题，感觉其实栈没有链表实现复杂。 今日进度： 1.录了小王子，还录了谚语和英语 2.坚持听网课，刷题 3.坚持锻炼 学习笔记：…
2022/1/23 1:05:16 人评论 次浏览 -
算法练习：有效的括号
力扣刷题：有效的括号 给定一个只包括 (，)，{，}，[，] 的字符串 s ，判断字符串是否有效。 有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。示例 1： 输入：s = "()" 输出：true示例 2： 输入：s = "()[]{}" 输…
2022/1/23 1:05:04 人评论 次浏览 -
Java编程规范（命名规则）
编程规范是对编程的一种约定，主要作用是增强代码的可读性和可维护性，便于代码重用。 首先要求程序中的各个要素都遵守命名规则，然后在编码中严格按照编码格式编写代码。命名规则包括以下几点。 包的名称由一个小写字母序列组成。类的名称由大写字母开头，其他字母都由小…
2022/1/17 17:07:16 人评论 次浏览 -
Java编程规范（命名规则）
编程规范是对编程的一种约定，主要作用是增强代码的可读性和可维护性，便于代码重用。 首先要求程序中的各个要素都遵守命名规则，然后在编码中严格按照编码格式编写代码。命名规则包括以下几点。 包的名称由一个小写字母序列组成。类的名称由大写字母开头，其他字母都由小…
2022/1/17 17:07:16 人评论 次浏览 -
Java 未省略括号的中序表达式转后序表达式
Java 未省略括号的中序表达式转后序表达式 思路：用一个栈暂存操作符，一个空白字符串str在读取中序的过程中拼接成后序表达式 顺序读取中序表达式 遇到左括号，不执行任何操作 遇到操作数，拼接在str之后 遇到右括号，从栈中弹出一个操作符拼接在str之后实现： public st…
2022/1/16 12:03:43 人评论 次浏览
