CC66m_-优快云博客

原创顺序查找算法详解与应用指南

例如在一个学生信息表中，若要查找某个特定姓名的学生，顺序查找就会从第一个学生信息开始，依次比对每个学生的姓名，直到找到目标姓名或遍历完整个学生信息表。例如，在备份数据库时，可通过顺序查找检查是否存在重复或无效的数据，确保备份数据的准确性。例如，在一个小型企业的员工信息管理系统中，员工数量较少，当需要查找某个员工的信息时，顺序查找可以快速实现。结合其他算法预处理：对于有序数据序列，可以先采用二分查找等高效算法进行初步筛选，缩小查找范围后，再使用顺序查找进行精确匹配，以提高整体查找速度。

2025-09-12 13:28:24 215

原创希尔排序与归并排序：高效算法解析

其核心是通过将待排序记录序列分割成若干子序列，对每个子序列进行直接插入排序，随着增量逐渐减小，子序列包含元素增多，当增量减至 1 时，对整个序列进行最终插入排序，此时序列基本有序，插入排序效率提升。分组排序：按选定增量将数组元素分组，例如初始数组 [9,1,2,5,7,4,8,6,3,5]，若 gap 为 5，分成 5 组：[9,4]、[1,8]、[2,6]、[5,3]、[7,5]，对每组内元素进行插入排序。如对 [3,1,4,1] 继续分解为 [3,1] 和 [4,1]，再分别排序。

2025-09-09 16:02:13 309

原创递归算法：核心要素与实战解析

例如阶乘函数中 factorial (n) = n * factorial (n - 1)，每次调用将 n 减 1，所有递归调用结果最终组合为最终答案，当 n 减到 0 或 1 时触发基准情况。3.问题分解：递归将问题逐步分解为更简单的同类问题，先把原问题转化为一个或多个子问题，当子问题足够简单时直接解决，最后将子问题的解合并为原问题的解。1.自我调用：递归函数在其函数体内直接或间接调用自身，每次递归调用处理问题的更小实例，通过这种机制将复杂问题分解为同类小问题，直至达到可直接解决的基准情况。

2025-09-08 15:59:10 401

原创队列与栈实现：核心原理与代码实战

enqueue (T t) 方法：保存当前最后一个结点，创建新结点作为新的最后一个结点，若队列为空，新结点作为首结点的下一个节点，否则将旧的最后一个结点的 next 指向新结点，最后元素个数加 1。成员方法：包括判断队列是否为空的 isEmpty ()、获取元素个数的 size ()、出队的 dequeue ()、入队的 enqueue (T t)。dequeue () 方法：若队列为空返回 null，否则保存当前首结点，更新首结点到下一个结点，减少元素计数。二.队列的 API 设计。

2025-09-05 15:09:55 171

原创栈：数据结构中的后进先出之道

2.计算机中的栈：是一种供数据 “休息” 的数据结构，基于先进后出（FILO）原则，只能在一端进行插入（压栈）和删除（弹栈）操作。成员方法：isEmpty()（判断栈是否为空）、size()（获取元素个数）、pop()（弹出栈顶元素）、push(T t)（压入元素 t）测试结果：压入 "a"、"b"、"c"、"d" 后，弹出元素为 "d"，剩余元素个数为 3，符合栈的后进先出特性。栈：特殊的线性表，仅允许在栈顶进行插入（push）和删除（pop）操作，遵循后进先出（LIFO）原则。

2025-09-04 15:57:54 246

原创链表全解析：从单向到双向

1.节点结构：新增Node pre（前驱指针），API 新增getFirst()（获取首元素）、getLast()（获取尾元素）。特殊节点：头指针（指向头节点），头节点数据域通常不存储元素，仅用于定位链表起点；结构特点：尾节点指针域不指向null，而是指向头节点（单向循环）或头节点的前驱（双向循环），形成闭环。节点结构：每个节点包含 1 个数据域和 2 个指针域（前驱指针指向前面节点，后继指针指向后面节点）。节点结构：每个节点包含 1 个数据域（存储元素）和 1 个指针域（指向后继节点）。

2025-09-04 15:46:13 362

原创线性表基础与顺序表实现详解

数学表示：（a1,...ai-1,ai,ai+1,...an),ai-1领先于ai，ai领先于ai+1，称ai-1是ai的前驱元素，ai+1是ai的后驱元素。删除：remove(int index)（O(n)）、remove(Object o)（需先查找，O (n)）。插入：add(E e)（表尾，O (1)）、add(int index, E e)（指定位置，O (n)）。查找：get(int index)（O(1)）、contains(Object o)（O(n)）。

