- 博客(86)
- 收藏
- 关注
RSS订阅原创 掌握链表：数据结构手撕面经（简单入门版 适合新手学习）
题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台海量技术面试题库，拥有算法、数据结构、系统设计等 1000+题目，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problemset/?topicSlugs=linked-list&page=12. 两数相加 - 力扣（LeetCode）https://leetcode.cn/problems/add-two-numbers/description/https://leetco
2024-04-27 16:37:51
566
原创 C语言面经
首先说原码，最前面是符号位，0表示正数，1表示负数，其他的就是普通的二进制数。由于数据区域对进程来说是可读可写的，而指令区域对程序来讲是只读的，所以分区之后呢，可以将程序指令区域和数据区域分别设置成只读或可读可写。这样可以防止程序的指令有意或者无意被修改当系统中运行着多个同样的程序的时候，这些程序执行的指令都是一样的，所以只需要内存中保存一份程序的指令就可以了，只是每一个程序运行中数据不一样而已，这样可以节省大量的内存。这将切换目标位的值，因为“异或”运算符会将相同的位转为0，不同的位转为1。
2024-04-24 13:31:10
585
原创 序列dp基础模型
例如，若X＝和Y＝，则序列是X和Y的一个公共子序列,序列 也是X和Y的一个公共子序列。我们称序列Z=�=是序列X=�=的子序列当且仅当存在严格上升的序列，使得对j=1,2,...,k,有xij=zj���=��。
2024-04-10 14:11:29
427
原创 第15届蓝桥杯省赛模拟第二期题解及代码实现
问题描述输入一个仅包含小写英文字母的字符串，请问这个字符串中的最后一个元音是什么。在英文中，a,e,i, o,u共5个字母是元音字母，其它字母不是元音字母。输入格式输入一行包含一个字符串，仅由小写英文字符组成，字符串中至少包含一个元音字母。输出格式输出一行包含一个字符，表示答案。最后一个首先想到倒着遍历.本题从字符串的尾部开始遍历，找到第一个元音字母即停止。cin>>s;string t;t=c;cout<<t;return 0;
2024-04-04 08:54:13
1060
原创 数据结构 之 树习题 力扣oj(附加思路版)
然后，当队列不为空时，循环执行：遍历当前队列中的所有节点，将它们的值收集到一个二维向量中，并将它们的非空左右子节点依次入队。每完成一层的遍历，就将这一层的向量添加到结果向量中，直到遍历完所有层。如果cur的左子树不为空，将cur的左子节点压入stk 中。利用栈来模拟递归的过程，先将根节点入栈，然后不断弹出栈顶节点，将其右子节点和左子节点依次入栈，同时将当前节点连接到链表中。3.第三步看这个node有没有左孩子，如果有左孩子把左孩子放入到队列中，如果node有右孩子，把右孩子放入到队列中。
2024-03-26 15:50:15
980
原创 数据结构 之 树
树是一种数据结构，它是由n (n>=1)个有限节点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。二叉树是每个节点最多有两个子树的树结构。一棵工叉树中，只有最下面两层结点的度可以小于2，并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。二叉搜索树又叫二叉查找树，其中每个节点都有一个键标识该节点唯一，并且每个键大于左子树上任意节点的键，小于右子树上任意节点的键。
2024-03-25 21:23:08
906
原创 数据结构 之 栈与单调栈习题 力扣oj(附加思路版)
创建一个栈，遍历数组，将第一个元素放入栈，每个元素与栈顶比较，当栈不为空且找到后面比栈顶大的一个元素，将栈顶元素弹出，然后利用下标返回数组对应的元素。，利用栈来寻找每个元素右侧的第一个更大元素。如果当前元素大于栈顶元素，则找到了栈顶元素的下一个更大元素，此时更新结果数组。//创建一个栈，里面的元素是int类型。top() 获取栈顶元素 ,返回栈顶元素的值。如果不存在下一个更大元素，那么本次查询的答案是。中的下一个更大元素。中的下一个更大元素，如果不存在则结果为。，表示每天的温度，返回一个数组。
2024-03-25 14:57:26
578
原创 数据结构 之 队列习题 力扣oj(附加思路版)
创建一个队列（队列默认最大堆结构），将前k个始终维护成最大堆结构，k~arr.size()-1中每个元素始终与栈顶元素作比较，最终队列即为所求。利用优先级，队列默认最大堆结构将数组中元素升序排一下，然后每次取出堆顶元素和堆顶下一位，用两个变量接收（利用top和pop函数）。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。设计一个算法，找出数组中最小的k个数。，这是能让孩子们满足胃口的饼干的最小尺寸；有一堆石头，每块石头的重量都是正整数。
2024-03-25 13:08:16
1006
原创 数据结构 之 七大排序 （持续更新ing...）
3.创建最大堆结构：把所有非终端节点检查一遍，看是否满足最大堆的要求，若不满足，则进行调整（检查当前节点是否满足：根>=左、右，若有不满足，则当前节点与更大的一个人孩子节点进行交换，若元素互换破坏了下一级的堆，则采用相同的方式继续调整，直至符合最大堆要求，我们以数组{53，27，78，9，45，65，87，32}为例.思想：将待排序数组想象成一个最大堆结构，从最后一个有子节点的根节点开始调整，即最后一个父亲节点的下标（n/2-1)，（若父亲节点的坐标为i,则其左孩子的下标是2i+1,右孩子下标是2i+2）
2024-03-18 16:40:11
936
原创 数据结构 之 哈希表习题 力扣oj(附加思路版)
哈希表用法哈希表：键 值对键：可以看成数组下标，但是哈希表中的建可以是任意类型的，建不能重复,可以不是连续的值：可以看成数组中的元素，值可以重复，也可以是任意类型的数据。
2024-03-16 14:42:27
1013
原创 链表习题-力扣oj （附加思路版）
这行代码的意思是，如果A非空，即A指向的节点不为空，则将A指针移向下一个节点，即A=A->next；如果当前节点的值等于下一个节点的值，就找一个临时变量存下，如果当前节点的值等于临时变量，则开始删除。否则当前节点和前驱节点都移动，最后返回虚头节点的下一个节点。新建一个链表存储两个链表的和，利用%10和/10取出个位和十位，将对齐位数的和的个位存入链表十位进位，最后遍历新建的链表即为所求。双指针，快指针如果与慢指针相等快指针++，当快指针不等于慢指针时，慢指针++快慢赋值给慢指针，然后快指针++。
2024-03-07 18:38:27
1117
原创 Linux笔记--make
Linux环境下的程序员如果不会使用GNU make来构建和管理自己的工程，应该不能算是一个合格的专业程序员，至少不能称得上是Unix程序员。在Linux (unix）环境下使用GNU的make工具能够比较容易的构建一个属于你自己的工程，整个工程的编译只需要一个命令就可以完成编译、连接以至于最后的执行。不过这需要我们投入一些时间去完成一个或者多个称之为Makefile 文件的编写。所要完成的 Makefile文件描述了整个工程的编译、连接等规则。
2024-03-05 21:30:03
917
原创 Linux笔记--静态库和动态库
库是指在我们的应用中，有一些公共代码是需要反复使用，就把这些代码编译为"库"文件;在链接步骤中，链接器将从库文件取得所需的代码，复制到生成的可执行文件中。Linux中常见的库文件有两种，一种.a为后缀，为，另一种以so为后缀，为。
2024-03-05 21:28:51
1046
原创 Linux笔记--GCC
GCC编译器是Linux系统下最常用的CIC++编译器，大部分Linux发行版中都会默认安装。GCC编译器通常以gcc指令的形式在终端中使用。
2024-03-02 17:27:03
509
原创 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
933
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
950
原创 c++知识点之 --this
当某个对象调用成员函数时，就会把该对象的地址传给被调用成员函数的隐式形参this。一个名为this的指针形参，并且它是该成员函数的。struct和class每个成员函数都。
2024-03-02 08:48:46
425
原创 c++知识点之 --函数参数默认值
在一个类中，当无参数的构造函数和带默认参数的构造函数重载时，有可能产生。函数在主函数下面定义需要声明，声明时给默认值，实现时不需要给了。c++中参数的形参列表中的形参是可以有默认值的。
2024-03-02 08:40:36
370
原创 c++知识点之 --new操作符
new是在堆区申请内存的，如果给类或者结构体申请内存的话会优先调用malloc 再调用构造函数，释放new申请的内存需要使用delete,释放数组需要delete[],delete会先调用析构函数在调用free,当这个类的析构函数没有作用时，也可以使用free释放new申请的堆区空间。： 是C++中在堆区开辟数据的。(2) 堆区没足够的空间。
2024-03-01 17:40:47
346
原创 c++知识点之 --bool类型
答：1字节等于8位长的数据单位，大多数的计算机用1个字节表示1个字符、数字或其他字符，故1字节足够表示两个值了。
2024-03-01 17:36:14
364
原创 c++知识点之 --引用
左值是有名字能找到地址的变量。右值是没有名字找不到地址的变量，匿名对象（只存在于当前行，下一行就会被释放掉）和常量都是右值。万能引用是在左值引用前加const。引用分为左值引用，右值引用，万能引用。其中，左值引用只能接收左值，右值引用只能接收右值，万能引用都可以接收。通常情况一个函数的返回值为右值，如果想返回左值的话要以引用的方式 int & dun(){};数据类型 &别名 = 原名。传引用比传值的效率高很多。可以简化指针修改实参）
2024-03-01 17:14:57
445
原创 Linux笔记--文件权限
第一位是文件类型，接下来的字符，三个为一组(读、写、执行)rwx:权限分配中，rwx是固定顺序不会改变，没有对应权限就要-代替-∶表示没有对应权限，例如:第三组中w权限位置为-，表示其他人没有写权限第一组:文件拥有者的权限第二组:在文件所属用户组的用户的权限第三组:非本人，且不在文件所属用户组的其他账号权限a.txt权限说明?普通文件类型拥有者:可读写同组用户:可读写其他用户:只读。
2024-02-28 19:25:16
1263
原创 Linux笔记--用户与用户组
Linux系统是一个的操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员(root)申请一个账号，然后以这个账号的身份进入系统。用户的账号一方面可以帮助系统管理员对使用系统的用户进行跟踪，并控制他们对系统资源的访问;另一方面也可以帮助用户组织文件，并为用户提供安全性保护。用户和用户组相关的指令都需要root权限。
2024-02-28 19:23:27
847
原创 Linux笔记--基本操作指令
manual，手册(包含了Linux中全部命令手册，英文)前三个章节 shell命令 系统调用 库函数。清除终端(把之前的信息的隐藏到了最上面)calendar，显示日历。
2024-02-27 21:16:53
697
原创 Linux笔记--解压缩
Linux打包文件通常以.tar结尾，压缩文件以.gz(.bz2)结尾。通常压缩和打包是一起进行的，打包压缩后文件后缀名一般为.tar.gz。
2024-02-27 21:16:05
410
原创 蓝桥杯--九大背包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
532
原创 Linux笔记--硬链接与软链接
Symbolic Link(符号链接)，建立一个独立文件，这个文件会让数据的读写指向它链接的文件(存它链接文件的路径)。可以通过 day3或 day4目录的inode所指向的block 找到两个不同的文件名，两个不同的文件名都指向同一个inode，并读取到文件的实际内容。创建硬链接没有真正创建一个文件，只是在目录的 block中加了一个关联数据，通常不会增加 inode和block的数量。(当目录的block被填满时，还是会新增一个block，一般硬链接用掉的关联数据很小，所以通常不会增加block)
2024-02-26 21:02:28
1780
原创 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
685
原创 java课设之简易版客房管理系统（mvc三层架构）
客房管理系统是一个用于管理酒店客房信息的程序，主要功能包括客房信息录入、客房状态查询、客房订单管理，客房的预定功能。
2024-02-24 12:43:52
880
原创 Linux笔记--文件与目录
/ 5.3FHS (Filesystem Hierarchy Standard ) 文件层次结构标准 (标准规范每个特定的目录应该放什么bin:全称 binary，含义是二进制。该目录中存储的都是一些二进制文件，文件都是可以被运行的。(一些最经常使用的命令)dev: 全称 device，该目录中主要存放的是外接设备。
2024-02-24 12:17:33
1289
原创 Linux笔记--终端与指令
进入某一个路径：cd 路径名 或者路径名不输全+tab。放大：CTRL➕SHIFT➕‘+’echo $SHELL//查看当前终端的命令解析器。history--用来查看刚刚输入的有哪些指令。/dev(dev路径下的所有文件文件夹)缩小：CTRL➕‘-’-al(以列表形式详细显示全部文件)- -根据输入的命令执行相应命令。ls(被执行的一个指令) 后面加。-l(按列表详细显示)
2024-02-24 12:11:50
562
原创 c++知识点之 --类和对象
类和对象但为了仍然起内置函数的作用, 在函数定义前加关键字“inline”, 以此显式地说明这是一个内置函数。实际上，成员函数和方法指的是同一种实体，是一种实体的两种叫法，成员函数是程序设计c++中的术语，方法是面向对象方法中的术语。3.在定义对象时，若定义的是指向此对象的指针变量，则访问此对象的成员时，不能用“.”操作符，而应该使用“->“操作符。简单的成员函数定义成内置函数可以提高执行的效率, 但如果函数体较长, 将使程序量增加很多。（2）类内定义，即定义为内置函数。（1）在类内声明，类外定义。
2024-02-19 20:11:03
486
原创 C++关于头文件中的防卫式声明
pragma once 只能保证同一个文件不会被编译多次，但是当两个不同的文件内容相同时，仍然会出错。而且这是微软提供的编译器命令，当代码需要。#ifndef 依赖于宏定义名，当宏已经定义时，#endif之前的代码就会被忽略，但是这里需要注意宏命名重名的问题；防止由于同一个头文件被包含多次，而导致了重复定义。时，需要使用宏定义方式。
2024-02-17 18:09:19
379
java课设之简易版客房管理系统
2024-02-24
算数表达式求值系统-c语言
2024-02-07
学生通讯录管理系统-c++
2024-02-06
1839：【05NOIP提高组】谁拿了最多奖学金
2024-02-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人