摘要：
目录动态规划背包问题思路01背包完全背包多重背包分组背包线性DP最长上升子序列（LCA）最长公共子序列（LCS）区间DP 动态规划 Dynamic Programming 背包问题 graph LR A(背包问题)-->B(01背包)-->F(每件物品只能选0或1次) A-->C(完全背包)-->G 阅读全文
posted @ 2026-01-06 20:38
YamadaRyou
阅读(4)
评论(0)
推荐(0)
摘要：
图上的遍历算法 广度优先搜索 BFS 概念 广度优先搜索（Breadth-First Search）是一种图遍历算法，用于在图或树中按层次逐层访问节点。它从源节点（起始节点）开始，首先访问源节点的所有直接邻接节点，然后依次访问距离源节点较远的节点，直到遍历完整个图或到达目标节点 BFS通过队列逐层扩 阅读全文
posted @ 2025-04-05 14:16
YamadaRyou
阅读(361)
评论(3)
推荐(1)
摘要：
目录数学知识数论质数试除法判定质数试除法分解质因数埃氏筛求质数线性筛求质数约数试除法求约数约数个数与约数之和欧几里得算法欧拉函数求欧拉函数筛法求欧拉函数快速幂扩展欧几里得算法高斯消元组合数递推法求组合数预处理逆元求组合数\(Lucas\) 定理分解质因数法求组合数 数学知识 数论 质数 试除法判定质 阅读全文
posted @ 2025-04-01 19:03
YamadaRyou
阅读(89)
评论(0)
推荐(0)
摘要：
目录搜索与图论树与图的存储邻接表邻接矩阵广度优先搜索\(BFS\)概念实现方法深度优先搜索\(DFS\)概念实现方法递归栈最短路朴素\(Dijkstra\)算法堆优化版\(Dijkstra\)算法\(Bellman-Ford\) 算法\(SPFA\) 算法\(Floyd\) 算法最小生成树朴素 \( 阅读全文
posted @ 2025-02-27 09:39
YamadaRyou
阅读(35)
评论(0)
推荐(0)
摘要：
目录基础算法排序快速排序归并排序二分整数二分浮点数二分高精度输入输出高精度加法高精度减法高精度乘法高精度除法前缀和差分双指针算法位运算离散化区间合并 基础算法 排序 快速排序 思想：分治 确定分界点：q[l],q[(l+r)/2],q[r] 调整范围：q[]<=x,q[]>=x 递归处理左右两段 v 阅读全文
posted @ 2025-02-27 09:38
YamadaRyou
阅读(36)
评论(0)
推荐(0)
摘要：
目录数据结构链表与邻接表单链表双链表栈与队列单调栈与队列KMPKMP算法Trie字典树并查集朴素并查集维护Size的并查集维护到祖宗节点距离的并查集堆哈希表拉链法开放寻址法字符串哈希方式 数据结构 链表与邻接表 单链表 \(e[i]:\)某点的值，\(ne[i]:\)某点的next指针 flowch 阅读全文
posted @ 2025-02-27 09:38
YamadaRyou
阅读(37)
评论(0)
推荐(0)
摘要：
目录C++ STLVectorPairStringQueueStackDequeSetMapBitsetAlgorithm库函数ReverseUniqueRandom_shuffleSortLower_bound/Upper_bound C++ STL Vector 变长数组，在末尾进行元素增删 声 阅读全文
posted @ 2025-02-27 09:37
YamadaRyou
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号