算法学习
文章平均质量分 82
以课程学习为主,加入自己的反思和思考,记录自己的学习历程,大家一起进步哇!
儒雅的钓翁
优质内容的学习者
优质内容的生产者
兴趣领域:5G物理层通信,人工智能
展开
-
算法学习-最小生成树
最小生成树问题,总结了陈斌老师的Prim算法的实现,补充了python对于该算法的调用;此外,还给出了最小生成树的一个经典的应用场景,进一步直观感受最小生成树算法的作用和趣味性。原创 2021-10-28 23:51:55 · 373 阅读 · 0 评论 -
算法学习-最短路Dijkstra算法
最短路问题,总结了陈斌老师的最短路算法的实现,补充实现了python对于该算法的调用和回溯,此外,最短路算法的实现需要优先队列和堆重排。原创 2021-10-27 20:32:56 · 592 阅读 · 0 评论 -
算法学习-深度优先搜索
算法学习-深度优先搜索(以骑士周游问题为例)利用python3实现图的深度优先搜索。以骑士周游问题为背景,实现图的深度优先搜索。阅读本文进一步学习图的构造方法和深度优先搜索的实现方法(递归算法)。整体的感觉时深度优先搜索比较容易出现组合爆炸情形,具体使用时需要慎重考虑。原创 2021-10-09 00:14:59 · 445 阅读 · 0 评论 -
算法学习-广度优先搜索
算法学习-广度优先搜索(以词梯问题为例)利用python3实现图的广度优先搜索。以词梯问题为例,可以学习图的一些构造技巧,再次感受链表稀疏表示的好处。以词梯问题为背景,实现图的广度优先搜索。阅读本文可以建立对于广度优先搜索的直观理解,学习到代码中广度搜索的动态变化过程。原创 2021-10-07 23:10:46 · 184 阅读 · 0 评论 -
算法学习-图实现基础
算法学习-图实现基础利用python3实现图。熟悉Matlab的用户应该知道图的邻接矩阵表达十分方便,但是实际应用中很多图的结构是“稀疏”的,因此,图的邻接列表表达在数据结构上表达更加高效。本文学习了陈斌老师的邻接列表实现,厘清图的基础概念。越来越抽象了,加油吧,少年!原创 2021-09-29 14:25:41 · 315 阅读 · 0 评论 -
算法学习-二叉树基础
算法学习-二叉树基础利用python3实现二叉树,二叉树是后期算法的基础,也有利于加深对于图的理解。二叉树的实现和应用具备一定的难度,在实现过程中关注对于节点的管理!加油吧,少年!原创 2021-09-27 00:24:28 · 354 阅读 · 0 评论 -
算法学习-排序算法汇总、python实现、对比
算法学习-排序算法汇总利用python3实现。从标杆的冒泡排序开始,整理和实现冒泡排序、选择排序、插入排序、谢尔排序、归并排序、快速排序六种排序算法。排序算法虽然简单,但是真正实现还是存在很多细节问题,希望在归纳中提高!原创 2021-09-20 22:33:44 · 631 阅读 · 0 评论 -
算法学习-动态规划
算法学习-动态规划面向货币体系中的找零问题,给出了原始的动态规划和带有结果回溯功能的动态规划解法。牢记动态规划的思考问题的方法,希望我能受到潜移默化的影响!原创 2021-09-19 19:10:13 · 217 阅读 · 0 评论 -
算法学习-递归算法
算法学习-递归算法面向货币体系中的找零问题,给出了原始递归解法和引入储存机制的递归解法,同时详细分析时间开销,提供递归次数的三种求解方案。递归,一种优雅的算法,你值得拥有!原创 2021-09-19 00:18:38 · 401 阅读 · 0 评论