SCAU_OJ
lion kiss deer
这个作者很懒,什么都没留下…
展开
-
SCAU_OJ 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原创 2022-03-28 16:09:46 · 255 阅读 · 0 评论 -
SCAU_OJ 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原创 2022-03-28 15:37:26 · 242 阅读 · 0 评论 -
SCAU_OJ 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原创 2022-03-28 15:28:19 · 521 阅读 · 0 评论 -
SCAU_OJ 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原创 2022-03-28 14:09:04 · 374 阅读 · 0 评论 -
SCAU_OJ 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原创 2022-03-28 13:57:19 · 339 阅读 · 0 评论 -
SCAU_OJ 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 2原创 2022-03-28 11:07:29 · 1169 阅读 · 0 评论 -
SCAU_OJ 8622 哈希查找
8622 哈希查找时间限制:1000MS 代码长度限制:10KB提交次数:2013 通过次数:1250题型: 编程题 语言: G++;GCCDescription 使用哈希函数:H(k)=3*k MOD length,并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表,哈希表长度为length,求等概率情况下查找成功的平均查找长度,并设计构造哈希表的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。#include"malloc.h" /* malloc原创 2022-03-27 20:23:40 · 2079 阅读 · 0 评论 -
SCAU_OJ 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 /*静态查找表的顺原创 2022-03-27 19:35:49 · 217 阅读 · 0 评论 -
SCAU_OJ 19072 数字字符串转化成IP地址
19072 数字字符串转化成IP地址时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description百度面试题现在有一个只包含数字的字符串,将该字符串转化成IP地址的形式,返回所有可能的情况。例如:给出的字符串为"25525522135",返回[“255.255.22.135”, “255.255.221.35”].要求:空间复杂度 O(n),时间复杂度 O(n!)。注意:ip地址是由四段数字组成的数字序列,格式如 “x原创 2022-03-22 17:26:13 · 248 阅读 · 0 评论 -
SCAU_OJ 18943 小易爱回文
18943 小易爱回文时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription网易2021校招笔试-音频算法工程师(提前批)小易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串。(“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串,“asds”就不是回文串。)小易可以在字符串尾部加入任意数量的任意字符,使其字符串变成回文串。现在请你编写一个程序,程序要能计转载 2022-03-22 14:44:19 · 256 阅读 · 0 评论 -
SCAU_OJ 18941 压缩算法
18941 压缩算法时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription腾讯2020校园招聘-后台 第一题小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么?解原创 2022-03-22 10:45:53 · 875 阅读 · 0 评论 -
18940 最小循环节(KMP算法)
18940 最小循环节(KMP算法)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription给定一个字符串,请计算这个字符串最多是由多少个相同的子字符串重复连接而成的。如:acacac 最多有 3 个 ac 连接而成,bbbb最多由4个b连接而成,abc最多由1个abc连接而成。此问题需求出整个字符串的最大相同真前后缀,需使用kmp算法或字符串哈希法,具体解释可看下图或百度最小循环节。输入格式一个字符串,长原创 2022-03-22 09:22:56 · 674 阅读 · 0 评论 -
SCAU_OJ 18939 最长单词
18939 最长单词时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription一个以‘.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式。输入格式一个以‘.’结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。输出格式该句子中最长的单词。如果多于一个,则输出第一个。输入样例I am a student of Peking University.输出样原创 2022-03-21 14:29:11 · 214 阅读 · 0 评论 -
18769 不完整的排序
18769 不完整的排序时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription一个数组只包含正负整数,请使用一个O(n)级别的算法对其进行排序。只需将负数全部放前面,正数全部放后面即可,无需进行严格排序。题目包含T组数据。输入格式第一行一个整数T,表示数据的组数。(1<=T<=10)下面共2*T行,每两行为一组数据。第i组数组的第一行为整数n,(1<=n<=100000)表示数组原创 2022-03-21 14:11:44 · 261 阅读 · 0 评论 -
SCAU_OJ 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) }唯一确定。问题描述:已知一个稀疏矩阵的三元组表,使用快速转置算法求原创 2022-03-20 23:07:19 · 363 阅读 · 0 评论 -
19070 音响外放
19070 音响外放时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description贝壳找房2021届校招算法卷本题目难度略高于前面题目牛牛寝室有四人,他们打算用一个音响播放自己喜欢的曲子。但是四人的喜好各不相同,他们每个人选取了自己最喜欢的n首曲子。也就是一共有4n首曲子,第i首的长度为ai 。但是他们不能容忍播放别人的曲子的时间比他们长很多,牛牛可以从这些曲子中删掉一些,使得每个人的播放总长大致相等。牛牛想知道在每个原创 2022-03-19 15:11:20 · 332 阅读 · 0 评论 -
SCAU_OJ 18719 填涂颜色
18719 填涂颜色时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6×6的方阵(n=6),涂色前和涂色后的方阵如下:涂色前:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 1涂原创 2022-03-18 19:04:59 · 224 阅读 · 0 评论 -
SCAU_OJ 18717 舞伴问题
18717 舞伴问题时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。输入格式第一行两个正整数n和m,分别代表男队和女队的人数,规定男队编号从1至n,女队编号从1原创 2022-03-18 16:50:47 · 177 阅读 · 0 评论 -
SCAU_OJ 18713 整数的分解
18713 整数的分解时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription输出一个正整数n的分解形式。例如,当n=4时,输出:4=44=3+14=2+24=2+1+14=1+1+1+1共计 5 种形式。当n=7时,共有15种形式。当n=10时,共有42种形式。输入格式一个整数n(1<=n<=10)。输出格式n的全部分解形式,注意分解式中数字值大的排在前面,如第一个数字值相同,那原创 2022-03-18 16:40:55 · 295 阅读 · 0 评论 -
SCAU_OJ 19044 平分物品(递归实现指数型枚举)
19044 平分物品(递归实现指数型枚举)时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description网易2021校招笔试-文本挖掘算法工程师(提前批)第一题现在有n个物品,每一个物品都有一个价值,现在想将这些物品分给两个人,要求这两个人每一个人分到的物品的价值总和相同(个数可以不同,总价值相同即可,剩下的物品就需要扔掉,现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。要求:时间复杂度O(3^n),空间复杂度O原创 2022-03-18 15:59:43 · 701 阅读 · 0 评论 -
SCAU_OJ 18928 递归实现全排列
18928 递归实现全排列时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription把 1至n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数n。(1<=n<=9)输出格式按照从小到大的顺序输出所有方案,每行一个方案。同一行相邻两个数用一个空格隔开。对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。输入样例3输出样例1 2 31 3 22 1原创 2022-03-18 15:31:32 · 125 阅读 · 0 评论 -
SCAU_OJ 18712 递归实现组合
18712 递归实现组合时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription找出从自然数1、2、……、m中任取k个数的所有组合,组合中字典序小的先输出。例如m=5,k=3,应输出1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5输入格式两个整数m和k,(1<=k<=m<=10)输出格式按字典序输出所有组合输入样例原创 2022-03-18 14:21:53 · 211 阅读 · 0 评论