- 博客(19)
- 收藏
- 关注
RSS订阅原创 查找算法（Java)
适用于均匀分布的有序数组，通过预测目标位置加速搜索。适用于无序数组或链表，逐个比较元素直到找到目标值。要求数组必须有序，通过不断缩小搜索范围来定位元素。利用哈希函数实现O(1)时间复杂度的查找。基于树结构的查找方法，适合动态数据集。
2025-09-13 15:15:04
231
原创 排序算法（Java)
时间复杂度为O(n log n)，需要额外空间。冒泡排序通过重复比较相邻元素并交换顺序错误的元素来完成排序。时间复杂度为O(n²)，适合小规模数据。插入排序通过构建有序序列，逐个插入未排序元素。时间复杂度为O(n²)，在近乎有序的数据中效率较高。堆排序利用堆数据结构，通过构建最大堆并逐步提取堆顶元素完成排序。时间复杂度为O(n log n)。快速排序通过选择一个基准元素将数组分区，递归排序子数组。平均时间复杂度为O(n log n)。时间复杂度同样为O(n²)。
2025-09-13 15:11:56
230
原创 递归算法（Java)
它通常用于解决可以分解为更小子问题的问题，如阶乘、斐波那契数列和树的遍历等。尾递归是一种优化形式，递归调用是函数的最后一步操作。对于性能敏感的场景，可以用迭代或动态规划替代递归。递归必须有一个明确的终止条件，否则会导致无限递归和栈溢出。问题必须能够分解为更小的同类子问题，并通过递归调用解决。递归是算法设计中的重要工具，但需谨慎使用以避免性能问题。每次递归调用都应使问题规模减小，最终达到终止条件。如阶乘、斐波那契数列、汉诺塔等。如二叉树的前序、中序、后序遍历。阶乘是经典的递归问题，定义为。
2025-09-13 15:09:39
190
原创 队列概述java
队列（Queue）是一种先进先出（FIFO, First-In-First-Out）的线性数据结构，元素从队尾（rear）插入，从队头（front）删除。Java中队列通常通过。接口实现，常见实现类包括。在多线程环境下可使用。
2025-09-06 16:56:20
173
原创 栈和队列的运用
程序执行时，函数调用和返回通过栈管理。中缀表达式转换为后缀表达式或直接求值时，运算符栈用于暂存运算符。遇到操作数直接输出，运算符根据优先级入栈或出栈。栈为空或不匹配则失败，否则弹出栈顶。浏览器的前进后退功能通过双栈实现：一个栈保存已访问页面，另一个栈暂存后退弹出的页面。数据流处理（如视频播放）时，队列作为缓冲区平衡生产和消费速度，避免数据丢失或卡顿。栈是一种后进先出（LIFO）的数据结构，常用于需要临时存储和回溯的场景。队列是一种先进先出（FIFO）的数据结构，适合处理顺序任务和缓冲。
2025-09-06 16:53:39
148
原创 链表的应用
由于链表的节点可以分散在内存的不同位置，不需要连续的内存空间，适合内存碎片较多的场景。每个目录项包含文件名和指向文件数据的指针，通过链表连接多个目录项，便于文件的增删查改。例如，Unix文件系统的目录项就是典型的链表结构。指针域存储下一个节点的地址，通过指针将节点串联起来。例如，多级反馈队列调度算法中，每个优先级队列用链表管理任务，动态调整任务优先级。每个页面作为一个节点，前后指针分别指向上一个和下一个访问的页面，支持快速导航。链表适用于频繁增删、长度不固定的场景，而数组适合随机访问和长度固定的场景。
2025-09-06 16:51:36
398
原创 顺序表：高效访问与存储密度的秘密
五、与链表（线性表链式存储）的核心区别对比维度 顺序表（数组） 链表（如单链表） 存储方式 连续内存空间 非连续内存空间（节点通过指针连接） 访问方式 随机访问（ ） 顺序访问（ ） 插入/删除效率 中间/前端操作低效（ ） 中间/前端操作高效（ ，已知前驱节点时） \n容量与内存 容量固定/动态扩容，需连续内存 容量动态增长，无需连续内存存储密度 高（无额外指针开销） 低（需存储指针，占用额外内存）动态顺序表扩容（如每次扩为原容量4倍）会产生内存碎片，且扩容过程需拷贝元素（耗时 O(n)）。
2025-09-06 16:35:32
429
原创 数据结构及算法分析
数据结构是计算机存储、组织数据的方式，算法是解决特定问题的步骤描述。两者紧密结合，高效的数据结构能提升算法性能。通过系统学习和实践，可掌握如何针对问题选择合适的数据结构与算法组合。：Dijkstra算法求解单源最短路径，应用于路由协议。：B树和B+树用于高效磁盘数据检索，减少I/O操作。：KD树加速高维空间最近邻搜索。
2025-09-05 09:18:54
265
原创 Linux 编辑器与 Shell 命令补充实践及知识框架
本文围绕 Linux 中的 vim 编辑器、nano 编辑器及补充的 Shell 命令（echo、管道符、重定向、文件合并）展开实践操作，详细介绍各工具的功能、用法及关键参数，构建系统的知识框架，并完成相关练习题。
2025-07-11 10:39:50
906
原创 Linux 编辑器与 Shell 命令补充实践及知识框架
本文围绕 Linux 中的 vim 编辑器、nano 编辑器及补充的 Shell 命令（echo、管道符、重定向、文件合并）展开实践操作，详细介绍各工具的功能、用法及关键参数，构建系统的知识框架，并完成相关练习题。
2025-07-11 09:47:28
523
原创 Linux bash shell 常用命令实践与知识框架
本文基于 Linux bash shell 的常用命令进行实践操作，涵盖进程管理、磁盘操作、数据处理及压缩归档等功能，通过实际操作演示各命令的用法与效果，建立完整的命令知识框架。
2025-07-11 09:33:13
500
原创 Linux储存文件
在图形界面中，可以通过文件管理器（如Nautilus、Dolphin等）直接拖放文件到目标文件夹。右键点击文件选择“复制”或“剪切”，然后在目标文件夹中右键选择“粘贴”。Linux系统提供了多种方法来存储文件，包括命令行操作和图形界面操作。以下是常用的几种方式。Git是常用的版本控制工具，可以存储和管理文件。通过以上方法，可以灵活地在Linux系统中存储和管理文件。命令将文件传输到远程服务器。命令可以同步本地和远程目录。命令可以复制文件到指定目录。命令可以移动或重命名文件。命令可以打包和压缩文件。
2025-07-03 09:53:20
372
原创 ssh连接协议
SSH（Secure Shell）是一种加密的网络传输协议，用于在不安全的网络中提供安全的远程登录、文件传输和其他网络服务。它通过加密技术保护数据传输，防止信息泄露和中间人攻击。
2025-07-02 09:18:33
220
原创 Linux操作系统
Linux是一种开源、多用户、多任务的类Unix操作系统内核，基于POSIX和UNIX标准设计。其核心特点是开放源代码、高度可定制性以及强大的网络功能。Linux内核由Linus Torvalds于1991年首次发布，现已成为服务器、嵌入式设备和个人计算机等领域的主流操作系统之一。
2025-06-30 21:35:23
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人