![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
文章平均质量分 88
数据结构和算法
芥末虾
这个作者很懒,什么都没留下…
展开
-
【贪心算法】贪心算法30题
【贪心算法】贪心算法30题原创 2024-07-17 09:00:00 · 859 阅读 · 0 评论 -
【动态规划】根据重复子问题抽象出状态表示
【动态规划】根据重复子问题抽象出状态表示原创 2024-07-15 09:00:00 · 144 阅读 · 0 评论 -
【动态规划】背包问题 {01背包问题;完全背包问题;二维费用背包问题}
【动态规划】背包问题 {01背包问题;完全背包问题;二维费用背包问题}原创 2024-07-15 09:00:00 · 1241 阅读 · 0 评论 -
【动态规划】两个数组的dp问题
【动态规划】两个数组的dp问题原创 2024-07-12 09:00:00 · 484 阅读 · 0 评论 -
【动态规划】回文串问题
【动态规划】回文串问题原创 2024-07-11 12:41:52 · 666 阅读 · 0 评论 -
【动态规划】子序列问题
【动态规划】子序列问题原创 2024-07-03 09:00:00 · 751 阅读 · 0 评论 -
【动态规划】子数组问题
【动态规划】子数组问题原创 2024-06-30 18:26:12 · 592 阅读 · 0 评论 -
【动态规划】简单多状态dp问题
【动态规划】简单多状态dp问题原创 2024-06-23 12:57:46 · 751 阅读 · 0 评论 -
【动态规划】路径问题 {二维动态规划;选择合适的状态表示方法;创建虚拟节点}
【动态规划】路径问题 {二维动态规划;选择合适的状态表示方法;创建虚拟节点}原创 2024-06-21 09:00:00 · 984 阅读 · 0 评论 -
【动态规划】斐波那契数列模型 {动态规划解决哪些问题?使用动态规划的前提;动态规划的解题思路;动态规划的优化方案}
【动态规划】斐波那契数列模型 {动态规划解决哪些问题?使用动态规划的前提;动态规划的解题思路;动态规划的优化方案}原创 2024-06-19 12:32:38 · 473 阅读 · 0 评论 -
【递归、搜索与回溯】记忆化搜索
【递归、搜索与回溯】记忆化搜索原创 2024-06-17 11:30:37 · 352 阅读 · 0 评论 -
【递归、搜索与回溯】DFS解决FloodFill算法
【递归、搜索与回溯】DFS解决FloodFill算法原创 2024-06-13 08:21:31 · 689 阅读 · 0 评论 -
【递归、搜索与回溯】综合练习 {回溯恢复现场;剪枝优化}
【递归、搜索与回溯】综合练习 {回溯恢复现场;剪枝优化}原创 2024-06-11 08:39:06 · 985 阅读 · 0 评论 -
【递归、搜索与回溯】DFS | 回溯 | 剪枝
【递归、搜索与回溯】DFS | 回溯 | 剪枝原创 2024-06-09 09:00:00 · 1000 阅读 · 0 评论 -
【递归、搜索与回溯】递归算法
【递归、搜索与回溯】递归算法原创 2024-06-07 09:00:00 · 686 阅读 · 0 评论 -
【优选算法】BFS解决拓扑排序 {有向无环图;AOV网;拓扑排序;BFS实现拓扑排序}
【优选算法】BFS解决拓扑排序 {有向无环图;AOV网;拓扑排序;BFS实现拓扑排序}原创 2024-06-06 10:00:00 · 862 阅读 · 0 评论 -
【优选算法】BFS解决边权为1的最短路径问题 {单源最短路径;多源最短路径}
【优选算法】BFS解决边权为1的最短路径问题 {单源最短路径;多源最短路径;相关编程题解析}原创 2024-06-06 09:00:00 · 1723 阅读 · 0 评论 -
【优选算法】BFS解决FloodFill算法
【优选算法】BFS解决FloodFill算法原创 2024-06-05 10:55:16 · 483 阅读 · 0 评论 -
【优选算法】优先级队列 {优先级队列解决TopK问题,利用大小堆维护数据流的中位数}
【优选算法】优先级队列 {优先级队列解决TopK问题,利用大小堆维护数据流的中位数}原创 2024-06-05 09:00:00 · 857 阅读 · 0 评论 -
【优选算法】队列 {用队列辅助实现BFS}
【优选算法】队列 {用队列辅助实现BFS}原创 2024-06-04 15:57:54 · 307 阅读 · 0 评论 -
【优选算法】栈 {后缀表达式求值;中缀转后缀表达式;中缀表达式求值}
【优选算法】栈 {何时使用栈结构?后缀表达式求值;中缀转后缀表达式;中缀表达式求值}原创 2024-06-04 15:44:49 · 1203 阅读 · 0 评论 -
【优选算法】哈希表
【优选算法】哈希表 {经验总结:何时使用哈希表,怎么用哈希表;相关编程题解析}原创 2024-05-31 09:00:00 · 175 阅读 · 0 评论 -
【优选算法】链表
【优选算法】链表 {经验总结:画图,虚拟头节点,多定义指针变量,快慢双指针,通过头插逆序链表;相关编程题解析}原创 2024-05-31 09:00:00 · 214 阅读 · 0 评论 -
【优选算法】字符串
【优选算法】字符串 {相关编程题解析}原创 2024-06-04 15:34:24 · 349 阅读 · 0 评论 -
【优选算法】模拟
【优选算法】模拟 {经验总结;相关编程题解析}原创 2024-05-24 09:00:00 · 385 阅读 · 0 评论 -
【优选算法】分治 {三分快排:三指针优化,随机选key,快速选择算法;归并排序:统计数组中的逆序对,统计数组中的翻转对;相关编程题解析}
【优选算法】分治 {三分快排:三指针优化,随机选key,快速选择算法;归并排序:统计数组中的逆序对,统计数组中的翻转对;相关编程题解析}原创 2024-05-29 09:00:00 · 960 阅读 · 0 评论 -
【优选算法】位运算 {位运算符及其优先级;位运算的应用:判断位,打开位,关闭位,转置位,位图,get lowbit,close lowbit;相关编程题解析}
【优选算法】位运算 {位运算符及其优先级;位运算的应用:判断位,打开位,关闭位,转置位,位图,get lowbit,close lowbit;相关编程题解析}原创 2024-05-27 09:00:00 · 1074 阅读 · 0 评论 -
【优选算法】前缀和 {何时使用前缀和算法?前缀和算法模板:一维前缀和,二维前缀和;前缀和算法的灵活应用;相关编程题解析}
【优选算法】前缀和 {何时使用前缀和算法?前缀和算法模板:一维前缀和,二维前缀和;前缀和算法的灵活应用;相关编程题解析}原创 2024-05-23 09:00:00 · 1079 阅读 · 0 评论 -
【优选算法】二分查找 {何时使用二分查找?二分查找的模型:朴素二分,左端点二分,右端点二分;如何选择?如何使用二分查找?相关编程题解析}
【优选算法】二分查找 {何时使用二分查找?二分查找的模型:朴素二分,左端点二分,右端点二分;如何选择?如何使用二分查找?相关编程题解析}原创 2024-05-21 09:00:00 · 1380 阅读 · 0 评论 -
【优选算法】滑动窗口 {何时使用滑动窗口?如何使用滑动窗口?如何确定更新结果的时机?滑动窗口是如何提高效率的?相关编程题解析}
【优选算法】滑动窗口 {何时使用滑动窗口?如何使用滑动窗口?如何确定更新结果的时机?滑动窗口是如何提高效率的?相关编程题解析}原创 2024-01-15 09:38:06 · 1018 阅读 · 1 评论 -
【优选算法】双指针 {前后指针,对撞指针,快慢指针}
常见的双指针有三种形式:前后指针,对撞指针和快慢指针。原创 2023-12-27 09:00:00 · 602 阅读 · 0 评论 -
【数据结构】数据结构大汇总 {数据结构的分类总结:定义和特性、实现方式、操作与复杂度、适用场景、相关算法、应用实例}
【数据结构】数据结构大汇总 {数据结构的分类总结:定义和特性、实现方式、操作与复杂度、适用场景、相关算法、应用实例}原创 2024-05-15 09:00:00 · 1523 阅读 · 0 评论 -
【数据结构】跳表 {什么是跳表-skiplist;skiplist的效率如何保证;skiplist的实现;skiplist跟平衡搜索树和哈希表的对比}
【数据结构】跳表 {什么是跳表-skiplist;skiplist的效率如何保证;skiplist的实现;skiplist跟平衡搜索树和哈希表的对比}原创 2024-05-13 17:40:58 · 581 阅读 · 0 评论 -
【数据结构】LRU Cache {什么是LRU Cache?LRU Cache的实现}
【数据结构】LRU Cache {什么是LRU Cache?LRU Cache的实现}原创 2024-05-11 09:00:00 · 506 阅读 · 0 评论 -
【图形结构】图 {最小生成树:Kruskal算法,Prim算法;最短路径:Dijkstra算法,Bellman-Ford算法,Floyd算法}
【图形结构】图 {最小生成树:Kruskal算法,Prim算法;最短路径:Dijkstra算法,Bellman-Ford算法,Floyd算法}原创 2024-05-09 09:00:00 · 1050 阅读 · 0 评论 -
【图形结构】图 {图的基本概念;图的存储结构:邻接矩阵,邻接表;图的遍历:BFS,DFS}
【图形结构】图 {图的基本概念;图的存储结构:邻接矩阵,邻接表;图的遍历:BFS,DFS}原创 2024-05-09 09:00:00 · 1069 阅读 · 0 评论 -
【树形结构】并查集 {并查集原理;并查集优化;并查集实现;并查集应用}
【树形结构】并查集 {并查集原理;并查集优化;并查集实现;并查集应用}原创 2024-05-07 09:56:09 · 525 阅读 · 0 评论 -
【树形结构】B树 {B树的概念;B树的实现:节点设计,查找,插入,遍历,删除;B树的性能分析;B+树和B*树;B树的应用}
【树形结构】B树 {B树的概念;B树的实现:节点设计,查找,插入,遍历,删除;B树的性能分析;B+树和B*树;B树的应用}原创 2024-04-24 10:42:37 · 907 阅读 · 0 评论 -
【优选算法】九大排序算法(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,计数排序,基数排序)
【优选算法】九大排序算法(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,计数排序,基数排序)原创 2023-03-07 18:50:19 · 11072 阅读 · 0 评论 -
【哈希结构】哈希的其他应用 {位图的介绍及实现,位图的组合应用;布隆过滤器的介绍及实现,布隆过滤器的应用;哈希切分}
【哈希结构】哈希的其他应用 {位图的介绍及实现,位图的应用;布隆过滤器的介绍及实现,布隆过滤器的应用;哈希切分}原创 2023-09-26 11:20:12 · 225 阅读 · 0 评论