![](https://img-blog.csdnimg.cn/216233022d674fe5a0f8a5d27236da5c.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法和数据结构
文章平均质量分 96
本专栏主要记录一些算法学习过程中的笔记,也有参考各路前辈们的经验,如有错误,还请指正
Rainbow_Criss
愿仍携花赴远路
展开
-
『算法笔记』- 01 - C++ 实现:快速排序、归并排序 & 二分
📘At first:一个初学算法的萌新,如果文中有误,还请指正🤓🎗️专栏介绍:本专栏目前基于AcWing算法基础课进行笔记的记录,包括及课上大佬讲的一些算法的模板还有自己的一些心得和理解🕶️个人博客地址:https://blog.csdn.net/m0_73352841?一、快速排序。快速排序的思想是分治 1.1 步骤 1、先确定分界点:可以是左边界,中间值、右边界或者任意位置都行 2、调整区间:小于等于x的在左半边,大于等于x的在右半边(不用纠结那个中间的位置),『难点』💣💣💣 3、递归处理原创 2023-01-20 00:30:51 · 422 阅读 · 7 评论 -
『算法笔记』- 02 - C++ 实现:高精度 & 前缀和与差分
📘At first:一个初学算法的萌新,如果文中有误,还请指正🤓🎗️专栏介绍:本专栏目前基于AcWing算法基础课进行笔记的记录,包括及课上大佬讲的一些算法的模板还有自己的一些心得和理解🕶️个人博客地址:https://blog.csdn.net/m0_73352841?一般来说高精度考四种(浮点数的基本用不上):两个大的整数(位数原创 2023-01-28 17:19:46 · 353 阅读 · 4 评论 -
『算法笔记』- 03 - C++ 实现:双指针算法 & 位运算 & 离散化 & 区间合并
📘At first:一个初学算法的萌新,如果文中有误,还请指正🤓🎗️专栏介绍:本专栏目前基于AcWing算法基础课进行笔记的记录,包括及课上大佬讲的一些算法的模板还有自己的一些心得和理解🕶️个人博客地址:https://blog.csdn.net/m0_73352841?spm=1010.2135.3001.5343双指针算法是用的比较多的一种算法,其实在归并排序中,把两个区间合并的部分就应用到了双指针算法双指针算法有很多种,像上面提到的这种就是一种,即在两个序列里面一个指针指向其中一个序列,另外一原创 2023-01-31 22:16:50 · 359 阅读 · 2 评论