自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 12. 单词拼接

单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,没有重合部分则不能拼接,例如beast 和 astonish,如果接成一条龙则变为beastonish。输入格式输入的第一行为一个单独的整数 n表示单词数,以下 n 行每行有一个单词,输入的最后一行为一个单个字符,表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在。

2023-03-06 19:13:24 195

原创 13. 郭老师爱合并果子

郭老师家有个果园,每年到了秋收的时候都会收获很多不同种类的果子。他决定把所有的果子合成一堆,但由于体力有限,郭老师在每次合并的时候只能将两堆果子合并到一起。假设有​堆果子,那么经过​次合并即可完成任务,且消耗的总体力等于每次合并所消耗的体力之和。因为郭老师还需要保留体力将果子运回家,所以在合并果子过程中要尽可能地节省体力。假定每个果子重量均为​,并且已知果子的种类数和每种果子的数目,你的任务是设计出合理的合并方案,使郭老师耗费的体力最少。例如有​种果子,数目依次为​。

2023-03-06 19:00:40 422 1

原创 11. 水仙花数

水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身。例如:1^3 + 5^3+ 3^3 = 153水仙花数是3位自幂数。给定区间范围[L , R],求范围内的自幂数(各位数字的n次方之和,n为数字的位数)的个数以及数字。输入格式。

2023-03-05 21:50:57 492

原创 10. 最近最远对

给定平面直角坐标系上的 n 个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意,距离为直线距离。输入格式第一行一个正整数n(2 ≤ n ≤ 10000)。接下来 n行每行两个非负浮点数x[i],y[i],表示第 i个点的 X 坐标与 Y 坐标。输出格式总共一行,两个浮点数,为最短距离与最长距离。误差不超过 0.01 视为正确。

2023-03-05 21:44:41 119

原创 9. 蛮力字符串查找

小林和小红在做一个匹配单词的小游戏,小林给出N个单词和一个字符串T,小红需要在给出的单词里面找出所有以T为前缀的单词,并按字典序进行排序。输入格式输入第一行为正整数 N (1 ≤ N ≤ 1000)接下来 N 行,每行一个单词,长度不超过 100;最后一行包含字符串 T。均为小写字母输出格式按字典序升序输出答案。如果不存在符合条件的单词,则输出 "No Result!"(不包括引号)6↵na↵no↵ki↵ki↵ka↵ku↵k↵ka↵ki↵ki↵ku↵5 ↵a↵b↵。

2023-03-05 21:43:10 315

原创 8. 查找

输入 n(n ≤ 10^6)个不超过 10^9的单调不减的(就是后面的数字不小于前面的数字)非负整数 ,然后进行 m(m ≤ 10^5) 次询问。对于每次询问,给出一个整数 q(q ≤ 10^9),要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出 -1。输入描述第一行 2 个整数 n 和 m,表示数字个数和询问次数。第二行 n 个整数,表示这些待查询的数字,有序第三行 m 个整数,表示询问这些数字的编号,从 1 开始编号。输出描述m 个整数表示答案,注意换行。

2023-03-05 21:39:56 241

原创 7. 拼数

设有 n个正整数a[1]​…a[n]​,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。输入描述第一行有一个整数,表示数字个数 n (1 ≤ n ≤ 20, 1 ≤ a ≤ 10^9)。第二行有 n个整数,表示给出的 n个整数a[i]输出描述一个正整数,表示最大的整数接下来将由系统输出你的询问记录当你的调用次数小于例程的2倍时,你将AC此题。

2023-03-05 21:34:35 247

原创 6. 找大佬

众所周知,每个专业里都会有一些大佬隐藏在人群里。软件工程专业也是如此。今天的你就像从人群中找到真正的大腿,找到这个大佬。假设现在有​名同学(编号为​到​)在班级里,这里面可能存在大佬。大佬的定义如下:他比其他​个人都强其他​个人都不比他强我们假设强的关系不一定是绝对的(可能出现我比你强,你也比我强的情况),也不具有传递性(a比b强,b比c强,a不一定比c强),现在给你提供了函数,该函数的参数含义如下:参数说明a询问的第一个人b询问的第二个人返回值说明如下:返回值。

