「数组」
关注
分享
扫一扫
文章平均质量分 83
Daking-
这位更是重量级：喜欢打码写算法撕数据结构的某非科班大二佬。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
「STL::array」标准库容器：array（数组）介绍（C++）
array 是一种C++标准模板库STL中定义的一种序列容器，它提供了对数组的初步封装。原创 2024-11-07 16:23:40 · 825 阅读 · 0 评论 -
「数组」二分答案 / LeetCode 1870（C++）
区别于二分查找对数组下标进行二分，二分答案是对一个与数组无关的实数域进行二分，并将二分得到的值作用于数组判断可行性的过程。原创 2024-10-02 18:12:37 · 702 阅读 · 0 评论 -
「数组」离散化 / Luogu B3694（C++）
在不关注元素的绝对性质时，使用离散化处理会使得我们关注的范围更加紧凑。原创 2024-09-24 16:24:52 · 944 阅读 · 0 评论 -
「数组」定长滑动窗口|不定长滑动窗口 / LeetCode 2461|2958（C++）
滑动窗口是一类经典的双指针问题，它会借用额外的存储结构来维护一段连续的子数组。原创 2024-09-21 17:52:59 · 1135 阅读 · 0 评论 -
「数组」十大排序：精讲与分析（C++）
截止目前，我们已经讲解并分析了十种最常见的排序算法，附对应文章链接和全体Code。原创 2024-09-15 18:27:07 · 584 阅读 · 0 评论 -
「数组」堆排序 / 大根堆优化（C++）
本文我们来讲选择排序与分治思想结合的产物：堆排序。我们希望只进行少量比较就能得出数组中的最小元素，该怎么做呢？堆这种结构给了我们一点启发。原创 2024-09-15 17:39:17 · 2089 阅读 · 0 评论 -
「数组」计数排序|桶排序|基数排序（C++）
这三种排序都是非比较类排序，它们只关注元素的绝对特征，而忽视相对特征，同时，也被称为时间换空间类型算法，虽然适用范围较为狭窄，但是在适用范围内时间效率较高。原创 2024-09-03 23:14:22 · 1953 阅读 · 0 评论 -
「数组」二分查找模版|二段性分析|恢复二段性 / LeetCode 35|33|81（C++）
二分查找的本质就是利用数组的二段性进行快速的分析。原创 2024-08-30 22:31:47 · 1568 阅读 · 0 评论 -
「数组」逆序对 / LeetCode LCR 170（C++）
我们希望求解一个数组的全部逆序对，暴力做法似乎很直观，但是时间复杂度是O(n²)级别的。但是归并排序提供给我们一种手段，在nlogn时间内解决这个问题。原创 2024-08-24 22:04:56 · 855 阅读 · 0 评论 -
「数组」数组双指针算法合集：二路合并|逆向合并|快慢去重|对撞指针 / LeetCode 88|26|11（C++）
双指针是一种简单而又灵活的技巧和思想，单独使用可以轻松解决一些特定问题，和其他算法结合也能发挥多样的用处。原创 2024-08-22 20:59:24 · 1271 阅读 · 0 评论 -
「数组」希尔排序 / 区间增量优化（C++）
希尔排序又被称为缩小增量排序，是高级算法中唯一使用了O(1)常量空间的算法，它充分利用了插入排序的特点，以此实现的分治思想简单又不失魅力。原创 2024-08-21 22:58:14 · 1224 阅读 · 0 评论 -
「数组」归并排序 / if语句优化|小区间插入优化（C++）
归并排序是纯粹的递归分治排序，本文讲解了这种算法以及对应的优化方案。原创 2024-08-15 23:58:54 · 1043 阅读 · 0 评论 -
「数组」摩尔投票（多数投票法|快速寻找区间众数） / LeetCode 169（C++）
摩尔投票是在一次遍历、常量空间下求数组多数元素的算法。原创 2024-08-13 19:57:51 · 554 阅读 · 0 评论 -
「数组」随机快速选择 / LeetCode LCR 076（C++）
随机数优化的快速排序变体：随机快速选择详解。原创 2024-08-10 23:53:32 · 501 阅读 · 0 评论 -
「数组」快速排序 / 随机值优化|小区间插入优化（C++）
快速排序是一种常见的高级排序算法。我们通过讲解其中的选择与分区操作来理解分治思想，并通过提出优化方案来实现很稳定的快速排序原创 2024-08-10 18:16:10 · 1326 阅读 · 0 评论 -
「数组」Knuth洗牌算法|C++random库简单介绍 / LeetCode 384（C++）
Knuth算法可以公平地对数组进行随机排序。原创 2024-08-03 18:47:09 · 521 阅读 · 0 评论 -
「数组」冒泡排序|选择排序|插入排序 / 及优化方案（C++）
冒泡排序、选择排序、插入排序是最基础的三种排序算法。我们将讲解这三种排序以及其对应的优化方案来理解一些基础的排序思想。原创 2024-07-19 02:50:42 · 1382 阅读 · 0 评论 -
「数组」线性枚举（遍历）/ LeetCode 1464（C++）
线性枚举，即遍历，是最基本的查找算法。原创 2024-07-13 20:32:34 · 546 阅读 · 0 评论 -
「STL::vector」标准库容器：vector（动态数组|向量）介绍（C++）
vector 是一种C++标准模板库STL中定义的一种序列容器，它允许你在运行时动态地插入和删除元素。本文介绍了vector的成员函数。原创 2024-07-29 23:54:35 · 1492 阅读 · 0 评论 -
「数组」实现动态数组的功能 / 数据结构模版（C++）
动态数组，顾名思议即可变长度的数组。本文实现了这种数据结构。原创 2024-07-24 23:31:29 · 2272 阅读 · 0 评论