单调队列【C/C++】
当我在网上搜索了一大堆单调队列的文章后,我人傻了!?
单调队列不应该很难吗??
不应该是,像那样,站在的肩膀上,极尽升华吗???
好吧,我接受了这个事实,单调队列,本质上是自己手搓一个函数。
然后....没了单调队列,是一种思想!简单的说,是用维护一个,单调递增或者递减的 长得像队列一样的玩意!
堆(heap)
通俗的说,堆(完全二叉树),其形状类似现实中的 "堆" (如沙堆、书堆):
父节点在上,子节点在下。层次分明,如同物品层层堆叠。
最大堆/最小堆的性质,就是(父节点>=子节点 | 父节点<=子节点),使得其像树一样。
枚举算法(竞赛必备)
简单来说,就是把所有可能的解空间进行遍历,逐一检验每个可能解是否是问题的真正解。
【数据结构】链表
本文系统讲解链表基础与实战:定义单/双/循环链表结构,对比其与数组的内存存储差异;详解C++ STL list容器的增删查改操作;并通过8道LeetCode经典题(如反转、相交、环形链表等)演示指针操作、双指针、数学建模等核心技巧。
求最大公约数(gcd)与最小公倍数(lcm)【C/C++】
本博客详解最大公约数(GCD)的核心思想与多种解法:从基础概念出发,系统讲解辗转相除法(欧几里得算法)、更相减损术、质因数分解、穷举法及递归法,并配以图示、数学原理与可运行代码。最后通过“等差数列”实战题,展示GCD在算法题中的巧妙应用,强调数学本质理解对编程实现的关键作用。
全排列(蓝桥必备)
全排列是蓝桥杯中的高频考点之一,我的学习历程为:先练习基础全排列 -> 熟练应用后使用stl函数->练习1、2、3、C++模板函数套用4、5、