Cattells的博客

转载需要注明出处KMP算法王道+严蔚敏上讲得逻辑有点乱，看网上其他的博客上也只是把步骤细化，基本是按照书本上的思路写出来的。最重要的是没讲清楚前缀后缀相等情况下的K，为什么要取最大，为什么这样的逻辑就能求出右移动。抽象到一半然后断了一样，让人难以理解。等我有时间写写，嘎嘎，先留个悬念。我看了近两天才明白，并且抽象成功。我的思路主要是涉及模式串右移动

题目描述：    输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：    输入第一行包括一个整数n(1    接下来的一行包括n个整数。输出：    可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。    每种遍历结果输出一行。每行最后一个数据之后有一个空格。

题目1015：还是A+B题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行

需要注意的是，下标为i，j的时候，表示前面有0，1，2，···，i-1行分别有1，2，···，i个元素即有i（i+1）i/2+j-1个元素在前面。所以下标为i，j的为第i（i+1）/2+j个元素。#include#include#define n 4int t[n*(n+1)/2];void store(int x,int i,int j){    if(i>=j)        t[i*(i+1

九度OJ 1083 特殊乘法 （模拟）原创 2014年12月16日 12:01:16标签：九度oj /1083647题目1083：特殊乘法时间限制：1 秒内存限制：32 兆特殊判题：否提交：2910解决：2027题目描述：写个算法，对2个小于1000000000的输入

题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出：输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入：8 1300 482 1 70样例输出：

调用sort算法，以免用c语言直接些partition，quicksort，heapsort等算法。1023：题目描述：    Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。    对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序

九度OJ 1012 畅通工程 (深度遍历求强连通分量个数)版权声明：本文为博主原创文章，未经博主允许不得转载。题目描述：    某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？

题目1056：最大公约数题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：49 14样例输出：7#include #include/* run this program using the

题目1070：今年的第几天？时间限制：1 秒内存限制：32 兆特殊判题：否提交：3491解决：1936题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1输出：输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年

九度OJ 1207 质因数的个数 （筛素数，勉强AC）题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。样例输入：120

九度OJ—题目1047：素数判定题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：13样例输出：yes#include #include#include /*

求n!的算法，看到这个我第一反应是遍历到n，逐个相乘。如果要求1~n的阶层，那逐个遍历相乘。时间复杂度1，空间复杂度n就可以了。但是严版数据结构却将位数分开，用数组来记录每位上的数字，如此就遇上进位。如果最高位进位，当然整体位数+1。#includeint main(){    int digit=1;    int data[50]={0};    printf("please intput t

九度题目1190：大整数排序题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1接下来的N行每行有一个数，数的长度范围为1每个数都是一个正数，并且保证不包含前缀零。输出：可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。样例输入：

题目1018：统计同成绩学生人数时间限制：1 秒内存限制：32 兆特殊判题：否提交：6337解决：3419题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行

题目描述： 输入N个学生的信息，然后进行查询。输入： 输入的第一行为N，即学生的个数(N接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M02030104输出： 输出M行，每行包括一个对应于查询的学生的信息。

【九度OJ】题目1441：人见人爱 A ^ B 解题报告标签（空格分隔）： 九度OJ原题地址：http://ac.jobdu.com/problem.php?pid=1441题目描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1输出：对

【九度OJ】题目1441：人见人爱 A ^ B 解题报告标签（空格分隔）： 九度OJ原题地址：http://ac.jobdu.com/problem.php?pid=1441题目描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1输出：对

题目描述：1108    堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：     对于每组测试数据，第一行是一个正整数 n，0输出：    对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，

题目1161：Repeater时间限制：1 秒内存限制：32 兆特殊判题：否提交：682解决：225题目描述：Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only excep

题目1172：哈夫曼树 时间限制：1 秒内存限制：32 兆特殊判题：否提交：4366解决：1827题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入： 输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶

九度OJ 1137题目描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入：对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符

1 数组一般都是保存在内存连续的存储区，存取都是O(1)，增删平均O(n)，但是也可以是头尾增删O(1)