- 博客(12)
- 收藏
- 关注
RSS订阅原创 【无标题】栈与队列
给定由小写字母构成的字符串，删除两个相邻且相同的字符。删除后会产生新的相邻字符，新产生的重复项同样需要删除，直到不存在相邻重复字符，返回最终字符串。普通单次遍历只能处理原始存在的相邻重复，无法处理删除操作后新生成的相邻重复。逆波兰表达式，也叫后缀表达式，运算符写在两个操作数的后面，不需要括号就能确定运算优先级。遇到运算符，取出栈内两个数字完成计算，计算结果放回栈中。，删除列表头部时间复杂度 (O(n))，性能差。，遵循**后进先出（LIFO）**规则。是向下取整，不能直接使用。，左括号在栈内优先级最低。
2026-09-11 10:55:30
52
原创 栈和队列整理
表格empty()push(e)pop()gettop()empty()push(e)pop()gethead()栈：每次入栈元素成为新栈顶；出栈只能取当前栈顶。队列：入队元素成为新队尾；出队只能取当前队头。
2026-09-08 23:52:16
173
原创 【无标题】
递归体：描述问题的递推关系，把大问题拆解成规模更小的同类子问题。例如阶乘 fun(n)=n * fun(n‑1)。递归出口（终止条件）：递归什么时候结束，给出已知结果，防止无限递归。递归体：把F(n)拆成求两个更小子问题F(n‑1)、F(n‑2)，相加得到结果。定义： F(0)=0，F(1)=1，F(n)=F(n‑1)+F(n‑2)递归体： fun(n) = n * fun(n‑1)没有递归出口就会无限递归，程序栈溢出。出口： n == 1 ，返回 1。出口：n=0、n=1直接返回数值。
2026-09-03 12:04:40
230
原创 【无标题】
使用虚拟头结点，插入删除的时候不用单独处理头节点的特殊情况，统一全部逻辑，最后返回dummy.next就是真实链表。尾结点的next为空，代表链表结束。双向链表除了后继指针，还有前驱指针，可以双向访问。每一个结点包含数据域和指针域，数据域存数据，指针域存下一个结点的位置。链表内存分散，不能直接访问指定位置，必须从头遍历；插入节点：先把新节点连上后面节点，再把前驱指向新节点。做插入和删除，一定要找到目标节点的前驱节点。删除节点：直接让当前节点跳过下一个节点。遍历链表要用临时指针，不能改动原链表头。
2026-09-02 12:05:26
214
原创 【无标题】
循环条件 while left <= right ：当 left == right 区间内还有一个有效元素，必须参与判断；循环条件 while left < right ： left == right 代表空区间，无元素，不需要进入循环；简单来说，数据结构是计算机类专业的核心基础课程，也是专业竞赛、企业笔试面试、研究生考试的必考内容。right = len(nums) ：右开，right本身不在查找范围内，不需要减1。right = len(nums)-1 ：右闭区间，right指向真实存在的元素。
2026-08-31 23:29:17
164
原创 7.1shell基础知识
将 commands_cheatsheet.txt 复制到 references，命名 command_reference.txt；绝大多数Linux系统默认Shell为bash，登录后出现 $ 提示符，代表等待输入命令，输入完成回车执行。重命名 linux_basics.txt 为 linux_fundamentals.txt；把 linux_fundamentals.txt 备份至 backups 文件夹；更新 commands_cheatsheet.txt 时间戳，不修改内容。
2026-07-10 11:35:00
321
原创 7.8 9 编辑器
9.使用编辑器一、各类编辑器简介Linux下分为终端文本编辑器与桌面图形编辑器：终端编辑器：vim/vi、nano、emacs；桌面图形编辑器：Kwrite、Kate（KDE桌面）、GNOME自带文本编辑器。其中vim与nano是运维最常用工具。二、vim编辑器（重点）vi是老式编辑器，vim为vi增强版，系统中vi通常是vim软链接。查看vim路径： which vim 、 ls -l /usr/bin/vim。
2026-07-10 10:47:27
239
原创 7.3父子shell
Linux系统常见Shell包含bash、dash、csh、zsh等，能够手动输入对应程序名称切换Shell，使用 exit 命令即可退出当前切换的Shell，回到上一层终端环境。子Shell依附父Shell存在，多层执行bash命令可以创建多层嵌套子Shell，使用 ps --forest 能够打印进程树，直观查看父子Shell的层级结构。系统中存在多种Shell程序，日常使用最普遍的是bash，每个用户登录终端时自动运行的默认Shell，配置记录在系统文件 /etc/passwd 的第七个字段。
2026-07-09 10:27:58
171
原创 Xshell+Xftp完整使用教程 & man man命令详解
一、Xshell & Xftp 完整实操教程1.1 工具介绍Xshell：Windows平台SSH远程连接工具，替代虚拟机黑框终端，支持复制粘贴、多标签、配色、日志保存，企业运维标配。-Xftp：配套文件传输工具，基于SFTP协议，可视化拖拽上传/下载文件，无需复杂 rz/sz 命令。下载说明：个人学生可免费获取家庭学校授权版，商用需购买授权。1.2 前置准备（必须先完成）bash。
2026-06-30 22:33:47
193
原创 Linux入门实践作业(一)
rw-r–r-- 1 root root 1236 6月 30 15:20 test.txt。分段拆分： 类型(1位)+所有者权限(3位)+同组用户权限(3位)+其他用户权限(3位)云计算/容器工程师：深耕Linux内核，K8s、Docker、微服务集群；Android底层开发、RTOS实时系统、音视频编解码、PCB基础。后端开发工程师：必须熟练Linux环境部署、日志排查、服务器调优；责任心、7*24应急排障意识、文档编写能力、沟通协调能力。安全运维工程师：Linux入侵排查、权限加固、漏洞修复。
2026-06-30 22:33:09
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人