![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
m0_74758366
这个作者很懒,什么都没留下…
展开
-
【洛谷】P4017最大食物链计数(记忆化搜索)
【代码】【洛谷】P4017最大食物链计数(记忆化搜索)原创 2024-03-05 20:16:10 · 402 阅读 · 0 评论 -
【Acwing】快速幂求逆元
【代码】【Acwing】快速幂求逆元。原创 2024-03-04 09:14:14 · 365 阅读 · 0 评论 -
快速幂模板
【代码】快速幂模板。原创 2024-03-04 08:57:04 · 423 阅读 · 0 评论 -
【Acwing】KMP字符串
【代码】【Acwing】KMP字符串。原创 2024-03-01 16:17:34 · 500 阅读 · 0 评论 -
【Acwing】Trie字符串统计(Trie树)
【代码】【Acwing】Trie字符串统计(Trie树)原创 2024-03-01 16:16:41 · 420 阅读 · 0 评论 -
【Acwing】差分矩阵
由于a是b的前缀和数组,因此改变b[ x1][ y1]之后,受到影响的a中元素如右半图所示。图2:求b数组的前缀和。图1:a和b数组映射表。原创 2024-02-29 20:09:05 · 515 阅读 · 0 评论 -
【Acwing】154滑动窗口
【代码】【Acwing】154滑动窗口。原创 2024-02-29 20:06:39 · 407 阅读 · 0 评论 -
【LeetCode】239.滑动窗口最大值
【代码】【LeetCode】239.滑动窗口最大值。原创 2024-02-29 19:44:54 · 370 阅读 · 0 评论 -
【题解】差分
差分其实就是前缀和的逆运算。如果数组 A 是数组 B 的前缀和数组,则称 B 是 A 的差分数组。原创 2024-02-16 17:37:37 · 483 阅读 · 0 评论 -
【题解】数的范围(二分模板)
L+ 1R。原创 2024-02-16 09:25:34 · 381 阅读 · 0 评论 -
【洛谷】P1596Lake Counting S(BFS解决连通性问题模板)
BFS解决连通性问题、迷宫模型的模板原创 2024-02-06 17:58:07 · 552 阅读 · 0 评论 -
走迷宫(BFS + 队列)
BFS + 队列解决迷宫问题原创 2024-01-24 18:03:21 · 419 阅读 · 0 评论 -
N-皇后问题(DFS)
深度优先搜索解决N-皇后问题原创 2024-01-24 10:45:28 · 674 阅读 · 0 评论 -
逆序对数量(归并排序做法)
利用归并排序过程求逆序对原创 2024-01-23 16:00:20 · 362 阅读 · 0 评论 -
【Acwing】计数问题(数位统计)
【代码】【Acwing】计数问题(数位统计)原创 2023-08-05 17:55:11 · 179 阅读 · 0 评论 -
石子合并(区间dp模板)
区间dp模板题原创 2023-07-28 16:45:20 · 84 阅读 · 0 评论 -
【LeetCode】72.(最短)编辑距离(闫氏dp,分析加可视化)
闫氏dp(集合法)分析动态规划原创 2023-07-28 09:19:59 · 282 阅读 · 0 评论 -
【LeetCode】1143.最长公共子序列(闫氏dp可视化无分析)
推荐一下这道题的可视化过程。原创 2023-07-26 10:50:33 · 137 阅读 · 0 评论 -
【LeetCode】300.最长递增子序列
那么dp[ 6 ]=6,但是计算dp[ 5 ]时,由于6、7、9都比4大,因此只考虑了dp[ 5 ]=max(dp[ 5 ],dp[ 1 ]+1),而dp[ 1 ]=2,故dp[ 5 ]=3;那么在示例1中,dp[ 0 ]=1;,dp[ i ]的值可以这么确定:找到ai之前比它小的数ak,dp[ i ]=dp[ k ]+1,最后为了使dp[i]最大,就必须使dp[ k ]最大,因此要在ai之前的数里找到最大的dp[ k ],由此就得到了dp[ i ]。元素:1,3,6,7,9,4,10,5,6。原创 2023-07-25 14:41:20 · 175 阅读 · 0 评论 -
01背包、完全背包问题几种变式总结,以及多重背包、组合背包模板
装满背包的方法(排列、组合);最少硬币、最大价值;二维背包;多重背包模板及其二进制优化;组合背包模板原创 2023-07-22 12:04:32 · 1154 阅读 · 0 评论 -
【洛谷】数字三角形(动态规划)
边读边存的办法降低空间复杂度(从上往下计算);倒序实现二维数组优化成一维数组;从下往上计算的方法略谈原创 2023-07-19 12:15:21 · 272 阅读 · 0 评论 -
【洛谷】采药(01背包问题)
二维数组解以及将二维数组优化为一维数组的做法原创 2023-07-18 15:53:59 · 1289 阅读 · 1 评论 -
C++中unordered_map的基本用法
【代码】C++中unordered_map的基本用法。原创 2023-07-15 10:38:20 · 194 阅读 · 0 评论 -
C++中栈和队列的基本用法
栈的定义以及功能如下面代码所示。原创 2023-07-15 09:32:03 · 214 阅读 · 0 评论 -
自学数据结构和算法(5)
递归实现二叉树遍历原创 2023-07-14 10:55:44 · 870 阅读 · 0 评论 -
自学数据结构和算法(4)
桶排序、排序总结原创 2023-07-08 12:23:11 · 31 阅读 · 0 评论 -
自学数据结构和算法(3)
选择排序、while循环注意事项、堆排序、右移操作不能完全替代除二操作原创 2023-07-06 12:13:56 · 33 阅读 · 0 评论 -
找1~N的所有素数(逐步优化代码)
试除法优化、埃氏筛法、欧拉筛法原创 2023-01-31 21:00:44 · 428 阅读 · 0 评论 -
自学数据结构(1)
数据结构的种类、数据类型和抽象数据类型、时间复杂度分析原创 2023-01-17 15:33:02 · 104 阅读 · 0 评论