本文用势能法证明$Splay$的均摊复杂度，对$Splay$的具体操作不进行讲述。 为了方便本文的描述，定义如下内容： 在文中我们用$T$表示一棵完整的$Splay$，并（不严谨地）用$|T|$表示$T$这棵$Splay$的节点数目。 如无特殊说明，小写英文字母（如$x$，$y$，$z$）在本文中表 ...
分类：
其他好文 时间：
2018-09-27 20:11:12
阅读次数：
523
题目描述 假设一个表达式有英文字母（小写）、运算符（+，—， ，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 AC代码 ...
分类：
其他好文 时间：
2018-09-27 14:19:20
阅读次数：
193
字符串编码 由于计算机是美国人发明的，因此，最早只有127个字符被编码到计算机里，也就是大小写英文字母、数字和一些符号，这个编码表被称为ASCII编码，比如大写字母A的编码是65，小写字母z的编码是122。 但是要处理中文显然一个字节是不够的，至少需要两个字节，而且还不能和ASCII编码冲突，所以， ...
分类：
编程语言 时间：
2018-09-26 11:48:05
阅读次数：
163
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出格式： 每 ...
分类：
其他好文 时间：
2018-09-25 21:54:13
阅读次数：
175
ASCII编码：最早只有127个字母被编码到计算机里，也就是大小写英文字母、数字和一些符号，这个编码表被称为ASCII编码。 .ascii仅支持英文，.utf8支持中英文 ...
分类：
编程语言 时间：
2018-09-25 19:34:23
阅读次数：
184
一,重点分析和代码实现： 1.关于单词的输入，我才去每次都只选取一个字母，如果字母是大写英文字母就变成小写，不是字母就把之前的合并成一个单词（用一个before变量去判定前面的是一个字母，如果不是字母则跳过），然后用hash去把单词给记录进结构体words中储存。 其中关于单词辨识，我认为有任何符号 ...
分类：
其他好文 时间：
2018-09-24 13:44:24
阅读次数：
129
一、数据输入 （把账号和密码分类，有效的和无效的） 1、有效的：长度在XX之间的。类型为XX的 2、无效的：?长度大于规定的、长度小于规定的、为负数、小数、英文字母、?字符、特殊字符?、中文、??转义字符?、空（包括：空的用户名和空的密码；正确的用户名和空的密码；?空的用户名和正确的密码；用户名的前 ...
分类：
其他好文 时间：
2018-09-24 00:49:19
阅读次数：
173
题目链接：传送门 描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔 ...
分类：
其他好文 时间：
2018-09-24 00:30:56
阅读次数：
155
