随笔分类 - 算法
摘要:Dynamic Programming 刷了不少题,做DP问题还是苦手,我觉得难点一是如何分析题目可以用DP去解,二是构建最优函数。这里汇总一些经典DP问题 本文主要汇总一些一维的DP问题。 首先总结解决DP问题的5个步骤: Visualize Examples 可视化用例 Find an appr
阅读全文
摘要:转载: https://www.geeksforgeeks.org/union-find/ 并查集(1)-判断无向图是否存在环 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一
阅读全文
摘要:参考博客: https://www.cnblogs.com/lanhaicode/p/10546257.html https://www.cnblogs.com/woxiaosade/p/10628388.html 一. 堆的概念 堆是一种非线性结构,可以把堆看作一个数组,也可以被看作一个完全二叉树
阅读全文
摘要:转自博客:https://blog.csdn.net/v_july_v/article/details/7041827# 1. 暴力匹配算法 假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置
阅读全文
摘要:参考: https://www.geeksforgeeks.org/a-search-algorithm/ https://www.101computing.net/a-star-search-algorithm/ 一. 概述: A*算法是一种包含了启发的Djkstra算法,可以用来求带权值的图的最
阅读全文
摘要:参考: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
阅读全文
摘要:用C++写了一个链地址型的Hash表 参考博客:https://blog.csdn.net/Bob__yuan/article/details/100016473, https://blog.csdn.net/weixin_38169413/article/details/81612307 Hash
阅读全文