自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(89)
  • 收藏
  • 关注

原创 Git 本地库 远程库 学习笔记

GitGit是一个免费的、开源的分布式版本控制系统,可以快速高效地处理从小型到大型的项目代码操作(和Linux相同)git --version 查看git安装版本clear 清屏设置签名git config --global user.name “xxx” 设置用户名git config --global user.email “[email protected]” 设置用户邮箱本地仓库的初始化操作文件要放在本地仓库目录中才能够进行管理到本地仓库文件夹中输入git init 进行初始

2021-07-11 15:22:57 206 2

原创 java学习笔记

Scanner的使用​ 使用Scanner 要导入 import java.util.ScannerScanner sc = new Scanner(System.in);int r=sc.nextInt();​ 输入String类型时用 .next();Scanner sc = new Scanner(System.in);String str=sc.next();​ 输入char类型时有两种方法Scanner sc = new Scanner(System.in);Str

2021-07-03 00:08:31 237 1

原创 【课程设计】教务信息管理系统

1 【课程设计】教务信息管理系统Time Limit:1000MS Memory Limit:65535K题型: 人工评判题 语言: 无限制描述设计一个教务信息管理系统,该程序具有以下功能:(1)录入如下信息:学生基本信息:如学号、姓名、性别、年龄、宿舍号码、电话号码等。课程基本信息:课程编号、课程名称、考试成绩、平时成绩、综合成绩、学分、重修否等。如果重修,需要考虑重修学期、重修成绩,并且要考虑多次重修的情况。(2)录入选课信息(3)录入学生成绩(3)按班统计学生选课情况及考

2021-05-30 11:13:56 5624 1

原创 19185 01背包问题

1

2022-11-15 17:19:03 224 1

原创 18708 最大子段和

1

2022-11-15 16:46:17 177

原创 10344 矩阵连乘积的加括号方式数

1

2022-11-15 08:48:11 176

原创 17084 罗密欧与朱丽叶的迷宫问题

1

2022-11-11 21:16:22 750 1

原创 8604 运动员最佳配对问题

1

2022-11-11 10:46:35 273

原创 8603 子集和问题(优先做)

1

2022-11-11 10:45:23 273

原创 10346 带价值的作业安排问题

1

2022-11-04 01:01:52 99

原创 17103 基站建设(优先做)

1

2022-11-04 00:28:52 298

原创 11079 可以移动的石子合并(优先做)

1

2022-11-03 23:57:58 137

原创 11080 游泳圈的最大子矩阵和

1

2022-10-28 01:14:13 467

原创 19185 01背包问题

1

2022-10-27 20:38:30 194

原创 11077 最长公共子字符串(优先做)

1

2022-10-14 10:32:56 124

原创 10303 数字三角

1

2022-10-14 00:46:36 130

原创 19182 石子合并(基础版)

1

2022-10-13 20:38:33 233

原创 10304 平面域着色

1

2022-10-08 13:15:56 142

原创 10343 划分凸多边形(优先做)

1

2022-10-08 00:24:15 214

原创 9715 相邻最大矩形面积

1

2022-09-30 16:29:24 314

原创 11075 强盗分赃

1

2022-09-30 11:31:04 331

原创 10 最小的特殊数字

10 最小的特殊数字Time Limit:1000MS Memory Limit:65535K题型: 编程题 语言: G++;GCC描述用全部N(N<=10)个0-9的数字组成一个“有效”整数(即没有前置0的整数),求这些组成的数中能被K(0<K<10^10)整除的最小数字。输入格式输入分两行,第一行输入N, K,第二行输入N个数字。输出格式输出满足条件的最小的数(不含前置0),如果没有满足条件的数输出 -1。输入样例4 74 0 1 3输出样例10.

2021-06-07 08:33:56 789

原创 8633 回文划分

8633 回文划分该题有题解时间限制:1000MS 内存限制:1000K提交次数:169 通过次数:63题型: 编程题 语言: C++;CDescription我们说一个字符串是回文串,那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串,然而fastcar则不是。对一个串的划分意思是将一个串划分为若干个部分。例如,racecar可以划分为race 和car两部分。给出一个串,要把这个串划分为若干个回文串,那么至少要把这个串划分为多少部分?例如'raceca

2021-05-29 15:15:59 117

原创 18290 校赛排名2

18290 校赛排名2时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription下面是校赛的排名规则:比赛期间,提交代码后,系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多,如果同题数则总用时最少的队伍。每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时,如果已经返回正确的题目再重复提交则不影响结果。例如:

2021-05-29 09:51:51 216

原创 8649 图的广度遍历

8649 图的广度遍历时间限制:1000MS 代码长度限制:10KB提交次数:1573 通过次数:975题型: 编程题 语言: G++;GCCDescription使用图的深度遍历实现的邻接表存储结构和基本操作函数,在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。输入格式第一行:输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3);第二行:输入顶点数和边数;第三行:输入各个顶点的值(字符型,长度〈3);(遍历从输入的第一个顶点开始)第四行:输入每

2021-05-28 22:06:11 242

原创 8648 图的深度遍历

8648 图的深度遍历时间限制:1000MS 代码长度限制:10KB提交次数:1821 通过次数:1037题型: 编程题 语言: G++;GCCDescription 实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。本题只给出部分代码,请补全内容。#include"string.h"#include"malloc.h" /* malloc()等 /#include"stdio.h" / EOF(=^Z或F6),NULL /#include"stdli

