kucece的专栏

OpenJudge 实现KMP总时间限制: 1000ms 内存限制: 65535kB描述给两个字符串A、B, 从A中找出第一次出现B的位置。输入第一行输入一个整数t，表示测试数据的个数对于每组测试数据，输入两个字符串S T，S和T中间用一个空格隔开，每组数据占一行。S,T的长度均不超过20000输出对于每组测试数据，输出A中找出第一次出现B的位置，如果A不包含B

T2:简单的整数划分问题查看提交统计提问总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是

T3:大师兄，师傅被妖怪抓走啦查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述孙悟空听到沙僧大喊一句：“大师兄，师傅被妖怪抓走啦！”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔，上面有L+1个整点，依次为0,1,2……L。白骨精会使用一种大范围的攻击法术，产生N个能量球，其中第i个能量球的能量值为f[i]，落在小路的整点k[i]上。

蛇形填充数组查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。比

二叉搜索树查看 提交 统计 提问总时间限制: 1000ms 内存限制: 1024kB描述   二叉搜索树在动态查表中有特别的用处，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。    这里，我们想探

文本二叉树查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述如上图，一棵每个节点都是一个字母，且字母互不相同的二叉树，可以用以下若干行文本表示:  A-B--*--C-D--E---*---F  在这若干行文本中： 1) 每个字母代表一个节点。该字母在文本中是第几行，就称该节点的行号是几。

Huffman编码树查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65535kB描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小：                                     Min( W1 * L1 + W2 * L2 +

建立二叉树3查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65535kB描述给出一颗二叉树每层节点的字符串表示，建立这颗二叉树，并输出中序遍历的结果。 输入第一行输入一个整数t，代表测试数据的组数。对于每组测试数据，第一行输入一个整数n，代表二叉树一共有几层。随后输入的1至n行，每行包含一个字符串S, 代表当前层从左到右的节点，字符为*表示该位置

全在其中查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t，你需要判断s是否是t

神奇的幻方查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65535kB描述幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。我们可以通过以下方法构建一个幻方。（阶数为奇数）1.第一个数字写在第一行的中间2.下一个数字，都写在上一个数字的右上方：    a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列