2023-03-05 21:26:14 87

原创 5. 郭老师爱猜果子

郭老师家有个果园,每年到了秋收的时候都会收获很多不同种类的果子。郭老师有个癖好,就是每年收完果子后,想从中选出最大和最小的果子。郭老师每次可以比较2个果子的相对大小,但不知道果子的具体大小,即果子的大小用数字表示的话,可以用负数表示,但是相对大小不变,果子的编号也不变,比较方式如下:int cmp(int i, int j)函数返回值说明1​0​-1​-2参数不合法。遇到这个时,请即时停止你的程序,你将获得Wrong Answer。

2023-03-05 21:25:39 136

原创 4. 负进制数

我们已经接触过了二进制数,八进制数,十进制数,十六进制数,学会了它们之间的转换,甚至还会其他正进制数的转换,那你听说过负进制数吗?一般来说,任何一个非0整数N(也可以排除1,-1)都有一个对应的N进制数集,每个N进制数都对应一个十进制数,比如-15(十进制)对应110001 (−2进制):^5+1×(−2)^4+0×(−2)^3+0×(−2)^2+0×(−2)^1+1×(−2)^0请设计一个程序,输入一个十进制数和一个负进制数的基数, 并将此十进制数转换为此负进制下的数。

2023-03-05 16:55:17 200

原创 3. 杨辉三角

杨辉三角,是在三角形中的一种几何排列。在欧洲,这个表叫做。(1623----1662)是在1654年发现这一的,比要迟393年,比迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。输入描述输入正整数n,表示杨辉三角的行数输出描述根据输入的n,打印对应的杨辉三角为了更美观,每个数字有5位,不足的位用空格补齐,比如1,输出为####1,输出时#为空格111,输出为##111,输出时#为空格5↵。

2023-03-05 16:54:54 97

原创 2. 土豪金

现在有两种金条,每种都有无限多个,一种是长宽高为​的金条,价值​元;另一种是长宽高为​的金条,价值​元。助教找到了一个装金条的箱子,箱子的长宽高为​。现在想叫你装价值最高的金条进去,如果你装对了,他会给你1.5分的期末成绩。输入描述输入共一行三个整数​,表示箱子的长宽高。输出描述输出一个数,表示箱子中金条的总价值的最大值。

2023-03-05 16:32:46 50

原创 1. 命名规范

家有家法,行有行规。在家有家的规矩,入行有行的规矩。我们计算机一行就有一个命名的规矩,不同的团体有不一样的命名规范,我们也有我们自己的命名规范。请编写一个程序将一个按照C++命名规范的变量或函数转换为驼峰命名法或帕斯卡命名法对应名称。C++ 命名规范中所有字母均为小写,以下划线确定分词。例如:java_programming_language。驼峰式命名规范将标识符中所有的单词的首字母大写、其余字母小写后拼接在一起。例如:JavaProgrammingLanguage,可用于函数、方法的命名。

2023-03-03 20:02:18 1066

原创 二叉树建立和遍历

二叉树的常用操作算法

2022-06-10 06:54:16 114

原创 11.表达式求值(1)

我们的教材中已经介绍了表达式求值的算法,现在我们将该算法的功能进行扩展,要求可以处理的运算符包括:+、-、*、/、%(整数取余)、^(乘方)、(、)。采用算符优先算法,计算的中间结果只保留整数。第一行为整数N。表示下面有N个表达式从第二行起的后面N行为N个由整数构成的表达式共N行,每行为相应表达式的计算结果。如果判断出表达式有错误,则输出:error.如果在计算过程中出现除数为0的情况,则输出:Divide 0.特殊情况说明:在表达式中,如果操作数出现负数(例如-8),则要特别注意。例如:10加-8表示为:

2022-06-08 16:00:46 1202

原创 win10安装java8 点击下一步消失 更新的许可协议

