愈发垃圾。 T1基本全场切(除了RP<-inf的zkt和把人擦) 然后T2想了半天逐渐趋近于正解,但是因为数据有问题锅了25分,没什么好说的。T3连题意转化都没有完成。括号匹配转为+1/-1做法都看过多少次了,还不会。。。 一定要吸取以往的经验,不要让时间空过 还有今天下午改题速度也非常慢。主要是T ...
分类:
其他好文 时间:
2019-10-25 09:59:25
阅读次数:
80
Python编写,基于跨平台的Qt GUI工具包,集成了高度灵活的Scintilla编辑器控件。 大括号匹配,错误突出显示和可配置语法突出显示。 拼写检查库的集成 内置Python调试器,包括支持调试多线程和多处理应用程序。 分析和代码覆盖支持 https://eric ide.python pro ...
分类:
编程语言 时间:
2019-10-23 19:51:10
阅读次数:
95
十进制转换为八进制: 算法:除八取余法,然后按倒序将余数串起来就是对应的八进制数。 利用栈后进先出的特点,获取余数序列的倒序输出,即可得到八进制数。 括号匹配的检验: 表达式求值: 算符优先算法 ...
分类:
其他好文 时间:
2019-10-21 13:16:46
阅读次数:
85
这个代码是我在学习编程风格之前写的代码,改变之后的我后续会整体发上去。 ...
分类:
编程语言 时间:
2019-10-20 11:17:26
阅读次数:
118
GitHub地址 https://github.com/Importlif/ARi PSP表格 PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 60 80 · Estimate · 估计这个任务需要多少时间 ...
分类:
编程语言 时间:
2019-10-17 01:13:34
阅读次数:
121
题意:求n个1,m个-1组成的所有序列中,最大前缀之和。 首先引出这样一个问题:使用n个左括号和m个右括号,组成的合法的括号匹配(每个右括号都有对应的左括号和它匹配)的数目是多少? 1.当n=m时,显然答案为卡特兰数$C_{2n}^{n}-C_{2n}^{n+1}$ 2.当n<m时,无论如何都不合法 ...
分类:
其他好文 时间:
2019-10-13 15:15:54
阅读次数:
88
Problem 小Y上数据结构课的时候摸鱼,听到老师在讲用栈做括号匹配,于是乎边随意写了一个合法的括号序列。但是光是写括号太无聊了,他现在想知道这个括号序列的价值。他是这样定义一个括号序列的价值的: 1、一对括号价值一分(比如"()"得一分) 2、两个合法的括号序列的拼接而成的括号序列的价值是他们的 ...
分类:
其他好文 时间:
2019-10-04 15:24:44
阅读次数:
134
定义:抽象数据类型“栈”是一个有次序的数据集,每个数据项仅从“栈顶”一端加入到数据集中、从数据集中移除,栈具有后进先出LIFO的特性。 应用: (1)简单括号匹配;HTML/XML文档也有类似于括号的开闭标记,这种层次结构化文档的校验、操作也可以通过栈来实现。 (2)十进制转换为N进制,“除以N”的 ...
分类:
其他好文 时间:
2019-10-03 21:42:04
阅读次数:
97
bool BracketsCheck(char *str){ InirStack(S); int i=0; while(str[i]!='\0'){ switch(str[i]){ case'(':Push(S,str[i]);break; case'[':Push(S,str[i]);break; ...
分类:
编程语言 时间:
2019-09-27 19:36:45
阅读次数:
118
假设括号都是(),{},[],{[]()},{()()}这种可以匹配的,存在{(}),([)均为错。 ...
分类:
编程语言 时间:
2019-09-19 21:39:06
阅读次数:
108