- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构与算法学习笔记4|数组滑动窗口
在计算机网络中，滑动窗口协议（Sliding Window Protocol）是传输层进行流控的一种措施，接收方通过通告发送方自己的窗口大小，从而控制发送方的发送速度，从而达到防止发送方发送速度过快而导致自己被淹没的目的。一般用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。该算法可以将一部分问题中的嵌套循环转变为一个单循环，因此它可以减少时间复杂度。
2024-11-11 09:47:22
610
原创 数据结构与算法学习笔记3|数组二分查找和双指针算法
也叫折半查找算法、对数查找算法，是一种用于在有序数组中查找特定元素的高效搜索算法。每一次查找，排除掉一定不存在目标元素的区间，在剩下可能存在目标元素的区间中继续查找。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。
2024-11-09 17:01:29
1554
原创 数据结构与算法学习笔记2|排序算法
冒泡排序方法在排序过程中需要移动较多次数的元素，并且排序时间效率比较低。因此，冒泡排序方法比较适合于参加排序序列的数据量较小的情况，尤其是当序列的初始状态为基本有序的情况由于元素交换是在相邻元素之间进行的，不会改变相等元素的相对顺序。
2024-11-09 11:41:24
724
原创 数据结构与算法学习笔记1|序言
数据结构研究如何按一定的逻辑结构，把数据组织起来，并选择适当的存储方法把逻辑结构组织好的数据存储到计算机的存储器里。栈(Stack)：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。队列(Queue)：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。数组(Array)：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。
2024-11-09 11:23:04
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人