oj程序设计
文章平均质量分 51
Stack165
这个作者很懒,什么都没留下…
展开
-
11077 最长公共子字符串(优先做)
11077 最长公共子字符串(优先做)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。如字符串:21232523311324和字符串312123223445,他们的最长公共子字符串为21232,长度为5。输入格式两行,第一行为第一个字符串X,第二行为第二个字符串Y,字符串不含空格并以回车标示结束。X和Y的串长都。原创 2022-11-03 11:49:57 · 330 阅读 · 0 评论 -
11080 游泳圈的最大子矩阵和
11080 游泳圈的最大子矩阵和时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和?如游泳圈展开成3行3列的二维矩阵:-18 10 71 -20 21 38 -2那么最大的子矩阵和为:10+7+38-2=53若:2 10 71 -20 21 38 -2那么最大的子矩阵和为:10+7+2+38-2+1=56。原创 2022-11-01 19:00:47 · 740 阅读 · 0 评论 -
11083 旅游背包(优先做)
11083 旅游背包(优先做)时间限制:10000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA想去旅游吗?那得先准备背包!背包用来装旅游物品,现在共n种(n原创 2022-10-30 18:24:35 · 233 阅读 · 0 评论 -
11073 最热门的K个搜索串
【代码】11073 最热门的K个搜索串。原创 2022-10-13 16:15:41 · 311 阅读 · 0 评论 -
10343 划分凸多边形(优先做)
10343 划分凸多边形(优先做)时间限制:800MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA问题描述:一个正凸N边形,可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。现在要求读入N边形的N(N≤20),输出不同划分方法的总数(要求解的是划分方法数,而不需要输出各种划分法)。这里,注意:(1)顶点编号,认为顶点皆不相同,因此不允许认为将凸N边形转置视为相同划分。原创 2022-10-12 23:42:58 · 487 阅读 · 0 评论 -
平衡二叉树(AVL)的实现(详细) c++ 二叉排序树
平衡二叉树概念平衡二叉排序树(Balanced Binary Tree),因由前苏联数学家Adelson-Velskii 和Landis于1962年首先提出的,所以又称为AVL树。平衡二叉树是一种特殊的二叉排序树,理解平衡二叉树首先要理解什么是二叉排序树。如果已经了解二叉排序树可以直接看下面平衡二叉树内容。二叉排序树(Binary Sort Tree)所谓二叉排序树(BST)即:(1)若该树的左子树不为空,那么左子树所以结点的值均小于其根结点的值。(2)若该树的右子树不为空,那么右子树所原创 2021-07-31 08:53:17 · 3215 阅读 · 0 评论 -
8645 归并排序(非递归算法)
8645 归并排序(非递归算法)时间限制:1000MS 代码长度限制:10KB提交次数:2398 通过次数:1192题型: 编程题 语言: G++;GCCDescription用函数实现归并排序(非递归算法),并输出每趟排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟排序的结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 0 8 3 9 2原创 2021-06-06 17:47:03 · 609 阅读 · 0 评论 -
8644 堆排序
8644 堆排序时间限制:1000MS 代码长度限制:10KB提交次数:1909 通过次数:1257题型: 编程题 语言: G++;GCCDescription用函数实现堆排序,并输出每趟排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式第一行:初始建堆后的结果其后各行输出交换堆顶元素并调整堆的结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例9 7 8 6 4原创 2021-06-06 02:25:28 · 612 阅读 · 0 评论 -
SCAU 课程设计 教务信息管理系统
代码:https://github.com/Shuhai-T/Educational-Information-Management-System注意:请使用code:blocks打开喜欢的同学不妨点个赞原创 2021-06-05 11:22:51 · 932 阅读 · 0 评论 -
8608 实现二叉排序树的各种算法(2)
8608 实现二叉排序树的各种算法(2)时间限制:1000MS 代码长度限制:10KB提交次数:2559 通过次数:1396题型: 编程题 语言: G++;GCCDescription用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数输入格式原创 2021-06-04 19:42:14 · 801 阅读 · 0 评论 -
18722 稀疏矩阵的运算
18722 稀疏矩阵的运算时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription稀疏矩阵的压缩存储原则:只存矩阵的行列数和每个非零元的行列下标及其值。例如下图的矩阵M由行列数(6,7)和三元组表{(1,2,12), (1,3,9), (3,1,-3),(3,6,14),(4,3,24),(5,2,18), (6,1,15), (6,4,-7) }唯一确定。问题描述:已知一个稀疏矩阵的三元组表,使用快速转置算法求原创 2021-06-04 12:09:48 · 661 阅读 · 0 评论 -
18769 不完整的排序
18769 不完整的排序时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription一个数组只包含正负整数,请使用一个O(n)级别的算法对其进行排序。只需将负数全部放前面,正数全部放后面即可,无需进行严格排序。题目包含T组数据。输入格式第一行一个整数T,表示数据的组数。(1<=T<=10)下面共2*T行,每两行为一组数据。第i组数组的第一行为整数n,(1<=n<=100000)原创 2021-06-04 11:11:38 · 316 阅读 · 0 评论 -
18923 二叉树的直径
18923 二叉树的直径时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 1 / \ 2 3 / \ 4 5 答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2原创 2021-06-04 11:08:43 · 428 阅读 · 3 评论 -
1109 综合实验:文件操作与字符处理 SCAU
1109 综合实验:文件操作与字符处理 SCAU题目描述Description在当前目录中存在文件名为"case1.in"(其中case后为数字1,不是字母l,写错提交后会判错)的文本文件,其内容为一篇英文文章(以EOF作为结束标志)。现要求读取该文本文件内容,统计文章中每个单词出现的次数,并输出出现次数最多的前5个单词及其出现次数(按出现次数由多到少的顺序输出,次数相同时按字典顺序输出,不足5个单词时,按序输出全部单词)。程序中注意如下细节:(1) 空格、标点符号与回车符起到分隔单词的作用原创 2021-05-21 18:56:42 · 1492 阅读 · 2 评论