这个奇葩error必须发帖记录一下解决方法在底部我之前用的jdk17,然后想安装jdk8,也就是java1.8,我从官网下载的https://www.oracle.com/java/technologies/downloads/#java8-windows下载以后双击安装然后出现这个就感觉不对劲The terms under which version of the software is licensed have changed.如果你是中文系统的话应该是这样授权使用此软件版本的条

2022-05-30 15:44:08 1282 19

原创 Spring5框架学习笔记(附源码)

说明:该博客为B站尚硅谷Spring框架视频教程的学习笔记视频地址 https://www.bilibili.com/video/BV1Vf4y127N5?p=62&spm_id_from=pageDriver源码:链接:https://pan.baidu.com/s/1sGvah9uei_KK8EvoaUfexg?pwd=5555提取码:5555一、Spring框架概述Spring 是轻量级的开源的 JavaEE 框架。Spring 可以解决企业应用开发的复杂Spring 有两个核

2022-05-30 11:56:08 423

原创 Typora PicGo Gitee 转 AliyunOss

之前为了解决Typora文档导入到CSDN里面图片出错的问题,我是使用Picgo把文档中的图片上传到gitee。https://blog.csdn.net/qq_41680771/article/details/124491023今天我卸载了Visual Studio 2015,然后重启了一下,后来我打开一个以前写的Typora文档时发现图片全部加载不出来了吓死了,这可是期末作业啊,不会是图片全部丢失了吧赶紧去gitee仓库里面看了一下,还好,图片还在里面我重新打开Typora设置中图片选项

2022-05-18 22:25:17 87

原创 2. 使用glut 画线

《计算机图形学》学习笔记代码#include "glut.h"#include "math.h"float seta = 0;void myDisplay(void);/* 写自己的回调函数 void OnTimer(int value); 用value区分是哪个定时器 */void myTimerFunc(int val){ seta += 0.1; myDisplay(); /* 最后再次调用glutTimerFunc,因为gl

2022-05-04 23:47:58 122

原创 1. 使用glut库画一个矩形(详细注释)

《计算机图形学》学习笔记直接贴代码/* * * * * * * * * * * * * * * * @Author : Elan L * @LastEditTime : 2022-05-03 22:06:31 * * * * * * * * * * * * * * *///设置渲染状态void SetupRC(void){ //将清除颜色设置为蓝色,最后一个参数是alpha,理解为透明度 glClearC

2022-05-04 08:39:45 327

原创 libreadline.so.7: cannot open shared object file: No such file or directory

报错这是我在使用OpenEuler系统安装OpenGauss数据库时遇到的错误.折腾了半天,记录一下参考链接:https://blog.csdn.net/yehe111/article/details/107460278错误如下:/opt/gaussdb/app/bin/gs_guc:error while loading shared libraries: libreadline.so.6: cannot open shared object file: No such file or dir.

2022-04-30 09:04:27 5450 7

转载 解决Typora笔记上传到CSDN图片失效问题

首先我是照着这个图文来的,写的很好TYPORA笔记上传到CSDN解决图片问题—亲测有效但是到了最后一步,我的typora只能没有选择picgo (app)的选项, 虽然我也安装了然后再接着这一篇Typora图床配置(用自带的 PicGo-Core(command line) 插件)完美解决...

2022-04-29 10:53:30 126

原创 24. 皇后的控制力

/** * @Title 对八皇后问题的拓展探究 * @Author 孙琨 * @Date 2013-11-18 * @At XUST * @All Copyright by 孙琨 * */#include <iostream>using namespace std;#define N 8int column[N + 1]; // 同栏是否有皇后,1表示有int rup[2 * N + 1]; // 右上至左下是否有皇后int lup[2 * N

2022-04-28 11:41:54 2312 1

原创 28. 求单点的最短路径

1 描述求从指定源点出发到各个顶点的最短路径。假设:图中结点名均为单个互不相同的字母,权值均>0。输入: 第一行:结点数量n,弧数量e,源点 后续e行:<结点,结点,权值>输出: 按结点的升序输出到达各个结点的最短路径长度 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1以文本方式显示7,10,a↵<a,b,13>↵<a,c,8>↵<c,d,5>

