- 博客(31)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 Power Strings(kmp next求循环节)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 45249 Accepted: 18883DescriptionGiven two strings a and b we define a*b to be their concate
2016-10-31 21:45:56
449
原创 Period(kmp简单的应用 next从零开始 )
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16822 Accepted: 8095DescriptionFor each prefix of a given string S with N characters (each charact
2016-10-31 21:18:32
371
原创 数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用Time Limit: 1000MS Memory Limit: 65536KBProblem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l Input首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋
2016-10-29 21:39:03
357
原创 数据结构实验之串二：字符串匹配
数据结构实验之串二：字符串匹配Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，str
2016-10-29 20:53:29
800
原创 数据结构实验之串一：KMP简单应用
数据结构实验之串一：KMP简单应用Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string
2016-10-29 20:50:39
247
原创 数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，
2016-10-27 21:24:16
445
原创 数据结构实验之二叉树一：树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得
2016-10-27 20:56:05
308
原创 面向对象程序设计上机练习八（对象数组）
面向对象程序设计上机练习八（对象数组）Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description利用类对象数组完成N个学生数据（学号是字符串类型、成绩是整型）的输入、输出。 Input输入有N+1行：第一行的整数N表示学生数目；以下N行是N个学生的数据，每行中第
2016-10-27 11:25:55
367
原创 面向对象程序设计上机练习九（对象指针
面向对象程序设计上机练习九（对象指针）Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description建立对象数组，内放5个学生数据（学号是字符串类型、成绩是整型），设立max函数，用指向对象的指针作函数参数，在max函数中找出5个学生中成绩最高者，并输出其学号和成绩。Inp
2016-10-27 11:22:32
300
原创 数据结构实验之二叉树四：还原二叉树
数据结构实验之二叉树四：还原二叉树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先
2016-10-25 21:21:04
396
原创 数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题Time Limit:1000MSMemory Limit:65536KBSubmitStatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行，每一行是一个长...
2016-10-25 20:55:58
276
原创 数据结构实验之二叉树五：层序遍历(队列)
数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数
2016-10-25 20:36:49
523
原创 数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个
2016-10-25 20:07:39
294
原创 3-6 静态数据成员与静态成员函数
3-6 静态数据成员与静态成员函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握静态数据成员和静态成员函数的用法要求设计一个点类Point，它具有两个double型的数据成员x，y。和一个静态数据成员count ，用以记录系统中创建点对
2016-10-21 20:11:55
275
原创 3-5 学生成绩统计
3-5 学生成绩统计Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目练习可以掌握对象数组的用法，主要是对象数组中数据的输入输出操作。设计一个学生类Student 它具有私有的数据成员：学号、姓名、数学成绩、英语成绩、计算机成绩；具有公有的成员函数：求三
2016-10-21 19:38:53
686
原创 Flesch Reading Ease
Flesch Reading EaseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2253 Accepted: 703DescriptionFlesch Reading Ease, a readability test named after its
2016-10-17 21:43:21
2145
原创 3-4 计算长方形的周长和面积
3-4 计算长方形的周长和面积Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description通过本题的练习可以掌握拷贝构造函数的定义和使用方法；设计一个长方形类Rect，计算长方形的周长与面积。类中有私有数据成员Length(长)、Width(宽)，由具有缺省参数值的构造函
2016-10-13 11:06:07
1091
原创 3-3 构造函数的调用(高级)
3-3 构造函数的调用(高级)Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description通过本题目的练习可以掌握创建普通对象、创建对象数组和动态创建和析构对象时调用构造函数和析构函数的时机；要求创建一个类A；类中仅包含构造函数和析构函数，按照程序的输出写出类的定义和主函
2016-10-13 10:32:08
269
原创 UVA 7360 run step(组合数学)
#include long long C(int a,int b){ long long ans=1; for(int i=0;i<b;i++) { ans*=(a-i); ans/=i+1; } return ans;}int main(){ int t; int n; int i,j,k,
2016-10-10 16:57:04
327
原创 数据结构实验之栈一：进制转换
数据结构实验之栈一：进制转换Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description输入一个十进制整数，将其转换成对应的R（2Input第一行输入需要转换的十进制数；第二行输入R。Output输出转换所得的R进制数。
2016-10-09 08:39:08
304
原创 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进）Time Limit: 80MS Memory Limit: 600KBProblem Description一个长度为len(1注意：交换操作会有多次，每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数，作为表里依次存放的数据元素；第三行输入整
2016-10-08 20:12:05
407
原创 顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询Time Limit: 7MS Memory Limit: 700KBProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数（1<=n<=20000)，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。Input 第一行输入整数n
2016-10-08 20:00:38
298
原创 顺序表应用2：多余元素删除之建表算法
顺序表应用2：多余元素删除之建表算法Time Limit: 3MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个
2016-10-08 11:30:03
396
原创 顺序表应用1：多余元素删除之移位算法
顺序表应用1：多余元素删除之移位算法Time Limit: 1000MS Memory Limit: 650KBSubmit StatisticProblem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能
2016-10-08 11:15:18
551
原创 数据结构实验之栈二：一般算术表达式转换成后缀式
数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output输出该
2016-10-07 22:01:56
333
原创 数据结构实验之栈三：后缀式求值
数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Outp
2016-10-07 21:56:51
229
原创 数据结构实验之栈八：栈的基本操作
数据结构实验之栈八：栈的基本操作Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先
2016-10-07 18:53:19
612
原创 数据结构实验之栈七：出栈序列判定
数据结构实验之栈七：出栈序列判定Time Limit: 30MS Memory Limit: 1000KBSubmit StatisticProblem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，
2016-10-07 18:23:29
332
原创 数据结构实验之栈六：下一较大值（二）
数据结构实验之栈七：出栈序列判定Time Limit: 30MS Memory Limit: 1000KBSubmit StatisticProblem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，
2016-10-07 11:28:27
253
原创 顺序表应用2：多余元素删除之建表算法
顺序表应用2：多余元素删除之建表算法Time Limit: 3MS Memory Limit: 600KB SubmitStatistic Problem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）
2016-10-04 14:11:45
316
city_info1.txt
2020-10-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人