用递归解决递归形式的问题例题：逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式(其实一般教科书上称这种表达式为波兰表达式） ，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法 ...
分类：
其他好文 时间：
2020-02-22 15:31:00
阅读次数：
66
给定一个由 '(' 和 ')' 括号组成的字符串 S，我们需要添加最少的括号（ '(' 或是 ')'，可以在任何位置），以使得到的括号字符串有效。 从形式上讲，只有满足下面几点之一，括号字符串才是有效的： 它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字 ...
分类：
其他好文 时间：
2020-02-22 13:49:49
阅读次数：
70
1.常见的运算符 加(+) 减(-) 乘(*) 除(/) %(取余) 加减乘除没什么好讲的。我们讲讲取余 取余只能整数除以整数，若除数比被除数大，直接除数就是余数，若除数比被除数小，被除数就除以除数直到剩下的数比除数小，则这个数就是余数，而且注意余数的符号要与被除数的符号一致 浮点数 运算会有问题 ...
分类：
编程语言 时间：
2020-02-20 22:24:14
阅读次数：
111
JSON 什么是 JSON？ JSON(JavaScript Object Notation, JS 对象标记) 是一种轻量级的数据交换格式，目前使用特别广泛。 采用完全独立于编程语言的 文本格式 来存储和表示数据。 对象表示为键值对，数据由逗号分隔 花括号保存对象 方括号保存数组 JSON 数据的 ...
分类：
Web程序 时间：
2020-02-20 20:43:29
阅读次数：
90
表达式由 项+或者-项 组成 项由 因子*或者/因子 组成 可以连加连减或者连连城连除 因子由 左括号 表达式 右括号组成 #include<iostream> #include<cstring> #include<cstdlib> using namespace std; int factor_v ...
分类：
编程语言 时间：
2020-02-20 20:25:01
阅读次数：
114
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解:这道题和那道最长回文串有点像，状态转移方程为 f ...
分类：
其他好文 时间：
2020-02-20 20:01:06
阅读次数：
59
给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你 ...
分类：
其他好文 时间：
2020-02-20 19:54:26
阅读次数：
58
1、空格 两个quad空格 a \qquad b 两个m的宽度 quad空格 a \quad b 一个m的宽度 大空格 a\ b 1/3m宽度 中等空格 a\;b 2/7m宽度 小空格 a\,b 1/6m宽度 没有空格 ab 紧贴 a\!b 缩进1/6m宽度 2、大括号 B = \left\{ p_ ...
分类：
其他好文 时间：
2020-02-20 13:44:48
阅读次数：
75
字符组：[] 写再括号中的内容，若出现，都可以被匹配到。 [0-9] 匹配数字 [a-z] 匹配小写字母 [A-Z] 匹配大写字母 [a-zA-Z] 匹配所有的大写和小写的字母 [a-zA-Z0-9] 匹配所有的大写和小写的字母和数字 [a-zA-Z0-9_] 匹配所有的大写和小写的字母和数字和下划 ...
分类：
编程语言 时间：
2020-02-20 10:17:54
阅读次数：
66
列表 list：用中括号括起来，用“，”分割每个元素，列表中的元素可以是 数字、字符串、列表、布尔值......所有东西，可以说就是一个“集合” li = [1,3,5,'alex','age',['sister',5],True] 支持用索引、切片的方式取值 支持 for、while循环 列表元素 ...
分类：
编程语言 时间：
2020-02-20 00:13:07
阅读次数：
91
