算法笔记(模拟最大三数乘积问题) rabb1t 2023-12-24 算法 问题:给定一个无序整型数组,可能包含正数,负数和0,在数组中找出由三个数组成的最大乘积,并输出。 分类讨论有九种情况: 1.两个负数,一个 - 阅读更多 -
并查集求解共同根节点问题 rabb1t 2023-11-23 算法 题目链接:[P1551 亲戚 洛谷 计算机科学教育新生态 (luogu.com.cn)] 标准模板题解: 优化模板题解(路 - 阅读更多 -
贪心法求解活动安排问题 rabb1t 2023-11-11 算法 (1)贪心算法求解过程(伪代码) ![图1] (2)活动安排选择问题 ![图2] 时间复杂度为O(nlogn) / - 阅读更多 -
递归回溯剪枝法求解01背包问题 rabb1t 2023-10-18 算法 ![图1] ![图2] 该算法摘自《算法设计与分析(第2版)》 : http://imgblog.csdnimg - 阅读更多 -
dijkstra求带权无向图最短路径问题 rabb1t 2023-10-06 算法 ![图1] ![图2] 参考资料: [【全网第二清晰】手写迪杰斯特拉Dijkstra(考试用)_哔哩哔哩_bilibili] - 阅读更多 -
DFS求解简单迷宫问题 rabb1t 2023-10-05 算法 (1)DFS遍历邻接矩阵: (2)DFS遍历迷宫求解入口>出口路径: DFS遍历邻接表实在太麻烦(报了一堆错),所以放弃了。 该 - 阅读更多 -
增量穷举法求全排列问题 rabb1t 2023-10-01 算法 ![图1] 由于是暴力求解,所以时间复杂度很高,为O(nn!) 该算法摘自《算法设计与分析(第2版)》 : http://i - 阅读更多 -