- 博客(15)
- 收藏
- 关注
原创 【无标题】
pop / peek:只有 out_stack 为空时,才一次性把 in_stack 全部倒入 out_stack。之后 out_stack.pop () 就是队首。• pop:把非空队列除最后一个元素全部转移到另一个队列,剩下的那个就是栈顶,弹出;遇到右括号,弹出栈顶看是否匹配;用哈希存右括号→对应左括号。两个栈:in_stack 负责入队;out_stack 负责出队。push:直接 push 到 in_stack。• push:始终加到非空队列;两个队列 q1,q2。
2026-09-07 17:05:50
213
原创 递归基础 + 阶乘、斐波那契 + LeetCode206、24题解
把一个大问题,拆成结构完全一样、但是规模更小的子问题,一直拆,拆到最简单不能再拆的情况,再原路返回结果。3. 把后面剩下的链表交给递归处理,递归会返回已经交换好的部分。1. 先一直递归,走到最后一个节点,这就是反转后的新头节点。递归公式:f(n) = f(n-1) + f(n-2)2. 往回退的时候,修改指针:让后一个节点指向当前节点。1. 如果没有节点或者只有一个节点,不用交换,直接返回。阶乘的逻辑特别简单,是入门递归最好的例子。斐波那契数列:1,1,2,3,5,8…把当前问题,交给更小的子问题去解决。
2026-09-03 16:23:58
188
原创 LeetCode203、707
有了它,删除头部节点和删除中间节点的代码写法就能保持一致,不用单独写特殊情况,能避开很多bug。删除节点,就是让前一个节点直接指向后一个节点,跳过要删掉的节点。循环判断cur的下一个节点,如果值等于val,就把cur.next改成cur.next.next,节点直接跳过完成删除;单链表的每个节点分成两部分,一部分存数值,另一部分保存下一个节点的地址。插入节点时,先让新节点接上后继节点,再修改前驱节点指针;我选择用虚拟头节点,额外增加一个变量记录链表长度,提前拦截无效索引,减少无效遍历。
2026-09-02 16:42:45
217
原创 LeetCode 27、977、209 做题笔记
快指针挨个遍历数组,遇到不是val的数,就放到慢指针的位置,慢指针往后走。题目:全是正数的数组,找连续子数组,总和大于等于target,求最短长度,找不到返回0。一旦总和够了,就尝试把左边往右缩,看看能不能得到更短的子数组,同时更新最小长度。想法:原数组有负数,负数平方会变大,最大的平方结果只会出现在数组两头。每个元素只会进窗口一次、出窗口一次,时间O(n),空间O(1)。题目:原数组是非递减的,每个数平方之后,返回同样有序的数组。时间O(n),只遍历一遍,空间O(1),不开额外数组。
2026-09-01 16:00:56
184
原创 数据结构概念与数组基础详解
而数据结构,就是制定一套规范,让数据有序存储、快速查找、高效修改、合理利用内存。而数组是最简单的线性结构,拥有查询快、增删慢、内存连续、下标访问的典型特征。掌握数组,是学习链表、栈、队列等复杂结构的第一步。因为内存连续、下标精准定位,数组查询数据速度极快,是所有数据结构中查询效率最高的。它也是算法的基础,算法负责处理数据,数据结构负责承载数据。1. 线性结构:数据一对一连续排列,如数组、链表、栈、队列。我们今天学习的数组,就是最基础、最常用的线性数据结构。简单来说,数据结构是计算机存储、组织数据的方式。
2026-08-31 16:32:05
221
原创 Shell条件判断全解|if嵌套、test、复合条件、双括号实操(Xshell完整上机)
本文基于Xshell远程Linux实操,完整梳理Shell条件判断核心知识点,搭建结构化知识框架,覆盖if-then-else、if嵌套、test命令、复合条件、[]单方括号、[[]]双方括号、(())双括号判断,附带完整可运行Shell脚本,所有操作均在Xshell真实执行,配套截图说明,适配课程作业提交。=,不用-gt/-lt。echo -e "\n=====4.双方括号[[]] + if嵌套===="echo -e "\n=====2.单方括号[] 数字复合判断===="
2026-07-12 02:01:05
368
原创 Linux入门|Xshell实操全套命令梳理+Shell脚本编写实战
本文基于Xshell远程连接Linux服务器完成全部实操,梳理Linux基础文件、目录、权限、进程、文本操作命令,搭建完整知识框架,附带Shell脚本编写与运行实操,所有命令均真实上机执行,适配课程作业要求。后缀.sh文本文件,批量写入多条Linux命令,由bash解释器批量执行,用于自动化运维、批量处理任务,无需手动逐条输命令。编写一个基础测试脚本,实现:打印当前路径、列出目录文件、输出系统时间,完成自动化批量执行。2. 文件操作:touch/cp/mv/rm → 新建、复制、移动、删除文件。
2026-07-11 23:39:37
248
原创 Linux用户、用户组与文件权限全套实操
Xshell远程连接Linux CentOS虚拟机,所有用户/组操作需root权限,执行命令前先切换root:su - root 输入管理员密码。1. /etc/passwd:存储所有用户基础信息,每行7段格式:用户名:密码占位符:UID:GID:备注:家目录:登录shell。1. 用户:useradd创建、usermod修改、userdel删除、passwd设密码;用途:为用户设置登录密码,无参数修改当前用户密码,passwd 用户名修改指定用户密码。例770=所有者全权限、同组全权限、其他无权限。
2026-07-11 23:26:03
336
原创 Linux基础命令实操合集
3. 截图要点:执行history输出、初始bash_history内容、history -a执行后文件对比截图。Linux终端专用编辑器,分为正常模式、插入模式、末行模式,三种模式切换完成编辑、保存、查找替换。3. history:历史命令分内存、磁盘两处存储,history -a手动同步内存至磁盘。history -a 将当前会话内存命令追加写入磁盘文件~/.bash_history。~/.bash_history:隐藏文件,磁盘持久化存储历史,默认关闭终端才自动写入。:%s/a/b/g 全文替换;
2026-07-10 14:34:14
228
原创 Linux history内建命令实操详解
再次cat文件后,刚才新执行的ls、pwd、vim等命令全部出现在文件末尾,实现内存历史同步到磁盘文件,不用关闭终端。history -a 会把当前会话内存中所有还没写入磁盘的命令,追加写入 .bash_history;history -a 将当前会话未写入文件的新命令,追加写入 ~/.bash_history。history -w 覆盖写入,用当前会话历史完整替换.bash_history文件。history -r 读取.bash_history文件内容,加载到当前会话历史。行号快速调用历史指令;
2026-07-10 14:09:42
617
原创 Linux vim编辑器完整实操教程
%s/old/test/g 全文所有old替换为test(%代表全部行,g代表本行全部匹配)4. 替换核心语法 范围s/旧/新/g,%代表全文,数字代表指定单行/区间行。:%s/old/test/gc 替换前弹窗确认,c=confirm确认。:1,3s/old/test/g 1-3行区间内替换old为test。:2s/old/test/g 仅第2行内所有old替换为test。5. 全局替换 :%s/old/test/g 执行前后文本对比截图。3. 末行模式:保存文件、退出、全局替换、文件操作。
2026-07-09 16:13:20
221
原创 Linux进程/文本处理命令实操详解
1. 本次top、grep、sort全部命令在Xshell中完整实操,配套数字文本练习题完整复现,满足作业实操要求;2. 搭建进程监控+文本处理命令知识框架,区分每个命令核心用途、高频参数,后续可追加awk、sed等文本命令;终端动态刷新面板,展示总负载、CPU占用、内存占用、所有进程PID、用户、CPU/内存占用率。sort纯数字排序错乱 未加-n参数,默认ASCII字符排序 排序数字必须携带-n参数。◦ grep:日志/文本筛选,-n/-v/-o是日常最高频参数;
2026-07-09 15:15:08
231
原创 Linux基础命令实操全记录|Xshell实操+命令知识库+报错解决方案
4. SSH远程管理组合:Xshell执行终端命令,Xftp依托SFTP协议完成文件双向传输,是Windows操作Linux虚拟机的标准工作流。2. 本文搭建分类式Linux命令知识框架,分为系统服务、网络、文件编辑、目录操作四大模块,后续新增命令可直接追加对应分类,方便长期复习查阅;3. Linux命令报错90%集中在权限不足、拼写错误、服务未安装、网络不通四类,遇到命令执行失败优先对照表格排查,可快速定位解决问题;1. 本次所有系统、网络、文件命令均在Xshell中完整实操验证,全部可正常运行;
2026-07-08 15:33:10
171
原创 【无标题】
SSH拒绝密码登录 sshd配置禁用密码登录,仅允许密钥登录 虚拟机执行vim /etc/ssh/sshd_config,修改PasswordAuthentication yes,执行systemctl restart sshd重启服务。SSH(Secure Shell,安全外壳协议)是一套加密远程通信协议,默认通信端口22,专门用于远程登录服务器、远程执行命令、安全传输文件。3. 跨平台兼容:Windows、Mac、Linux均可使用,Xshell、Xftp是Windows端主流SSH客户端。
2026-07-08 15:08:50
160
原创 【无标题】
虚拟机可以在Windows电脑里虚拟出一台独立电脑,用来安装Linux系统,不会破坏本机系统,是新手学习Linux的首选环境,主流软件为VMware Workstation。Linux是开源免费的多任务操作系统,安全性高,主要用于服务器、嵌入式开发、云计算领域,常见版本有CentOS、Ubuntu、RedHat。1. 基础:熟练使用CentOS、Ubuntu系统,掌握各类Linux基础命令、权限管理、进程与磁盘维护。2. 新建虚拟机,选择典型配置,勾选“稍后安装操作系统”,系统类型选择Linux。
2026-07-01 16:13:44
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