2021-05-28 17:52:05 261

原创 8647 实现图的存储结构

8647 实现图的存储结构时间限制:1000MS 代码长度限制:10KB提交次数:1499 通过次数:1092题型: 编程题 语言: G++;GCCDescription实现有向图的邻接矩阵存储结构。输入格式第一行:输入图的顶点个数n(各个顶点的默认编号为1~n), 边的条数m。第二 ~ m+1行:每行输入两个顶点编号i、j,表示连接顶点i到顶点j的一条边。输出格式分n行输出n*n的邻接矩阵,表示所输入的图存储,顶点i和顶点j之间如果有边相连,则输出1,没边相连则输出0。输入样例

2021-05-26 21:58:39 269 1

原创 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 3 2 5 0 1

2021-05-26 20:07:32 394 1

原创 8642 快速排序

8642 快速排序时间限制:1000MS 代码长度限制:10KB提交次数:2105 通过次数:1352题型: 编程题 语言: G++;GCCDescription用函数实现快速排序,并输出每次分区后排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟排序的结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例1 4 2 0 3 5 9 6 7 80 1 2 4 3 5 9 6

2021-05-26 13:32:30 479

原创 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 6 1 70 4

2021-05-26 00:10:09 478 2

原创 8643 简单选择排序

8643 简单选择排序时间限制:1000MS 代码长度限制:10KB提交次数:2235 通过次数:1301题型: 编程题 语言: G++;GCCDescription用函数实现简单选择排序,并输出每趟排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟排序的结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例0 4 8 5 9 3 2 6 7 10 1 8 5 9 3 2

2021-05-25 17:41:34 184

原创 8641 冒泡排序

8641 冒泡排序时间限制:1000MS 代码长度限制:10KB提交次数:3093 通过次数:1361题型: 编程题 语言: G++;GCCDescription用函数实现冒泡排序,并输出每趟排序的结果(要求当一趟冒泡过程中不再有数据交换,则排序结束)输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟排序结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 0 8 3 2 6

2021-05-25 17:31:07 507

原创 8640 希尔(shell)排序

8640 希尔(shell)排序时间限制:1000MS 代码长度限制:10KB提交次数:1858 通过次数:1304题型: 编程题 语言: G++;GCCDescription用函数实现希尔(shell)排序,并输出每趟排序的结果,初始增量d=n/2,其后d=d/2输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出一趟排序结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例3 2 6 0

2021-05-25 16:56:16 690

原创 8639 折半插入排序

8639 折半插入排序时间限制:1000MS 代码长度限制:10KB提交次数:1738 通过次数:1371题型: 编程题 语言: G++;GCCDescription用函数实现折半插入排序,并输出每趟排序的结果.输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出一趟排序结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 8 0 9 3 2 6 7 14 5 8 0 9 3 2

2021-05-25 15:57:36 380

原创 8638 直接插入排序

**8638 直接插入排序时间限制:1000MS 代码长度限制:10KB提交次数:2050 通过次数:1393题型: 编程题 语言: G++;GCCDescription用函数实现直接插入排序,并输出每趟排序的结果.输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出一趟排序结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 8 0 9 3 2 6 7 14 5 8 0 9 3

2021-05-25 10:16:41 268

原创 8622 哈希查找

8622 哈希查找时间限制:1000MS 代码长度限制:10KB提交次数:2013 通过次数:1250题型: 编程题 语言: G++;GCCDescription 使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。#include"malloc.h" /* malloc

2021-05-25 09:29:26 990

原创 8621 二分查找

8621 二分查找时间限制:1000MS 代码长度限制:10KB提交次数:4655 通过次数:1446题型: 编程题 语言: G++;GCCDescription 编写Search_Bin函数,实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.输入格式第一行:元素个数n第二行:依次输入n个元素的值(有序)第三行:输入要查找的关键字key的值输出格式输出分两种情形:1.如果key值存在,则输出其在表中的位置x(表位置从0开始),格式为The element positi

2021-05-25 00:55:23 201

原创 8610 顺序查找

8610 顺序查找时间限制:1000MS 代码长度限制:10KB提交次数:2303 通过次数:1423题型: 编程题 语言: G++;GCCDescription 编写Search_Seq函数,实现在一个无序表ST中采用顺序查找算法查找值为key的元素的算法.#include"malloc.h" /* malloc()等 */#include"stdio.h"#include"stdlib.h"typedef int ElemType;typedef struct /*静态查找表的顺

2021-05-24 23:12:07 580

原创 8609 哈夫曼树

8609 哈夫曼树时间限制:1000MS 代码长度限制:10KB提交次数:3178 通过次数:1263题型: 编程题 语言: G++;GCCDescription 利用静态链表建立赫夫曼树,建树过程中要求左子树权值小于右子树权值,求各结点的编码。要求:叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求修改以满足测试要求.思路这个oj题代码模版给的乱七八糟有两个版本这个是填满模版 能够查看测试的版本 #define _CRT_SECURE_NO_WARNINGS#

2021-05-24 22:21:50 214 1

原创 18923 二叉树的直径

18923 二叉树的直径时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。1/ 2 3/ \4 5答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。输入格式共n行。第一行一个整数n,表示有n个结点,编号为1至n。第二行至第n行,每行

2021-05-24 19:52:39 237

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除