小月球～-优快云博客

区别算法类型核心思想子问题性质典型应用场景分治法分而治之，合并解（递归）独立（不重叠）合并排序（O(nlog2 n））快速排序(最坏：O()最好：O(）)二叉树遍历及其相关特性大整数乘法(O())和矩阵相乘（O()）解最近对问题(O())与凸包问题荷兰国旗问题减治法逐步缩减问题规模单子问题插入排序（O()）折半查找（O()）假币问题俄式乘法/俄国农民法约瑟夫问题计算中值和选择问题插值查找拈游戏生成子集变治法转换问题形式再求解依赖问题转换预排序。

2025-05-11 20:17:49 909

原创货仓选址问题及其扩展

如果扩展到多维，需要用到模拟退火算法（较难）原题如上，即一维数轴。

2025-05-05 20:29:04 224

原创算法设计与分析の复习手册(考前准备)

算法是为解决某一问题的一系列清晰指令也就是说,能够对符合一定规范的输入,在有限时间内获得所要求的输出。提到求最大公约数，我们举一个蓝桥杯国赛的例子吧。

2025-05-04 19:35:37 310

原创备赛·双指针

这是我看了B站up主一只会code的小金鱼的视频的学习笔记。这样会超时，时间复杂度为。通过做题来理解双指针。对撞指针：如快速排序。关于前缀和的一个例题。

2025-02-27 16:39:39 214

原创数据结构复习

分析：由于最坏情况是，这个顶点和所有顶点都有边，而且在其它顶点的边表中，这些边都在表尾，所以需要访问所有的节点和边一次，复杂度是O(n+e)。查找表的存储结构：线性结构：顺序表，链表树形结构：二叉排序树，B－树散列结构：哈希表（散列表）分析：由于是用邻接矩阵表示的无向图，所以求任意顶点的度数可以直接查找该顶点对应的矩阵的列上的元素个数，故时间复杂度应该为O(n)。具有n个顶点e条边的无向图，若用邻接矩阵为存储结构，则求任意顶点的度数的时间复杂度为O(e)。

2025-01-08 10:31:15 1280