![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 68
前端每日三省
关注更多精彩内容等你来看!
展开
-
数据结构与算法-最长公共子序列
最长公共子序列是指在两个序列中,按照顺序出现但不一定连续出现的最长子序列。例如,字符串ABCBDAB和BDCABA的最长公共子序列是BCBA或BDAB,长度为 4。原创 2024-06-04 17:12:01 · 278 阅读 · 0 评论 -
数据结构与算法-快速排序
快速排序(Quick Sort)是一种基于分治思想的排序算法。它通过将数组分成较小的子数组,然后递归地对子数组进行排序,最终将整个数组排序。快速排序的关键步骤是选择一个基准元素(pivot),并将数组中小于基准的元素放在基准的左边,大于基准的元素放在基准的右边,然后对左右两个子数组分别进行排序。原创 2024-06-04 17:10:59 · 256 阅读 · 0 评论 -
数据结构与算法-二分查找
二分查找(Binary Search)是一种在有序数组中查找某个元素的位置的算法。它通过每次将查找范围减半来缩小搜索范围,从而大大提高查找效率。原创 2024-05-31 17:29:10 · 409 阅读 · 0 评论 -
数据结构与算法-合并两个有序链表
有序链表是指其中的节点按值递增或递减排列的链表。合并两个有序链表是指将两个已经排序好的链表合并成一个新的有序链表。原创 2024-05-31 17:28:28 · 373 阅读 · 0 评论 -
数据结构与算法-反转单链表
在介绍问题之前,我们先简单了解一下单链表。单链表是一种线性数据结构,由一系列节点组成,每个节点包含两个部分:存储数据的部分和指向下一个节点的指针。链表的第一个节点称为头节点,最后一个节点的指针指向null,表示链表的结束。原创 2024-05-29 15:37:29 · 386 阅读 · 0 评论 -
数据结构与算法-有效的括号
在许多编程语言中,括号用于定义代码块、函数参数等。确保这些括号正确匹配是编译器的重要任务之一。而在算法面试中,这个问题常用来考察你的基本数据结构和逻辑思维能力。原创 2024-05-29 15:36:11 · 396 阅读 · 0 评论