首页 > TAG信息列表 > PAT1

PAT1 1057 Stack

题目链接 我的github 题目大意 现在给出一个栈，然后给出三种操作 将数x入栈 将栈顶出栈 求栈的中位数 输入 每组包含一个测试用例 第一行是一个正整数N≤105N\leq10^5N≤105，接下来有NNN行命令，格式如下 Push key Pop PeekMedian Push key将key入栈，Pop将栈顶元素出栈，PeekMe

PAT1 1020 Tree Traversals

题目链接 我的github 题目大意 给一棵树的后序遍历和中序遍历，现在需要输出它的层次遍历 输入 每组包含一个测试用例，每个样例第一行是一个正整数NNN(≤30\leq 30≤30)，表示树的节点数，第二行给出树的后序遍历，第三行给出树的中序遍历 输出 对每个样例，在一行中输出层次遍历，每个

Python 正则表达式 flags 参数

flags参数 re.I IGNORECASE 忽略字母大小写re.L LOCALE 影响 “w, “W, “b, 和 “B，这取决于当前的本地化设置。re.M MULTILINE 使用本标志后，‘^’和‘$’匹配行首和行尾时，会增加换行符之前和之后的位置。re.S DOTALL 使 “.” 特殊字符完全匹配任何字符，