
算法日记
文章平均质量分 84
Erik_LinX
这个作者很懒,什么都没留下…
展开
-
算法日记40:最长上升子序列LIS(单调栈优化)n*log^n
最长上升子序列LIS(单调栈优化)n*log^n原创 2025-03-13 17:07:07 · 1077 阅读 · 0 评论 -
算法日记39:洛谷P4170涂色(区间DP)
洛谷P4170涂色(区间DP)原创 2025-03-12 16:08:26 · 421 阅读 · 0 评论 -
算法日记38:洛谷P1175石头合并(区间DP)
洛谷P1175石头合并(区间DP)原创 2025-03-12 09:00:24 · 1144 阅读 · 0 评论 -
算法日记37:洛谷P2758编辑距离(线性DP)
洛谷P2758编辑距离(线性DP)原创 2025-03-11 11:23:17 · 917 阅读 · 0 评论 -
算法日记36:leetcode095最长公共子序列(线性DP)
leetcode095最长公共子序列(线性DP)原创 2025-03-11 10:49:05 · 582 阅读 · 0 评论 -
算法日记35:14届蓝桥C++B组(字串简写)
14届蓝桥C++B组(字串简写)原创 2025-03-10 09:42:04 · 901 阅读 · 0 评论 -
算法日记34:14届蓝桥C++B接龙数列(动态规划DP)
14届蓝桥C++B接龙数列(动态规划DP)原创 2025-03-06 23:04:21 · 749 阅读 · 0 评论 -
算法日记33:14届蓝桥C++B冶炼金属(二分答案)
14届蓝桥C++B冶炼金属(二分答案)原创 2025-03-05 22:03:14 · 799 阅读 · 0 评论 -
算法日记33:15届蓝桥C++B组R格式(快速幂50%/高精度100%)
15届蓝桥C++B组R格式(快速幂50%/高精度100%)原创 2025-03-02 01:38:15 · 858 阅读 · 0 评论 -
算法日记32:15届蓝桥C++B填空(握手问题+小球反弹)
15届蓝桥C++B填空(握手问题+小球反弹)原创 2025-03-01 01:15:10 · 495 阅读 · 0 评论 -
算法日记31:leetcode341整数拆分(DFS->记忆化->DP)
leetcode341整数拆分(DFS->记忆化->DP)原创 2025-02-28 20:02:09 · 940 阅读 · 0 评论 -
算法日记30:leetcode53最大子数组和(DFS->记忆化搜索->DP)
leetcode53最大子数组和(DFS->记忆化搜索->DP)原创 2025-02-26 02:04:18 · 270 阅读 · 0 评论 -
算法日记29:leetcode322零钱兑换(DFS->记忆化搜索->DP)
leetcode322零钱兑换(DFS->记忆化搜索->DP)原创 2025-02-25 18:42:00 · 658 阅读 · 0 评论 -
算法日记28:leetcode300最长递增子序列:(DFS->记忆化搜索->DP)
leetcode300最长递增子序列:(DFS->记忆化搜索->DP)原创 2025-02-24 18:50:20 · 423 阅读 · 0 评论 -
算法日记27:完全背包(DFS->记忆化搜索->倒叙DP->顺序DP->空间优化)
完全背包(DFS->记忆化搜索->倒叙DP->顺序DP->空间优化)原创 2025-02-23 19:35:33 · 1053 阅读 · 0 评论 -
算法日记26:k倍区间(2017蓝桥B):前缀和+桶
k倍区间(2017蓝桥B):前缀和+桶原创 2025-02-23 01:20:48 · 1098 阅读 · 0 评论 -
算法日记25:01背包(DFS->记忆化搜索->倒叙DP->顺序DP->空间优化)
01背包(DFS->记忆化搜索->倒叙DP->顺序DP->空间优化)原创 2025-02-22 23:13:57 · 978 阅读 · 0 评论 -
算法日记24:leetcode198打家劫舍(DFS->记忆化搜索->倒序动态规划->循序动态规划)
leetcode198打家劫舍(DFS->记忆化搜索->倒序动态规划->循序动态规划)原创 2025-02-22 01:30:48 · 1091 阅读 · 0 评论 -
算法日记23:SC16+17(求数的因子+质因子)
SC16+17(求数的因子+质因子)原创 2025-02-21 00:29:38 · 845 阅读 · 0 评论 -
算法日记22:SC72最小生成树(Kruskal)
SC72最小生成树(Kruskal)原创 2025-02-20 16:50:02 · 971 阅读 · 0 评论 -
算法日记21:SC72(最小生成树):prim的priority_queue()堆优化
SC72(最小生成树):prim的priority_queue()堆优化原创 2025-02-20 14:42:07 · 586 阅读 · 0 评论 -
算法日记20:SC72最小生成树(prim朴素算法)
SC72最小生成树(prim朴素算法)原创 2025-02-19 22:29:30 · 732 阅读 · 0 评论 -
算法日记19:SC71多元最短路(Floyd)
SC71多元最短路(Floyd)原创 2025-02-16 16:24:59 · 206 阅读 · 0 评论 -
算法日记18:SC70最短路径(Dijkstra+优先队列priority_queue优化)
SC70最短路径(Dijkstra+优先队列priority_queue优化)原创 2025-02-16 16:03:16 · 441 阅读 · 0 评论 -
算法日记17:SC69最短路径(单源最短路):Dijkstra(朴素算法)
SC69最短路径(单源最短路):Dijkstra(朴素算法)原创 2025-02-16 01:18:27 · 781 阅读 · 0 评论 -
算法日记16:SC68 联通块问题(并查集)
SC68 联通块问题(并查集)原创 2025-02-13 15:10:19 · 379 阅读 · 0 评论 -
算法日记15:2023蓝桥C++B组(飞机降落):DFS
2023蓝桥C++B组(飞机降落):DFS原创 2025-02-12 00:46:23 · 1134 阅读 · 0 评论 -
算法日记14:SC339(二维联通,洪水灌溉)DFS+set
SC339(二维联通,洪水灌溉)DFS+set原创 2025-02-10 18:56:44 · 813 阅读 · 0 评论 -
算法日记13:SC41树状数组(区间修改)
SC41树状数组(区间修改)原创 2025-02-06 18:10:12 · 1162 阅读 · 0 评论 -
算法日记12:SC40树状数组(单点修改)
SC40树状数组(单点修改)原创 2025-02-06 15:00:17 · 637 阅读 · 0 评论 -
算法日记11:SC63(离散化)
算法日记11:SC63(离散化)原创 2025-02-04 16:00:38 · 412 阅读 · 0 评论 -
算法日记10:SC62求和(单调栈)(共享求解)
算法日记10:SC62求和(单调栈)(共享求解)原创 2025-02-03 15:08:01 · 941 阅读 · 0 评论 -
算法日记9:SC61滑动窗口(单调队列)
算法日记9:SC61滑动窗口(单调队列)原创 2025-01-26 14:35:10 · 448 阅读 · 0 评论 -
算法日记8:StarryCoding60(单调栈)
算法日记8:StarryCoding60(单调栈)原创 2025-01-21 16:41:32 · 474 阅读 · 0 评论 -
算法日记7:星码P55(第二关键字排序)
算法日记7:星码P55(第二关键字排序)原创 2025-01-20 13:53:23 · 204 阅读 · 0 评论 -
算法日记6.StarryCoding P52:我们都需要0(异或)
算法日记6.StarryCodingP52:我们都需要0(异或)原创 2025-01-19 22:13:46 · 310 阅读 · 0 评论 -
算法日记4:796. 子矩阵的和(二维前缀和)
算法日记4:796. 子矩阵的和(二维前缀和)原创 2025-01-16 16:20:11 · 634 阅读 · 0 评论 -
算法日记3:星码P36最长连续不重复子序列(双指针)
最长连续不重复子序列(双指针)原创 2025-01-15 16:23:59 · 276 阅读 · 0 评论 -
算法日记2:洛谷p3853路标设置(二分答案)
算法日记2:洛谷p3853路标设置(二分答案)原创 2025-01-13 16:32:27 · 289 阅读 · 0 评论 -
算法日记1:洛谷p2678跳石头(二分答案)
算法日记1:洛谷p2678跳石头(二分答案)原创 2025-01-13 01:19:21 · 604 阅读 · 0 评论