自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(85)
  • 资源 (12)
  • 问答 (1)
  • 收藏
  • 关注

原创 数组中常用方法(改变和不改变原数组的函数)

删除数组最后一个元素,如果数组为空,则不改变数组,返回undefined。把数组的第一个元素删除,若空数组,不进行任何操作,返回undefined。对数组元素进行排序(ascii)把数组中所有元素放入一个字符串。向数组的开头添加一个或多个元素。从已有的数组中返回选定的元素。向数组末尾添加一个或多个元素。返回被连接数组的一个副本。从数组中添加/删除项目。返回数组的字符串形式。颠倒数组中元素的顺序。

2024-04-24 14:25:42 28

原创 C语言面经

首先说原码,最前面是符号位,0表示正数,1表示负数,其他的就是普通的二进制数。由于数据区域对进程来说是可读可写的,而指令区域对程序来讲是只读的,所以分区之后呢,可以将程序指令区域和数据区域分别设置成只读或可读可写。这样可以防止程序的指令有意或者无意被修改当系统中运行着多个同样的程序的时候,这些程序执行的指令都是一样的,所以只需要内存中保存一份程序的指令就可以了,只是每一个程序运行中数据不一样而已,这样可以节省大量的内存。这将切换目标位的值,因为“异或”运算符会将相同的位转为0,不同的位转为1。

2024-04-24 13:31:10 210

原创 蓝桥杯 总结经典基础题型

异或(^)相同为0,不同为1。

2024-04-10 14:17:20 557

原创 序列dp基础模型

例如,若X=和Y=,则序列是X和Y的一个公共子序列,序列 也是X和Y的一个公共子序列。我们称序列Z=�=是序列X=�=的子序列当且仅当存在严格上升的序列,使得对j=1,2,...,k,有xij=zj���=��。

2024-04-10 14:11:29 424

原创 第15届蓝桥杯省赛模拟第二期题解及代码实现

问题描述输入一个仅包含小写英文字母的字符串,请问这个字符串中的最后一个元音是什么。在英文中,a,e,i, o,u共5个字母是元音字母,其它字母不是元音字母。输入格式输入一行包含一个字符串,仅由小写英文字符组成,字符串中至少包含一个元音字母。输出格式输出一行包含一个字符,表示答案。最后一个首先想到倒着遍历.本题从字符串的尾部开始遍历,找到第一个元音字母即停止。cin>>s;string t;t=c;cout<<t;return 0;

2024-04-04 08:54:13 1057

原创 数据结构 之 树习题 力扣oj(附加思路版)

然后,当队列不为空时,循环执行:遍历当前队列中的所有节点,将它们的值收集到一个二维向量中,并将它们的非空左右子节点依次入队。每完成一层的遍历,就将这一层的向量添加到结果向量中,直到遍历完所有层。如果cur的左子树不为空,将cur的左子节点压入stk 中。利用栈来模拟递归的过程,先将根节点入栈,然后不断弹出栈顶节点,将其右子节点和左子节点依次入栈,同时将当前节点连接到链表中。3.第三步看这个node有没有左孩子,如果有左孩子把左孩子放入到队列中,如果node有右孩子,把右孩子放入到队列中。

2024-03-26 15:50:15 978

原创 数据结构 之 树

树是一种数据结构,它是由n (n>=1)个有限节点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。二叉树是每个节点最多有两个子树的树结构。一棵工叉树中,只有最下面两层结点的度可以小于2,并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。二叉搜索树又叫二叉查找树,其中每个节点都有一个键标识该节点唯一,并且每个键大于左子树上任意节点的键,小于右子树上任意节点的键。

2024-03-25 21:23:08 906

原创 数据结构 之 栈与单调栈习题 力扣oj(附加思路版)

创建一个栈,遍历数组,将第一个元素放入栈,每个元素与栈顶比较,当栈不为空且找到后面比栈顶大的一个元素,将栈顶元素弹出,然后利用下标返回数组对应的元素。,利用栈来寻找每个元素右侧的第一个更大元素。如果当前元素大于栈顶元素,则找到了栈顶元素的下一个更大元素,此时更新结果数组。//创建一个栈,里面的元素是int类型。top() 获取栈顶元素 ,返回栈顶元素的值。如果不存在下一个更大元素,那么本次查询的答案是。中的下一个更大元素。中的下一个更大元素,如果不存在则结果为。,表示每天的温度,返回一个数组。

2024-03-25 14:57:26 577

