![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
疯狂抓头
一个不太会计算机的小白在读生
展开
-
最短路径问题(附航班最小价格练习)
Dijkstra算法是解决单源最短路径问题的贪心算法,它先求出长度最短的一条路径,再参照该最短路径求出长度次短的一条路径,直到求出从源点到其他各个顶点的最短路径。附带dijkstra航班最小价格例题原创 2022-11-15 20:30:48 · 694 阅读 · 0 评论 -
活动安排问题
活动安排问题是可以利用贪心算法求解的经典案例,该问题要求尽可能多的利用某一公共资源,使尽可能多的活动用上公共资源。本次活动安排以会议安排为例,讲解如何在有限的时间内安排更多场次的会议。原创 2022-10-29 22:58:07 · 2604 阅读 · 1 评论 -
最优装载问题
贪心算法之最优装载问题原创 2022-10-25 23:36:55 · 1379 阅读 · 0 评论 -
趣学算法 | 算法的复杂性
算法的时间复杂度就是算法运行所需的时间。由于相同配置的计算机进行一次基本运算的时间是一定的,可以用算法基本运算的执行次数来衡量算法的效率,因此我们将算法基本运算的执行次数作为时间复杂度的衡量标准。指算法运行过程过程中占用多少存储空间(输入/输出数据、算法本身、额外需要的辅助空间),算法在运行时所用的辅助空间(算法内创建的空间)才是衡量算法空间复杂度的关键。刚刚我们讲到在递归中,空间复杂度是O(n)的,我们明明在算法里没有看到new等关键字,没有看到辅助空间的开辟,那为什么会是O(n)的空间复杂度呢?原创 2022-10-19 18:30:07 · 228 阅读 · 0 评论 -
趣学算法 | 算法的基础概念
算法的学习需要持之以恒,就像挖矿,或许你在开始毫无头绪,但是只要你坚持下去,在错误中不断成长,终有一天你会读懂每一首算法的“诗”,希望你永远保持对世界的好奇,永远“Hello World”!原创 2022-10-19 18:26:29 · 169 阅读 · 0 评论