2025-09-04 14:19:44 378

原创数据结构与算法：程序员的必修课

定义：对于函数 g (n)，O (g (n)) 是所有满足 “存在正常量 c 和 n₀，当 n≥n₀时，0≤f (n)≤cg (n)” 的函数 f (n) 的集合。算法复杂度分为时间复杂度和空间复杂度，用于衡量算法在计算资源（时间、空间）消耗上的效率，核心关注 “输入规模 n 增长时，复杂度的变化趋势”。是计算机科学的基础，帮助理解程序工作原理，更高效解决问题，是大厂面试必备内容，可衡量程序员技术功底，结合算法学习，能提升分析与解决问题的能力。：空间复杂度 O (1)（单个变量，常数空间）

2025-09-03 15:29:11 498

原创 Shell条件判断全攻略

文件测试 -e（存在）、-f（普通文件）、-d（目录）、-r（可读）、-w（可写）、-x（可执行）、-nt（更新）、-ot（更旧）then echo "成立";功能：扩展 if-then 的判断能力，支持数值、字符串、文件等条件测试，返回 0（条件成立）或非 0（不成立）。数值比较 -eq（等于）、-ne（不等于）、-gt（大于）、-lt（小于）、-ge（大于等于）、-le（小于等于）=（不等）、-n（长度非 0）、-z（长度为 0）、\>（大于，需转义）、\。

2025-07-11 15:00:25 810

原创 Shell脚本编程核心知识点速查

who），或用管道符（|）将前一个命令的输出作为后一个命令的输入（如date | who，仅显示最终结果）。路径直接执行 ./test.sh（相对路径）或/home/user/test.sh（绝对路径）需先赋予可执行权限：chmod u+x test.sh。$(()) 格式 $(( 表达式 )) 与$[]功能一致，更推荐（如result=$((100/52))，结果为整数除法）。定义规则：变量名由字母、数字、下划线组成（长度≤20，区分大小写），赋值时等号两侧无空格（如name="Tom"）。

2025-07-10 14:51:11 570

原创 Linux安全与权限管理全攻略

创建共享目录并修改权限：mkdir shared_dir，chmod -R 770 shared_dir（仅属主和组内用户有全权限），chown -R :shared shared_dir（改目录所属组为 shared）。chown -R 用户名:组名 dir（递归修改目录）权限位：r（读，4）、w（写，2）、x（执行，1），如rwxr-xr--表示属主可读可写可执行，属组可读可执行，其他用户仅可读。八进制权限：用 3 位数字表示权限，如755（rwxr-xr-x）、644（rw-r--r--）。

2025-07-09 16:02:32 869

原创掌握Bash环境变量：从基础到实战

添加自定义目录到 PATH：export PATH=$PATH:/home/用户名/mytools（临时生效），永久生效需编辑~/.bashrc，添加上述命令后source ~/.bashrc。创建局部变量：my_local='local var'（变量名、等号、值无空格，字符串用单引号），在子 shell 中echo $my_local无结果。用户级：~/.bashrc、~/.profile等（用户专属，~/.bashrc常用），用于设置用户自定义环境变量，修改后需source生效。

2025-07-08 15:19:47 504

原创 Shell从入门到精通：核心概念全解析

进程列表：用()包裹命令，在子 Shell 中执行，可通过echo $BASH_SUBSHELL判断子 Shell 层级（返回1表示存在子 Shell）。其他类型：C Shell（csh）、K Shell（ksh）、Bourne Shell（sh）等，默认 Shell 记录在/etc/passwd文件中。子 Shell：通过bash命令创建，可嵌套多层，用ps --forest查看进程树（PID 为子进程 ID，PPID 为父进程 ID）。父 Shell：登录终端时启动的默认 Shell（如-bash）。

2025-07-07 15:06:50 328

原创 Vim与Shell：高效编辑与命令全攻略

若文件不存在则创建新文件，存在则读取内容至缓冲区编辑。join：按相同列合并文件（需文件有共同特征列）。输入重定向（<）：从文件读取内容作为命令输入。paste：按列合并文件（无论内容是否相关）。：输出变量（双引号解析变量，单引号不解析）。用途：将前一命令的输出作为后一命令的输入。普通模式 → 命令行模式：按。粘贴（插入到光标所在行之后）。用途：在终端显示文本或变量值。普通模式 → 插入模式：按。插入模式 → 普通模式：按。键（输入命令后回车执行）。：删除当前位置至行尾内容。：强制退出，不保存修改。

2025-07-04 15:28:36 495

CC66m_的博客