- 博客(18)
- 收藏
- 关注
原创 顺序表和链表
本文系统介绍了线性表的两种主要实现形式:顺序表与链表。顺序表通过连续存储空间实现,支持随机访问但插入删除效率低;链表通过指针连接离散结点,插入删除高效但无法随机访问。文章详细阐述了静态/动态顺序表以及单链表、双向链表的实现原理,提供了完整的C语言代码示例(包括初始化、增删改查等操作),并对比了二者的优缺点。最后还列举了LeetCode经典算法题,帮助理解线性表的实际应用。数据结构的选择需根据具体场景权衡访问效率和修改频率。
2026-07-28 15:27:58
231
7
原创 算法复杂度
通过上面我们会发现,有些算法的时间复杂度存在最好、平均和最坏情况。最坏情况:任意输入规模的最大运行次数(上界)平均情况:任意输入规模的期望运行次数最好情况:任意输入规模的最小运行次数(下界)大O的渐进表示法在实际中一般情况关注的是算法的上界,也就是最坏运行情况。
2026-06-15 22:06:36
622
原创 C语言基础知识
1.编译和链接C语⾔是⼀⻔计算机语⾔,C语⾔源代码都是⽂本⽂件,⽂本⽂件本⾝⽆法执⾏,必须通过编译器翻译和链接器的链接,⽣成⼆进制的可执⾏⽂件,可执⾏⽂件才能执⾏。C语⾔代码是放在.c为后缀的⽂件中的,要得到最终运⾏的可执⾏程序,中间要经过编译和链接2个 过程。1.每个源⽂件(.c)单独经过编译器处理⽣成对应的⽬标⽂件(.obj为后缀的⽂件)2.多个⽬标⽂件和库⽂件经过链接器处理⽣成对应的可执⾏程序(.exe⽂件)2.ASCII码表•字符A~Z的ASCII码值从65~90。
2026-01-29 15:06:51
521
原创 linux技术分享之shell编程
为什么用函数:将重复代码封装,使脚本逻辑更清晰,易于维护和调试。定义函数函数名() {# 函数体# 可以使用 $1, $2, ... 来获取参数# 可以使用 return 返回一个整数值(0成功,非0失败)调用函数函数名 参数1 参数2 ...
2025-09-22 10:38:10
831
原创 Docker安装方法
step 1: 安装必要的一些系统工具# Step 2: 添加软件源信息# Step 3: 安装Docker# Step 4: 开启Docker服务# 注意:# 官方软件源默认启用了最新的软件,您可以通过编辑软件源的方式获取各个版本的软件包。例如官方并没有将测试版本的软件源置为可用,您可以通过以下方式开启。同理可以开启各种测试版本等。
2025-09-22 10:37:11
1069
原创 linux技术分享之目录结构详解(FHS)
文件系统层次结构标准,定义了Linux系统中目录的用途和存放文件的类别,其主要目的是让用户预知文件或目录的存放位置。
2025-09-15 09:58:28
657
原创 linux技术分享之sudo权限配置
super user do:临时提升权限执行某操作。优势:权限最小化、审计追踪(所有sudo命令记录在 或 )、避免共享root密码。工作原理:检查 文件中的规则,判断用户是否有权执行特定命令。永远使用 命令来编辑 文件!它会进行语法校验,防止配置错误导致所有用户都无法使用sudo的灾难性后果。它使用安全的临时文件进行编辑允许用户deploy以root身份执行systemctl命令查看用户的sudo权限:登录Shell (Login Shell) (通过tty、ssh、登录): -> (如果存在)
2025-09-12 16:02:37
937
原创 linux技术分享之文件权限
ls -lll# 输出示例:-rwxr-xr-x 1 root root 1234376 Aug 12 2023 /bin/bashls -ld /tmp/ # 查看目录本身的权限,而不是其内容# 输出示例:drwxrwxrwt 25 root root 4096 Sep 2 11:00 /tmp/
2025-09-12 15:21:47
684
原创 Linux技术分享之用户与组管理
uid:0 超级管理员:rootuid:1-999系统用户:主要用来运用系统的服务应用,一般不允许登录uid:1000+普通用户:可以登录,但是有权限组的唯一数字标识。范围划分与UID类似。用户创建文件时,文件的默认属组就是其主要组。每个用户必须有且仅有一个主要组。用于给用户授予额外的权限(例如,访问某个设备的权限)。用户可以是零个或多个附加组的成员。
2025-09-12 14:55:10
829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