原创 数据结构 之 队列习题 力扣oj(附加思路版)

创建一个队列(队列默认最大堆结构),将前k个始终维护成最大堆结构,k~arr.size()-1中每个元素始终与栈顶元素作比较,最终队列即为所求。利用优先级,队列默认最大堆结构将数组中元素升序排一下,然后每次取出堆顶元素和堆顶下一位,用两个变量接收(利用top和pop函数)。假设你是一位很棒的家长,想要给你的孩子们一些小饼干。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。设计一个算法,找出数组中最小的k个数。,这是能让孩子们满足胃口的饼干的最小尺寸;有一堆石头,每块石头的重量都是正整数。

2024-03-25 13:08:16 1004

原创 数据结构 之 七大排序 (持续更新ing...)

3.创建最大堆结构:把所有非终端节点检查一遍,看是否满足最大堆的要求,若不满足,则进行调整(检查当前节点是否满足:根>=左、右,若有不满足,则当前节点与更大的一个人孩子节点进行交换,若元素互换破坏了下一级的堆,则采用相同的方式继续调整,直至符合最大堆要求,我们以数组{53,27,78,9,45,65,87,32}为例.思想:将待排序数组想象成一个最大堆结构,从最后一个有子节点的根节点开始调整,即最后一个父亲节点的下标(n/2-1),(若父亲节点的坐标为i,则其左孩子的下标是2i+1,右孩子下标是2i+2)

2024-03-18 16:40:11 934

原创 第十三届蓝桥杯真题题解(A~D题)

试题A:九进制转十进制 试题B:顺子日期 试题C:刷题统计 试题D:修剪灌木。2022年蓝桥杯省赛真题

2024-03-18 15:34:43 884 1

原创 数据结构 之 哈希表习题 力扣oj(附加思路版)

哈希表用法哈希表:键 值对键:可以看成数组下标,但是哈希表中的建可以是任意类型的,建不能重复,可以不是连续的值:可以看成数组中的元素,值可以重复,也可以是任意类型的数据。

2024-03-16 14:42:27 1011

原创 2021年蓝桥杯省赛真题(代码+思路版)

给定平面上20x21个整点{(x, y)[0 ≤x

2024-03-13 15:00:53 831

原创 链表习题-力扣oj (附加思路版)

这行代码的意思是,如果A非空,即A指向的节点不为空,则将A指针移向下一个节点,即A=A->next;如果当前节点的值等于下一个节点的值,就找一个临时变量存下,如果当前节点的值等于临时变量,则开始删除。否则当前节点和前驱节点都移动,最后返回虚头节点的下一个节点。新建一个链表存储两个链表的和,利用%10和/10取出个位和十位,将对齐位数的和的个位存入链表十位进位,最后遍历新建的链表即为所求。双指针,快指针如果与慢指针相等快指针++,当快指针不等于慢指针时,慢指针++快慢赋值给慢指针,然后快指针++。

2024-03-07 18:38:27 1114

原创 Linux笔记--make

Linux环境下的程序员如果不会使用GNU make来构建和管理自己的工程,应该不能算是一个合格的专业程序员,至少不能称得上是Unix程序员。在Linux (unix)环境下使用GNU的make工具能够比较容易的构建一个属于你自己的工程,整个工程的编译只需要一个命令就可以完成编译、连接以至于最后的执行。不过这需要我们投入一些时间去完成一个或者多个称之为Makefile 文件的编写。所要完成的 Makefile文件描述了整个工程的编译、连接等规则。

2024-03-05 21:30:03 915

原创 Linux笔记--静态库和动态库

库是指在我们的应用中,有一些公共代码是需要反复使用,就把这些代码编译为"库"文件;在链接步骤中,链接器将从库文件取得所需的代码,复制到生成的可执行文件中。Linux中常见的库文件有两种,一种.a为后缀,为,另一种以so为后缀,为。

2024-03-05 21:28:51 1045

原创 蓝桥杯知识点对应的复习题

原理:每次将素数的倍数全部标记上。

2024-03-05 21:25:17 630

原创 Linux笔记--GCC

GCC编译器是Linux系统下最常用的CIC++编译器,大部分Linux发行版中都会默认安装。GCC编译器通常以gcc指令的形式在终端中使用。

2024-03-02 17:27:03 504

原创 Linux笔记--系统相关指令

lo (loopback,本地环回网卡,其ip地址一般都是127.0.0.1)也是一个网卡名称。(df -a显示的/sys/和/proc/下都是0,为什么?proc是在内存呢中的,是虚拟文件系统)(挂载:利用一个目录当成进入点,将磁盘分区槽的数据放置到该目录下,进入该目录就可以读取该分区槽)(tmpfs:临时文件系统,虚拟内存文件系统,使用内存或交换空间存文件)(留意挂载点是/的剩余容量,所有数据都是根目录衍生出来的)查看用户的一些基本信息:用户id,用户组id,附加组id。第三行:CPU的整体负载。

2024-03-02 16:31:23 931 1

原创 Linux笔记--Vim编辑器

vi编辑器是所有Unix及Linux系统下标准的编辑器,类似于Windows系统下的记事本。复制/etc/passwd文件到自己的目录下(不要直接修改letc/passwd),后面使用passwd文件演示 vim命令。在编辑文件之后并没有正常wq(保存退出),而是遇到突然关闭终端或者断电的情况,则会显示下面的效果,这个情况称之为异常退出。全局配置文件(vim自带): /etc/vim/vimrc。显示行号(临时)(number) : :set nu。临时配置:末行模式下输入的配置。vim中存在三种模式。

2024-03-02 09:24:29 948

原创 c++知识点之 --this

当某个对象调用成员函数时,就会把该对象的地址传给被调用成员函数的隐式形参this。一个名为this的指针形参,并且它是该成员函数的。struct和class每个成员函数都。

2024-03-02 08:48:46 424

原创 c++知识点之 --函数参数默认值

在一个类中,当无参数的构造函数和带默认参数的构造函数重载时,有可能产生。函数在主函数下面定义需要声明,声明时给默认值,实现时不需要给了。c++中参数的形参列表中的形参是可以有默认值的。

2024-03-02 08:40:36 369

原创 c++知识点之 --new操作符

new是在堆区申请内存的,如果给类或者结构体申请内存的话会优先调用malloc 再调用构造函数,释放new申请的内存需要使用delete,释放数组需要delete[],delete会先调用析构函数在调用free,当这个类的析构函数没有作用时,也可以使用free释放new申请的堆区空间。: 是C++中在堆区开辟数据的。(2) 堆区没足够的空间。

2024-03-01 17:40:47 345

原创 c++知识点之 --bool类型

答:1字节等于8位长的数据单位,大多数的计算机用1个字节表示1个字符、数字或其他字符,故1字节足够表示两个值了。

2024-03-01 17:36:14 360

原创 c++知识点之 --输入输出

【一个简单的c++程序 示例】

2024-03-01 17:32:56 405

原创 c++知识点之 --引用

左值是有名字能找到地址的变量。右值是没有名字找不到地址的变量,匿名对象(只存在于当前行,下一行就会被释放掉)和常量都是右值。万能引用是在左值引用前加const。引用分为左值引用,右值引用,万能引用。其中,左值引用只能接收左值,右值引用只能接收右值,万能引用都可以接收。通常情况一个函数的返回值为右值,如果想返回左值的话要以引用的方式 int & dun(){};数据类型 &别名 = 原名。传引用比传值的效率高很多。可以简化指针修改实参)

2024-03-01 17:14:57 444

原创 Linux笔记--文件权限

第一位是文件类型,接下来的字符,三个为一组(读、写、执行)rwx:权限分配中,rwx是固定顺序不会改变,没有对应权限就要-代替-∶表示没有对应权限,例如:第三组中w权限位置为-,表示其他人没有写权限第一组:文件拥有者的权限第二组:在文件所属用户组的用户的权限第三组:非本人,且不在文件所属用户组的其他账号权限a.txt权限说明?普通文件类型拥有者:可读写同组用户:可读写其他用户:只读。

2024-02-28 19:25:16 1262

原创 Linux笔记--用户与用户组

Linux系统是一个的操作系统,任何一个要使用系统资源的用户,都必须首先向系统管理员(root)申请一个账号,然后以这个账号的身份进入系统。用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪,并控制他们对系统资源的访问;另一方面也可以帮助用户组织文件,并为用户提供安全性保护。用户和用户组相关的指令都需要root权限。

2024-02-28 19:23:27 846

原创 Linux笔记--基本操作指令

manual,手册(包含了Linux中全部命令手册,英文)前三个章节 shell命令 系统调用 库函数。清除终端(把之前的信息的隐藏到了最上面)calendar,显示日历。

2024-02-27 21:16:53 696

原创 Linux笔记--解压缩

Linux打包文件通常以.tar结尾,压缩文件以.gz(.bz2)结尾。通常压缩和打包是一起进行的,打包压缩后文件后缀名一般为.tar.gz。

2024-02-27 21:16:05 408

原创 蓝桥杯--九大背包dp

else dp[i][j]=max(dp[i-1][j]--放,dp[i-1][j-w[i]]+v[i]--不放)--可以放。状态转移方程: dp[j][k]=min(dp[j][k],dp[j-w1[i]][k-w2[i]]+v[i]);状态:dp[j][k] 前i种物品在背包1容量不超过j的情况且背包2容量不超过k的情况下构成的最小价值。状态转移方程:if(j>w[i])dp[i][j]=dp[i-1][j]--放不下,不放。多种背包组合,把01背包和完全背包统一处理成多重背包。【注】需要处理负下标。

2024-02-26 22:11:49 531

原创 Linux笔记--硬链接与软链接

Symbolic Link(符号链接),建立一个独立文件,这个文件会让数据的读写指向它链接的文件(存它链接文件的路径)。可以通过 day3或 day4目录的inode所指向的block 找到两个不同的文件名,两个不同的文件名都指向同一个inode,并读取到文件的实际内容。创建硬链接没有真正创建一个文件,只是在目录的 block中加了一个关联数据,通常不会增加 inode和block的数量。(当目录的block被填满时,还是会新增一个block,一般硬链接用掉的关联数据很小,所以通常不会增加block)

2024-02-26 21:02:28 1779

原创 Linux笔记--文件内容的查阅与统计

一般命令输出在终端,有时需要将命令的执行结果保存到文件,此时需要使用输出重定向技术。concatenate,连接文件并打印到标准输出设备上(查看文件)head -n -3 a.txt--含义是最后3行不显示。(1)#tail -number 文件路径【n表示数字】查看一个文件的前n行,默认显示前10行。#tail -n number 文件路径。查看一个文件的末n行,默认显示后10行。含义:倒序显示(应用:查看日志)(2)#tail -f 文件路径。(1) #cat文件的路径。用法:#less文件路径。

2024-02-26 21:00:49 684

原创 java课设之简易版客房管理系统(mvc三层架构)

客房管理系统是一个用于管理酒店客房信息的程序,主要功能包括客房信息录入、客房状态查询、客房订单管理,客房的预定功能。

2024-02-24 12:43:52 875

原创 Linux笔记--文件与目录

/ 5.3FHS (Filesystem Hierarchy Standard ) 文件层次结构标准 (标准规范每个特定的目录应该放什么bin:全称 binary,含义是二进制。该目录中存储的都是一些二进制文件,文件都是可以被运行的。(一些最经常使用的命令)dev: 全称 device,该目录中主要存放的是外接设备。

2024-02-24 12:17:33 1286

原创 Linux笔记--终端与指令

进入某一个路径:cd 路径名 或者路径名不输全+tab。放大:CTRL➕SHIFT➕‘+’echo $SHELL//查看当前终端的命令解析器。history--用来查看刚刚输入的有哪些指令。/dev(dev路径下的所有文件文件夹)缩小:CTRL➕‘-’-al(以列表形式详细显示全部文件)- -根据输入的命令执行相应命令。ls(被执行的一个指令) 后面加。-l(按列表详细显示)

2024-02-24 12:11:50 561

原创 c++知识点之 --类和对象

类和对象但为了仍然起内置函数的作用, 在函数定义前加关键字“inline”, 以此显式地说明这是一个内置函数。实际上,成员函数和方法指的是同一种实体,是一种实体的两种叫法,成员函数是程序设计c++中的术语,方法是面向对象方法中的术语。3.在定义对象时,若定义的是指向此对象的指针变量,则访问此对象的成员时,不能用“.”操作符,而应该使用“->“操作符。简单的成员函数定义成内置函数可以提高执行的效率, 但如果函数体较长, 将使程序量增加很多。(2)类内定义,即定义为内置函数。(1)在类内声明,类外定义。

2024-02-19 20:11:03 485

原创 C++关于头文件中的防卫式声明

pragma once 只能保证同一个文件不会被编译多次,但是当两个不同的文件内容相同时,仍然会出错。而且这是微软提供的编译器命令,当代码需要。#ifndef 依赖于宏定义名,当宏已经定义时,#endif之前的代码就会被忽略,但是这里需要注意宏命名重名的问题;防止由于同一个头文件被包含多次,而导致了重复定义。时,需要使用宏定义方式。

2024-02-17 18:09:19 378

原创 dp(动态规划)习题

信息学奥赛一本通(C++版)在线评测系统pid=1284。

2024-02-17 16:13:02 789

原创 搜索与回溯算法 之八皇后经典问题

对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8�=�1�2...�8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整数时比y小。输出有n行,每行输出对应一个输入。输出应是一个正整数,是对应于b的皇后串。按给定顺序和格式输出所有八皇后问题的解(见样例)。

2024-02-16 18:18:50 339

java课设之简易版客房管理系统

首页部分主要分为两大块,第一块为管理员与用户的选择页面,此页面主要使用jsp定义了主要的页面布局,然后利用了css进行前端美化,然后给具体每个管理员登录和用户登录按钮加入了链接,分别跳转到了不同的登陆界面。第二部分是管理员和用户的登陆界面,此界面页面布局依旧是使用JSP进行书写,分别定义了标题书签,账号密码的输入框(input框),登录按钮以及返回上一级按钮,input框中放置了placeholder可变占位符,用来提示输入信息,另外input框的具体样式定义是在对应的css文件中,主要定义了背景色,字体大小,边框大小以及高度等属性,登录按钮会将要执行的操作提交employeeservlet,在employeeservlet中对登录按钮对应的操作进行匹配,然后通过employeeservice层去根据提交来的用户名和密码,进行查询。管理员界面是使用jsp实现具体的页面布局,包括左侧导航区的标题和菜单,以及右侧操作区的语言提示,具体布局样式使用css书写。以管理员身份登录后,会看到三个功能,功能一:房间管理,管理员可以对客房信息进行添加、删除和查询操作。此页面主要使用jsp定义了主要的页

2024-02-24

java考试复习题.zip

java考试复习题.zip

2024-02-07

Java实验报告源码.zip

Java实验报告源码.zip

2024-02-07

数据结构实验源码.zip

数据结构的六个实验报告源码

2024-02-07

非单位时间任务安排问题.pptx

非单位时间任务安排问题.pptx

2024-02-07

会场安排问题的源码.cpp

会场安排问题的源码.cpp

2024-02-07

表达式求值系统-ppt

一个针对源码的ppt

2024-02-07

算数表达式求值系统-c语言

数学是一切研究的基础,因此一个算术表达式准确而快速的计算显得尤为重要。表达式计算在小学乃至中学大学都有着极其重要的地位,我们在平时也常常因为一些在计算中存在的小错误导致正确率不高。而且用手书写计算算术表达式值的过程不仅繁琐,而且效率还低。本系统就是为了方便人们计算算术表达式而编写的一个能更快更准的求算术表达式的值的小程序。 算术表达式实现程序是计算数学表达式方法的一种。本程序由C语言的顺序栈进行编写,主要采用栈来实现在包含+、-、*、/运算符和 (、) 圆括号的表达式求值中常用的算法,中缀表达式求值的算法用C语言进行描述,在Visual C++6.0环境下实现。本程序由十一个函数模块来实现功能,其中包括登录注册功能,计算中缀表达式功能等等。该系统的出现会大大提高计算的正确率,会为人们在学习和工作上提供便捷。但是该系统也存在一些不足,现阶段仅能计算简单的四则远算,一些较复杂的计算暂时还不能实现。

2024-02-07

学生通讯录管理系统-c++

本次课程设计内容是要做制作个人通讯录管理系统,输入姓名、电话号码、住址等信息,然后对通信簿进行显示、查找、添加、修改及删除。 有以下几个功能: (1) 通讯录的每一条信息包括姓名、单位、固定电话、移动手机、分类、EMAIL、QQ等。 (2) 输入功能:可以一次完成若干条信息的输入。 (3) 显示功能:完成全部通讯录信息的显示(一屏最多显示10条,超过十条应能够自动分屏显示) (4) 查找功能:可以按姓名等多种方式查找通讯信息 (5) 增加、删除、修改功能:完成通讯录信息的多种更新 (6)信息保存到文件及从文件调入

2024-02-06

C语言实验报告源码+课上源码(要实验报告的私信找我)

信息与计算科学专业 C语言程序设计的实验报告源码和上课老师讲的代码!!!

2024-02-06

信息与计算科学专业java课上代码及课后作业源码

信息与计算科学专业java课上代码及课后作业源码

2024-01-30

c++实验报告源码+课上源码

c++实验报告源码+课上源码

2024-01-29

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

TA关注的人

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