2024年12月18日
斐波那契数列的优化方案
摘要： 题目描述 根据之前的斐波那契数列简单版，可以看出，我们使用递归只能在一秒内算出第 \(46\) 级台阶的走法 这是因为递归是一种极其低效的算法，每次都会重复计算很多数据，它既要把问题分解递到更小的问题上去，还要把答案从小的问题归回到最后的问题上 那么，我们可以思考这样一个问题，能不能直接从小问题入手 阅读全文
posted @ 2024-12-18 17:24 才瓯 阅读(140) 评论(0) 推荐(0)
Dijkstra单源最短路朴素算法（基于vector的邻接表）
摘要： Dijkstra单源最短路朴素算法（空间优化） 基于使用邻接表存储连接边的方法，可以有效的降低空间复杂度 在稀疏图（边的数量远小于顶点数量平方的图）中，邻接矩阵会大量占用无用的内存，导致Re，我们采用邻接表的办法，只存储存在的边，减少无关占用。相反，在稠密图（边的数量接近顶点数的平方的图）中，邻接表 阅读全文
posted @ 2024-12-18 11:39 才瓯 阅读(44) 评论(0) 推荐(0)