前引:前面我们通过层层学习,了解了Hoare大佬的排序精髓,今天我们学习的东西可能稍微有点难度,因此我们必须学会思想,我很受感慨,借此分享一下:【用1...
文章目录 前言 理论部分: 1.直接插入排序 2.希尔排序 3.直接选择排序 4.堆排序 5.冒泡排序 6.快速排序 归并排序 非比较排序 计数排序 作业部分 前...
目录 求最长/最大 2730. 找到最长的半重复子字符串 2779. 数组的最大美丽值 1838. 最高频元素的频数 2516. 每种字符至少取 K 个 2831. 找出最长等值子数组 ...
🌈 个人主页:谁在夜里看海. 🔥 个人专栏:《C++系列》《Linux系列》《算法系列》 ⛰️ 道阻且长,行则将至 目录 一、算法思想 双指针 滑动...
一、搜索插入位置 题目解析 这道题,给定一个数组nums和一个目标值target,让我们在数组nums中找到目标值;如果目标值存在就返回它的下标,如果不存在就返...
一、树状数组的介绍 1.思维导引 树状数组 (BinaryIndexedTree,BIT) (Binary Indexed Tree,BIT) (BinaryIndexedTree,BIT)是利用数的二进制特征进行检索的一...
前引:归并排序作为一种高效排序方法,掌握起来还是有点困难的,何况需要先接受递归的熏陶,这正是编程的浪漫之处,我们不断探索出新的可能,如果给你一串...
算法是码农的基本功,也是各个大厂必考察的重点,让我们一起坚持写题吧。 遇事不决,可问春风,春风不语,即是本心。 我们在我们能力范围内,做好我们该做的...
文章目录 前言 一、非递归实现快排 二、快排的优化版本 三、内省排序 四、排序算法复杂度以及稳定性的分析 总结 前言 继上一篇博客基于递归的方式学习了...
一、【模板】前缀和 题目解析 这道题,给定一个长度为n的数组,和m次询问; 每一次询问给出两个整数l和r,让我们求出区间[l , r]中所有数的和,然后输出。...