记录一些在我看来有意思的小算法知识 ■ 识别有效的括号字符串 以小括号为例，在带括号的字符串中，如果只提取出括号作为特征，"()",""（空串）,"(()(()(())))"这些是有效的括号字符串，虽然有嵌套但是没有乱套，每个左括号都可以找到正确的右括号配对 而")(())","(((","("等这 ...
分类：
编程语言 时间：
2017-05-14 23:39:04
阅读次数：
233
描述现在，有一行括号序列，请你检查这行括号是否配对。 ...
分类：
其他好文 时间：
2017-05-02 23:38:07
阅读次数：
293
/************************************* 常用设置 ********************************/ 1.括号配对高亮：“在前括号左侧，后括号左侧” 双击鼠标左键，可以选定匹配括号和其中内容(<>,(),L{R},[]之间) 2.让{ 和 } 不 ...
分类：
其他好文 时间：
2017-04-25 00:37:45
阅读次数：
836
要找到所有可能的括号配对情况。 思路： 递归求解，记录当前已添加到字符串中的左括号个数， 每次判断当前是否可用左括号和右括号，都可以则将现有的字符串复制一份，表示增加一种情况。 当左括号已用完，则只能添加右括号。 当所有左括号都已配对且还有剩余括号时，只能添加左括号。 ...
分类：
其他好文 时间：
2017-04-03 22:15:25
阅读次数：
122
DFS相关应用 22. Generate Parentheses 题意给出n对括号组合，返回所有完整地括号对可能 解： 该题使用DFS遍历所有括号配对可能性（n>0时第一个永远是"（"），选出"（"与"）"数量相等均为n的结果 ...
分类：
其他好文 时间：
2017-03-31 23:49:27
阅读次数：
157
1.括号配对高亮：“在前括号左侧，后括号左侧” 双击鼠标左键，可以选定匹配括号和其中内容(<>,(),L{R},[]之间) 2.让{ 和 } 不缩进：Options -> Document Options -> Auto Indenting -> Auto Indent Type 选 Simple ...
分类：
其他好文 时间：
2017-03-02 12:44:01
阅读次数：
182
知识：字符串接受结束后自动加'\0'。 使用scanf("%s",&s);函数输入字符串时存在一个问题，就是如果输入了空格会认为字符串结束，空格后的字符将作为下一个输入项处理，但gets()函数将接收输入的整个字符串直到遇到换行为止*/ scanf 不能读取回车和储存 scanf不能接受空格、制表符 ...
分类：
其他好文 时间：
2016-10-29 14:34:32
阅读次数：
155
只需要抓住一点那就是只要符合括号匹配的肯定有 () 或 [] 的情况，那么把这两个覆盖之后，肯定又会出现新的 () 或 [] ; 所以，上代码了 ...
分类：
其他好文 时间：
2016-10-05 00:56:21
阅读次数：
149
作用域规则告诉我们一个变量的有效范围，它在哪儿创建，在哪儿销毁（也就是说超出了作用域）。变量的有效作用域从它的定义点开始，到和定义变量之前最邻近的开括号配对的第一个闭括号。也就是说，作用域由变量所在的最近一对括号确定。 (1) 全局变量： 全局变量是在所有函数体的外部定义的，程序的所在部分（甚至其它 ...
分类：
编程语言 时间：
2016-09-30 02:03:02
阅读次数：
154
