- 博客(18)
- 收藏
- 关注
RSS订阅原创 查找算法知识点总结
从数据结构的一端开始，逐个检查每个元素，直到找到所需元素或搜索到数据结构另一端，无需数据结构有序。（一）定义:查找算法是在数据集合中寻找满足某种条件的数据元素的过程，是数据处理中的核心操作之一。若遍历至数据结构末端仍未找到目标元素，返回 - 1（或其他约定标识），表示查找失败。学生信息管理系统、图书馆图书检索、数据库查询优化、搜索引擎技术、数据结构应用。从第一个元素开始，将当前元素与要查找的目标元素进行比较。若当前元素不是目标元素，继续向后查找下一个元素。若找到目标元素，返回该元素的索引位置。
2025-09-12 23:15:38
236
原创 排序算法知识点概括
代码逻辑：先判断左右边界（left>right 则返回），确定基准数，通过 while 循环实现分区交换，最后递归排序左分区（left 到 j-1）和右分区（j+1 到 right）。代码逻辑：外层循环从第二个元素（i=1）开始遍历，记录当前元素（key），内层循环从已排序序列末尾（j=i-1）向前扫描，大于 key 的元素右移，最终将 key 插入正确位置。基本思想：基于分治法，选一个基准数（如首个元素），通过分区操作将小于基准的元素放左侧、大于基准的放右侧，再递归对左右分区排序，直至整体有序。
2025-09-11 11:20:34
484
原创 递归知识点概括
递归的重要规则包括：创建新的独立栈空间，局部变量独立，引用类型变量共享数据，必须有退出条件，方法执行完毕或返回时结束。递归的应用条件包括：大问题可以转化为小问题，递归调用次数有限，必须有结束条件。递归解法的时间复杂度较高，可以使用循环自底向上累加的方法优化时间复杂度。递归出口是递归结束的条件，递归体确定递归求解时的递推关系。递归常用于解决数学问题，如汉诺塔、阶乘问题、迷宫问题等。递归算法的代码简洁，但需要注意递归次数有限和结束条件。递归模型包括递归出口和递归体两部分。递归代码通常比栈解决的问题更简洁。
2025-09-11 11:03:26
243
原创 队列的知识点
push操作往输入栈加元素；2. 队列API设计中，类名为Queue<T>，构造方法用于创建对象，成员方法有判断是否为空（isEmpty）、获取元素个数（size）、出队（dequeue）、入队（enqueue），成员变量含记录首结点（head）、尾结点（last）和元素个数（N）的变量，还有内部结点类（Node）。1. 队列核心是“先进先出”，有队头（front，最先入队元素位置）和队尾（rear，最后入队元素位置），主要操作是入队（enqueue，往队尾加元素）和出队（dequeue，从队头删元素）。
2025-09-06 16:51:16
327
原创 栈的知识点
isEmpty()用于判断栈是否为空，size()用于获取栈中元素的个数，pop()用于弹出栈顶元素，push()用于向栈中压入元素。栈类（Stack）包含isEmpty()、size()、pop()和push()等方法的实现。创建一个栈，从左往右遍历字符串，将左括号放入栈中，遇到右括号时从栈中弹出一个左括号进行匹配。栈的API包括isEmpty()、size()、pop()和push()等方法。使用链表实现栈时，通常将链表的头节点作为栈顶。栈的实现包括对结点的定义和栈操作的具体实现。
2025-09-06 16:27:13
281
原创 链表知识点
栈遵循先进后出（FILO, First In Last Out）的原则，即最后进入的数据最先被取出。遍历字符串，遇到左括号入栈，遇到右括号则从栈中弹出一个左括号进行匹配。栈是一种数据结构，类似于生活中的客栈或仓库，供数据暂时存储和休息。判断栈是否为空（isEmpty）：检查栈中是否有元素。获取栈中元素个数（size）：返回栈中元素的数量。最后检查栈是否为空，如果为空则括号匹配成功。链表实现时，通常将链表的头节点作为栈顶。利用栈的特性，可以解决括号匹配问题。入栈（push）：将元素添加到栈顶。
2025-09-04 11:50:44
225
原创 2. 线性表
LinkedList`类似链表，提供高效的插入和删除操作，但随机访问效率较低。双向链表每个节点包含一个数据域和两个指针，分别指向前驱和后继节点。合并两个有序链表时，通过比较节点值依次拼接节点，形成新的有序链表。顺序表的查询操作时间复杂度为O(1)，插入和删除操作为O(n)。顺序表支持随机访问，查找效率高，但插入和删除操作效率低。顺序表适合频繁查询的场景，链表适合频繁插入和删除的场景。链表的查询、插入和删除操作的时间复杂度均为O(n)。相比单向链表，双向链表在插入和删除操作中更加方便。
2025-09-04 11:22:45
281
原创 1. 数据结构与算法概论
算法的复杂度包括时间复杂度和空间复杂度，分别衡量算法的计算工作量和所需内存空间。掌握数据结构和算法有助于理解程序的工作方式，提高分析解决问题的能力。分析算法复杂度时，需要考虑不同机器和输入数据规模对算法性能的影响。数据结构和算法是大厂面试的必备内容，可以衡量程序员的技术功底。数据结构是用来组织和存储数据的方法，以便高效地访问和修改数据。算法是解决问题的机械程序步骤，必须是确定的、有效的、有限的。数据结构和算法是计算机科学的基础，程序由这两部分组成。数据结构的主要用途是存放要处理的数据和实现算法策略。
2025-09-04 11:15:52
139
原创 第九次作业
用途：在脚本中临时存储数据，仅在当前脚本有效。命名规则：由字母、数字、下划线组成，长度≤20，区分大小写。赋值变量名=值（等号前后无空格）。引用$变量名。
2025-07-11 17:24:04
323
原创 ssh连接协议.xftp的使用
1.SSH是一种网络协议，用于加密客户端与服务器之间的通信，保护数据免受中间人攻击和其他安全威胁。拖放传输：在Xftp界面，将本地文件拖到远程服务器窗口，或从远程服务器拖到本地窗口。菜单传输：选中文件，通过菜单栏或右键菜单选择“传输”或“上传/下载”。命令传输：使用快捷键或命令按钮进行文件传输。
2025-07-01 22:54:21
164
原创 Linux系统的相关知识点
4.安装步骤：虚拟机VMware下载及安装，再从安装Linux系统（Ubuntu），虚拟机上配置Ubuntu。2.虚拟机（Virtual Machine）指通过软件模拟的具有完整硬件系统功能的、运行在一个完全。它是一个基于POSIX的多用户、多任务、支持多线程和多CPU的操作系统。5.选择所下载的地址时，地址中不能有中文，方案是把中文删了。3.官网下载或者从国内镜像下载。隔离环境中的完整计算机系统。
2025-06-30 22:22:25
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人