2022-04-28 11:41:20 438

原创 29.活动调度(贪心)

1 描述假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。输入要求:第一行为活动的个数 N(1<=N<=1 000 000) 。接下来 N 行为 Si 和 Fi(0<=Si<Fi<=2 000 000 000) ,分别代表第 i 个活动的开始时间和结束时间。活动 i 的区间段为 [Si,Fi)输出要求:输出有一行 M ,为所需教室的最小数量。 测试输入 期待的输出 时间限制 内存限制

2022-04-28 11:40:42 1118 1

原创 21. Pow(x, n)

description实现Pow(x, n),即输出​,由于这个数答案可能很大,如果答案是​,​,你只需要输出​即可。输入描述输入两个整数​,​在int范围内,保证输入合法有数学意义且答案是整数。输出描述输出​的值。 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1以文本方式显示2 3↵以文本方式显示8↵1秒64M0code算法思想:比如 pow(3,9)== 3*pow(3*3,4)

2022-04-28 11:40:04 77

原创 22. 解线性方程组

description给定一个线性方程组,对其求解输入描述第一行,一个正整数 n第二至 n+1行,每行 n+1个整数,为a[1],a[2]……a[n],b,代表一组方程输出描述共n行,每行一个整数,第i行为x[i](保留2位小数)如果不存在唯一解,则输出”No Solution” n在区间[1,100]a,b绝对值均在[0,10000] 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1

2022-04-28 11:39:19 100

原创 23. 良乡供暖站

description若干年以后,良乡校区已经全部建设完毕。有许多的建筑和道路,它们纵横交错形成一个 ​ 的棋盘式网状布局。这个棋盘中的每一个横行和纵行均为一条道路,在某些道路交叉点上具有一栋建筑。每一栋建筑可以由一个二维坐标 ​ 表示,表示这一栋建筑处于第 ​ 横行、第 ​ 纵行的两条道路的交叉点上。现在,良乡要在某一个道路交叉点上(可能已经有建筑)新建立一个供暖站。新的供暖站将修建供热管道到已有的每一栋建筑。为了方便维修,供暖管道只能直接修建在道路之下。为了最小化成本,良乡管理处想要让要修建的管道的

2022-04-28 11:38:39 111

原创 串匹配 Horspool和Boyer-Moore算法c++实现

Horspool算法算法思想参考的是《算法设计与分析基础 第3版》以全部为大写字母的给定串和模式串为例代码:#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>using namespace std;int list[26]; //和26个字母索引对应int CtoI(char ch){ return ch - 'A';

2022-04-28 11:37:57 258

原创 25. 图的广度优先遍历

1 描述本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志,边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如:程序输入为:a b c d e f *0,1 0,4 1,4 1,5 2,3 2,5 3,5-1,-1程序的输出为: the ALGraph is a 4 1 b 5 4 0 c 5 3 d 5 2 e 1 0 f 3 2 1the Breadth-First-Seacrh list:aebfdc&nb

2022-04-28 11:34:51 306

原创 1 使用 VS2022 创建 OpenGL 程序

此博客为《计算机图形学》的学习笔记1 新建项目新建控制台程序命名和更改目录新建项目成功编译一下2 更改调试目录(建议)打开项目文件夹,可以看到内部有两个子文件夹当使用vs调试时,生成的debug应用存放到\x64\debug\目录下但是当前项目使用的一些配置和其他文件都位于ComputerOpenGL下由于不是同一个目录,不利于后期发布在当前项目目录下新建一个run文件夹将以上提到的两个部分的文件都放到该目录下,为了实现该目的,需在VS进行以下设置So

2022-04-28 09:01:47 1702

原创 云计算实验2 Spark部署与运行

