- 博客(32)
- 收藏
- 关注
RSS订阅原创 SCAU_Linux实验5
1. 设计如下⼀个菜单驱动程序，保存为： menu.sh菜单程序将根据⽤户输⼊的选择项给出相应信息,直到输⼊Q|q才退出程序(循环)，否则⼀ 直提示操作信息Use one of the following options:P:To display current directoryS:To display the name of running fileD:To display today’s date and present time(如：2017-04-26 05:45:12)L:To s
2022-04-22 16:32:36
2686
原创 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
270
原创 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
258
原创 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
542
原创 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
384
原创 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
352
原创 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
1187
原创 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
2120
原创 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
225
原创 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
263
转载 SCAU_OJ 18943 小易爱回文
18943 小易爱回文时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription网易2021校招笔试-音频算法工程师（提前批）小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，“asds”就不是回文串。）小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。现在请你编写一个程序，程序要能计
2022-03-22 14:44:19
262
原创 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
890
原创 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
712
原创 SCAU_OJ 18939 最长单词
18939 最长单词时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。输入格式一个以‘.’结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。输出格式该句子中最长的单词。如果多于一个，则输出第一个。输入样例I am a student of Peking University.输出样
2022-03-21 14:29:11
225
原创 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
271
原创 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
373
原创 19070 音响外放
19070 音响外放时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description贝壳找房2021届校招算法卷本题目难度略高于前面题目牛牛寝室有四人，他们打算用一个音响播放自己喜欢的曲子。但是四人的喜好各不相同，他们每个人选取了自己最喜欢的n首曲子。也就是一共有4n首曲子，第i首的长度为ai 。但是他们不能容忍播放别人的曲子的时间比他们长很多，牛牛可以从这些曲子中删掉一些，使得每个人的播放总长大致相等。牛牛想知道在每个
2022-03-19 15:11:20
343
原创 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
234
原创 SCAU_OJ 18717 舞伴问题
18717 舞伴问题时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCCDescription假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。输入格式第一行两个正整数n和m，分别代表男队和女队的人数，规定男队编号从1至n，女队编号从1
2022-03-18 16:50:47
188
原创 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
311
原创 SCAU_OJ 19044 平分物品（递归实现指数型枚举）
19044 平分物品（递归实现指数型枚举）时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description网易2021校招笔试-文本挖掘算法工程师（提前批）第一题现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可，剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。要求：时间复杂度O(3^n)，空间复杂度O
2022-03-18 15:59:43
710
原创 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
141
原创 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
233
原创 SCAU-OJ 8584 循环队列的基本操作
8584 循环队列的基本操作Description 创建一个空的循环队列，并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。请将下面的程序补充完整。#include<malloc.h> #include<stdio.h> #define OK 1#define ERROR 0typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等typedef int QElemType;#define MAXQSI
2022-03-15 16:49:13
169
原创 剑姬对线铁男
剑姬对线铁男总结：用q躲他的q铁男的伤害来源有2个，一个是被动，一个是q，被动烫人只能尽量靠灵活性去拉扯，在少吃被动的情况下打出更多伤害，还有就是尽量用剑姬q的灵活特点的去躲铁男q技能的伤害。e技能能挡就挡，但个人觉得，有时候挡单体q比挡e更为重要。...
2021-11-09 10:41:01
418
原创 动态数组申请
//一维数组动态申请，c数组大小为： nint *c=new int[n];//二维数组动态申请，b数组大小为： n*pint **b=new int*[n];for(int i=0;i<n;i++) b[i]=new int[p];//三维数组动态申请, a数组大小为： m*n*p:int ***a=new int **[m];for(i=0;i<m;i++){ a[i]=new int *[n]; for(j=0;j<n;j++) .
2021-10-26 14:17:54
946
原创 10344 矩阵连乘积的加括号方式数
题目给定n个矩阵{A1，…，An}，其中Ai和Ai+1可乘，i=1,2,…,n-1。考察矩阵连乘积加括弧的方式数。如四个矩阵连乘积A1A2A3A4，共有五种不同的加括弧方式：( A1 ( A2 ( A3 A4 ) ) )( A1 ( ( A2 A3 ) A4 ) )( ( A1A2 ) ( A3 A4 ) )( A1 ( A2 A3 ) A4 )( ( ( A1 A2 ) A3 ) A4 )输入示例：4输出示例：5输入格式输入矩阵连乘积的个数n（n<=20）。输出格式输出
2021-10-19 14:20:23
907
原创 Unity入门学习3——游戏对象
游戏对象GameObject组件Component游戏对象是由组件组成的游戏对象类似于一个容器，空的，通过添加各种组件从而组成特定的游戏对象Unity内置了一些基本游戏对象，供我们直接使用。摄像机，光源等等都属于游戏对象。都有自己的游戏属性。一般游戏对象可能具有的属性（组件）Transform表示物体的变换，包括位置，旋转，缩放Mesh Filter指定物体的外观，外观变，模型不变（如果collider不变的话）Mesh Renderer如何渲染这个网格Coll.
2021-07-25 23:18:16
1376
2
原创 Unity入门学习2——地形系统
两种创建地形的方式加载已有的高程图生成地形高程图heightmap高程图的格式创建地形笔刷式生成地形升高或降低地形绘制纹理设置地形高度平滑地形对地形进行印章操作绘制树木绘制细节绘制湖泊加载已有的高程图生成地形高程图heightmap灰度像素图只包含一个颜色通道黑色是地面，白色是最高点除了用于地形之外，还可以表示凹凸映射和位移映射高程图的格式图片大小需编辑，长宽均满足2的n次幂图片.raw格式创建地形菜单栏——游戏对象——3D对象——地形terrain笔刷式生成地形地形工具
2021-07-25 17:57:29
2238
2
原创 Unity入门学习1
Unity游戏引擎的窗口布局1.两个主窗口，左边是场景窗口（Scene），可编辑，右边是游戏窗口，不可编辑，显示的是游戏所显示的画面。2.左下角，层级窗口，是当前画面中的资源列表3.右下角，项目窗口，是可能用到的所有资源列表4.右边的检查器窗口，实则是当前鼠标选中的目标的属性集合5.Window-Assert Store（资源商店），可以下载各种资源，Standard Asserts是提供的资源包，下载后import进项目里即可...
2021-07-15 23:28:48
282
2
原创 汇编实现贪吃蛇
总体思路目标是做一个最基础的贪吃蛇，做一条会移动的小蛇也就够了。 显示小蛇 让他固定朝着一个头的方向移动 非阻塞输入 控制小蛇移动显示小蛇主要是显卡文本模式。在8086结构中，显存位于内存地址的0xB8000——0xBFFFF处，为了在屏幕上显示出文字，我们需要把必要的信息加载到内存以0xB8000起始的位置。显卡初始化时，会形成一个25x80的文本模式（25行、80列），这部分内容的信息来自内存0xB8000——0xB8FA0，由于屏幕上的每一个字符需要2个连续字节表示，一共25x
2021-05-29 22:19:04
1174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人