- 博客(17)
- 收藏
- 关注
RSS订阅原创 逆波兰表达式求值
如果遇到运算符，就要和栈顶运算符比较优先级，只要栈不为空，并且栈顶运算符优先级大于等于当前运算符，就弹出栈顶运算符加到结果，循环结束后将当前运算符压入栈。题解：利用栈后进先出的特性，遍历字符串中的每一个字符，将当前字符与栈顶元素进行比较。快指针每遍历到一个字符，就和慢指针位置的字符做对比，如果两者相等，代表出现相邻重复，慢指针回退一位，相当于删除重复字符；遇到运算符时从栈中先后弹出两个操作数，注意先弹出的是右操作数、后弹出的是左操作数，按照运算符完成运算，把得到的结果重新压回栈中。在链表头部做入栈出栈。
2026-09-08 12:17:55
135
原创 栈与队列.
如果是右括号，此时栈如果为空，说明没有对应的左括号，直接判定无效；队列遵循先进先出，拥有队头、队尾两个不同操作端，元素从队尾入队，从队头出队，最先进入的元素最先被取出。它属于操作受限的线性结构，只允许在栈顶完成元素的插入和删除，栈底一侧不允许做任何增删操作，无法直接访问栈内部、栈底的元素，只能操作当前栈顶。栈与队列同属于受限制的线性数据结构，二者均支持数组、链表两种实现方式，都无法随机访问内部元素，核心操作的时间复杂度都是O(1)，也都会出现上溢和下溢的异常情况，但存取逻辑、操作端口、适用场景差异很大。
2026-09-07 10:37:20
170
原创 递归、链表
题解：力扣24两两交换链表中的节点，要求不修改节点内部数值，对链表相邻两个节点完成互换，返回交换后的链表头节点。把一个复杂的大问题，拆解成规模更小、和原问题形式一样的子问题，依靠子问题的结果来算出原问题答案。题解：给定单链表头节点，把整个链表节点指向全部颠倒，返回反转完成后的新头节点。cur指向链表的头部节点，作为遍历指针。2. 修改当前节点的next指向，cur.next = pre，让当前节点反向指向前方节点。递归终止条件：当head为空，或者只剩下单个节点，不需要交换，直接返回head。
2026-09-03 11:10:49
217
原创 移除链表元素和设计链表
虚拟节点不存业务数据，它的next指向传入的head，这样头节点的删除逻辑和普通节点完全一致，不用单独判断头节点。a.如果cur.next.val等于要删除的值val，直接修改指针cur.next = cur.next.next，跳过该节点完成删除，cur不移动，防止新跳过来的节点同样需要删除。addAtHead(val)：在链表头部新增节点，新节点指向原来首节点，虚拟头结点指向新节点，链表长度size加一。题解：力扣203移除链表元素，要求删除链表中所有节点值等于val的节点，返回处理之后链表的头节点。
2026-09-02 11:18:04
162
原创 数组算法.
负数平方之后数值会变大，平方后的最大值只会出现在数组最左端或者最右端，因此采用左右双指针，从两头向中间比较。数组是连续内存存放一组相同类型数据的基础数据结构，数组算法就是围绕数组，完成查找、遍历、修改、统计、筛选的一类算法，是算法题最基础的大类。若nums[fast]不等于待删除值val，代表该元素需要保留，将该元素赋值到slow指向的位置，随后慢指针向后移动一位；slow为慢指针，作为新数组待写入元素的位置下标。2. 将窗口最左侧元素从总和中减去，left右移，收缩窗口，尝试寻找更短的合法子数组。
2026-09-01 11:02:15
699
原创 数组，二分查找
当left=right时，middle值可以取到题目所给的值，假设left不等于right，则middle值会取到left和right前一个值，无法取到题目所给的值，且left>right不成立。left < right，left等于right时，区间就空了，停止循环。每次取数组中间位置的元素，和目标值target做对比，不断缩小查找区间，把一半的元素直接排除，直到找到目标，或者区间为空代表找不到。前提条件（必须满足）：数组是有序数组（升序/降序），无重复元素时查找下标效果最优。
2026-08-31 11:39:27
165
原创 使用结构化命令&更多结构化命令
本节课讲解Shell脚本逻辑控制语句，让脚本具备条件判断、分支执行能力，核心知识点分为六部分：if-then语句、嵌套if与elif、test测试命令、复合条件测试、双括号与双方括号、case命令。
2026-07-10 10:17:18
35
原创 Linux Shell构建基本脚本
变量名仅能由字母、数字、下划线组成，有长度限制且区分大小写；赋值时等号两侧不能存在空格，调用变量前加美元符号。
2026-07-09 12:02:03
236
原创 使用Linux编辑器
vi是老式Unix编辑器，vim是vi升级版（vi improved）。which vimvim 文件名文件不存在：新建空白文档；文件存在：直接读取文件内容编辑。
2026-07-09 09:44:59
191
原创 Linux文件权限
一行9段，核心：加密后的密码、密码修改周期、账户过期时间，防止密码泄露。存放所有组信息，一行4段：组名、组密码占位、GID、组内所有用户。2 /etc/shadow：加密密码文件（仅root能看）r=4，w=2，x=1，三组数字分别对应属主、属组、其他人。1 /etc/passwd：所有用户基础信息。4. GID组ID：用户默认所属组编号。2. 2-4位：属主（文件拥有者）权限。3. 5-7位：属组（文件所属组）权限。：把用户加入附加组（不改变默认组）2）查看/etc/shadow文件。
2026-07-08 13:44:57
204
原创 Linux环境变量
系统重启后环境变量会恢复默认配置，新增的目录会从PATH中消失，只能用./test.sh（需保留执行权限）或完整路径运行。父shell和子shell都不能互相查看，因为局部变量仅在定义它的那个Shell进程生命周期内有效，不会向父子Shell进程传递，子Shell退出后其内部局部变量会随进程销毁而消失。1.全局变量：所有窗口、新开的子终端都能用，系统自带全大写（HOME、PATH）就是系统存信息的“小标签”，格式：名字=内容，程序、命令都能直接读取。子窗口删变量，只在子窗口失效，原窗口还在。
2026-07-07 11:51:52
185
原创 理解Shell
2. Linux常见Shell：bash、dash、csh、zsh、sh等，系统主流使用bash。1 父shell：登录终端、GUI终端打开后原生运行的交互shell。history -a和cat.bash_history的区别。嵌入shell程序，无独立文件，不创建子进程，执行更快。局限：仅当前shell生效，新建子shell会失效。二、Shell父进程与子进程（父子Shell）/其他shell命令，新建的嵌套shell进程。2. 子shell：父shell中执行。，子shell后台执行，不占用终端。
2026-07-06 12:11:43
246
原创 更多bash shell命令
作用：把多个文件/文件夹打包成单个归档文件，常搭配gzip压缩生成.tgz包。核心操作：创建打包文件、查看包内文件、解压还原文件；课堂练习：新建生日文本，用sort排序，grep筛选指定月份生日。Linux外接存储不能直接插拔，必须先挂载使用，用完卸载再拔出。课堂练习：对文件、文件夹分别打包压缩，再解压验证文件完整性。还有zip、bzip2等主流压缩格式。gzip：生成.gz压缩包，
2026-07-02 15:35:43
33
原创 Shell基础知识与常用命令
全程只用命令行完成文件夹、文件管理，操作前后用pwd确认当前路径；任务包含创建多层目录、新建文本、写入内容、复制、重命名、备份、更新文件时间、分块查看文件、清理多余文件等操作，完成后可通过tree命令查看完整目录结构校验是否符合要求。用来查询所有命令的用法、参数说明，不用死记指令。
2026-07-02 15:34:03
32
原创 远程连接虚拟机
七、man 全称 manual，是 Linux 自带官方帮助手册，man man就是查看 man 命令自己的使用说明书。首次打开软件，会弹出激活窗口，再填一遍刚才的姓名和邮箱，邮箱收验证链接点一下，激活完成就能永久免费使用。DESCRIPTION：详细讲解手册分 9 个章节，1 是普通命令、5 是配置文件、8 是管理员命令等。简单总结：以后不会任何 Linux 命令，直接man 命令名就能看官方完整用法，不用到处搜网页。页面拉到底，填写姓名+自己常用邮箱，勾选同时下载 Xshell、Xftp，点下载。
2026-06-30 20:06:38
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人