qq_45778406的博客

凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养场总是会有两种情况发生：被遗弃的宠物过多或者是想要收养宠物的人太多，而宠物太少。被遗弃的宠物过多时，假若到来一个领养者，这个领养者希望领养的宠物的特点值为a，那

L1-8 2017final英文语句格式简单检查 (20分)英文书写中，句首字母通常为大写，其余为小写，单词“I”除外，单词与单词之间用一个空格隔开，句中用“,”断句，句末用“.”结束，“,”和“.”与其前置单词间无需空格隔开。 Word等文本编辑器通常根据以上规则，对我们输入的英文语句进行自动修正。 请编写一个功能，可对输入的一句英文句子，根据以上规则，修订为正确格式后输入。 例如，对于输入的英文句子“This is an Example with one mistake.”， 由于单词“Example

回形针，是一种回型的针。（废话输入格式:一行字符串，长度不超过10​4​​。输出格式:将输入的字符串以螺旋状输出，使得输出呈现一个正方形（行数=每行字符数），要求该正方形在大小足以容纳该字符串的前提下尽可能小。若按指定方式填充后该正方形内有空缺，则空缺部分以空格填补。输出从左上角开始向右行进，遇到拐角即右转（示意图：回形针.png）。输入样例:This is a test case.输出样例:Thiscasei.stset a思路：直接利用简单搜索解决，key point

堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤10​5​​）。随后 N 行，每行给出一句指令，为以下 3 种之一：Push keyPopPeekMedian其中 key 是不超过 10​5​​ 的

在N * N的方格棋盘上，放置N个皇后，要求每个皇后不同行，不同列，不同左右对角线。 其中N不超过10。 要求：输出所有的解。 算法提示：用栈求解皇后问题。输入格式:输入N输出格式:逐行输出每一种解，用每个皇后的位置坐标表示，每个位置坐标之后均有一个空格符，输出最后一行为空行。输入样例:在这里给出一组输入。例如：6输出样例:在这里给出相应的输出。例如：1: (1,2) (2,4) (3,6) (4,1) (5,3) (6,5)2: (1,3) (2,6) (3,2) (4,5)

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的