随笔分类 -  算法

摘要:Dynamic Programming 刷了不少题,做DP问题还是苦手,我觉得难点一是如何分析题目可以用DP去解,二是构建最优函数。这里汇总一些经典DP问题 本文主要汇总一些一维的DP问题。 首先总结解决DP问题的5个步骤: Visualize Examples 可视化用例 Find an appr 阅读全文
posted @ 2021-09-07 20:28 Asp1rant 阅读(152) 评论(0) 推荐(0) 编辑
摘要:转载: https://www.geeksforgeeks.org/union-find/ 并查集(1)-判断无向图是否存在环 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一 阅读全文
posted @ 2021-02-02 16:23 Asp1rant 阅读(230) 评论(0) 推荐(0) 编辑
摘要:参考博客: https://www.cnblogs.com/lanhaicode/p/10546257.html https://www.cnblogs.com/woxiaosade/p/10628388.html 一. 堆的概念 堆是一种非线性结构,可以把堆看作一个数组,也可以被看作一个完全二叉树 阅读全文
posted @ 2021-01-12 11:19 Asp1rant 阅读(263) 评论(0) 推荐(0) 编辑
摘要:转自博客:https://blog.csdn.net/v_july_v/article/details/7041827# 1. 暴力匹配算法 假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置 阅读全文
posted @ 2021-01-03 16:39 Asp1rant 阅读(146) 评论(0) 推荐(0) 编辑
摘要:参考: https://www.geeksforgeeks.org/a-search-algorithm/ https://www.101computing.net/a-star-search-algorithm/ 一. 概述: A*算法是一种包含了启发的Djkstra算法,可以用来求带权值的图的最 阅读全文
posted @ 2020-10-19 18:32 Asp1rant 阅读(4406) 评论(0) 推荐(0) 编辑
摘要:参考:http://www.banbeichadexiaojiubei.com/index.php/2020/02/26/%e8%87%aa%e5%8a%a8%e9%a9%be%e9%a9%b6%e8%b7%af%e5%be%84%e8%a7%84%e5%88%92-dijkstra%e7%ae%9 阅读全文
posted @ 2020-10-17 21:12 Asp1rant 阅读(1470) 评论(0) 推荐(0) 编辑
摘要:用C++写了一个链地址型的Hash表 参考博客:https://blog.csdn.net/Bob__yuan/article/details/100016473, https://blog.csdn.net/weixin_38169413/article/details/81612307 Hash 阅读全文
posted @ 2020-10-12 22:04 Asp1rant 阅读(439) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示