该博客记录《云计算及其应用》课程中的一个关于Spark的实验使用的系统是Ubuntu 20.04.4 LTS 和OpenEuler 20.03LTS两个系统都运行在Vmware workstation pro 16.2.1 上一、Local 模式运行 Spark1. 上传 spark和java压缩包老师分享的压缩包的微信群中,下载后需要上传到虚拟机中,该模式只需要一个系统,这里我使用的是Ubuntu,上传有多种方式,vmware tools 直接拖拽磁盘映射打包成.iso 装载到dvd磁

2022-04-21 07:38:53 508

转载 ERROR 1045 (28000): Access denied for user ‘ODBC‘@‘localhost‘ (using password: NO)

ERROR 1045 (28000): Access denied for user ‘ODBC’@‘localhost’ (using password: NO)ERROR 1045 (28000): Access denied for user ‘ODBC’@‘localhost’ (using password: YES)相同的问题解决原帖 http://blog.chinaunix.net/uid-526789-id-3823712.html?_t=twindows下dos默认的用户是od

2022-03-04 14:02:12 356

原创 Android studio emulator Terminated

长话简说使用adroid studio 进行学习的时候,刚刚创建的emulator居然打不开了,显示进程被终止,然后就是各种搜索,寻找解决办法,踩坑无数,最后发现是这个插件安装出现了问题,关键是肉眼还检查不出来。HAXM 是intel的涉及硬件加速相关方面的技术,概念就不赘述了这里显示的是 installed,但是实际情况可能不是,哭唧唧~~我们直接来到安装JDK的目录然后直接双击运行我的出现了这个界面这里显示的是安装失败的原因,每个人的电脑不一样,原因也可能不一样然后就进入了解决这

2022-02-27 00:22:04 2165 1

原创 c++ 学习笔记

1 返回局部变量地址不要返回局部变量的地址 local variables,这里的地址存储在栈区,函数运行结束后编译器自动释放编译器可能会保留一次数据,所以第一次输出可能是对的#include <iostream>using namespace std;int *func(){ int *a=10; cout<<&a<<endl; return a;}int main() { int a=10; in

2021-12-15 14:49:39 237

原创 37. 套圈

descriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the field of Cyberground, the position of each toy is fixed, and the ring is carefully designed so

2021-12-11 10:13:09 113

原创 36. 油井问题

description主油管道为东西向,确定主油管道的南北位置,使南北向油井喷油管道和最小。要求线性时间完成。1<= 油井数量 <=2 000 000输入要求:输入有油井数量行,第 K 行为第 K 油井的坐标 X ,Y 。其中, 0<=X<2^31,0<=Y<2^31 。输出要求:输出有一行, N 为主管道最优位置的最小值注意:用快排做的不给分!!友情提示:可以采用while(scanf("%d,%d",&x,&y) != EOF)的数

2021-12-09 12:54:10 205

原创 35. 快速排序

description要求根据给定输入,按照课堂给定的快速排序算法进行排序,输出排序结果和median3的返回值。 注:1,cutoff值为5,不足cutoff使用插入排序。 2,输入、输出格式参见测试用例0。 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1以文本方式显示41↵17↵34↵0↵19↵#↵以文本方式显示After Sorting:↵0 17 19 3

2021-12-08 23:34:29 290

原创 34. 堆排序

description用堆排序算法按关键字递减的顺序排序。输入:待排序记录数(整数)和待排序记录(整数序列);输出:建堆结果和建堆后第一、第二次筛选结果。(注:待排序记录数大于等于3) 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1以文本方式显示6↵11↵12↵16↵14↵15↵10↵以文本方式显示16 15 11 14 12 10 ↵15 14

2021-12-07 20:42:57 45

原创 33. 平衡二叉树

description 程序输入一个字符串(只包含小写字母),请按照字符的输入顺序建立平衡二叉排序树,并分别输出二叉树的先序序列、中序序列和后序序列,最后输出该二叉树向左旋转 90 度后的结构。例如:向左旋转 90 度后,以每层向里缩进 4 个空格的方式输出,输出结果为: i g fa d c b输入:agxnzyimk 输出:Preorder: xigamknzyInorder: agikmnxyzPostorder: a

2021-12-07 10:02:44 56

空空如也

空空如也

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

TA关注的人

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