- 博客(19)
- 收藏
- 关注
RSS订阅转载 算法设计与分析基础系列--算法时间复杂度分析(一)--输入规模与运行时间的度量单位
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的算法时间复杂度分析方法。
2024-01-18 09:06:54
128
1
转载 算法设计与分析基础系列--动态规划(五)--背包问题之记忆化
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的动态规划算法。
2024-01-03 09:18:30
86
1
转载 算法设计与分析基础系列--动态规划(四)--背包问题
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的动态规划算法。之前已经讨论过的币值最大化，找零问题，硬币收集问题，也是基于动态规划算法的
2023-12-14 09:29:36
67
1
转载 算法设计与分析基础系列--动态规划(三)--硬币收集问题
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的动态规划算法。
2023-12-04 08:54:37
361
转载 算法设计与分析基础系列--动态规划(二)--找零问题
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的动态规划算法。
2023-11-08 09:21:50
221
2
转载 算法设计与分析基础系列--动态规划(一)--币值最大化问题
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的动态规划算法。
2023-10-26 08:27:48
518
1
转载 算法设计与分析基础系列--折半查找(二分查找)
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的折半查找，通常也称为二分查找。
2023-10-11 08:37:54
81
3
转载 算法设计与分析基础系列--生成子集与bitmask
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的生成子集算法与bitmask技巧。
2023-09-28 09:07:47
55
转载 算法设计与分析基础系列--生成排列与洗牌算法（二）
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的生成排列与洗牌算法
2023-09-05 23:15:18
37
1
转载 算法设计与分析基础系列--生成排列与洗牌算法（一）
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的生成排列与洗牌算法。
2023-08-29 09:10:47
43
2
转载 算法设计与分析基础系列(减治法)--快速幂
本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的快速幂算法。
2023-08-17 08:41:33
85
1
原创 “ 剑指offer“中的经典算法面试题--输入一个正整数s，求出所有和为s的连续正整数序列(至少有两个元素)
关于 " 剑指offer"中的经典算法面试题--输入一个正整数s，求出所有和为s的连续正整数序列(至少有两个元素) 的讨论和分析
2023-07-28 22:27:40
115
1
转载 “剑指offer“中的经典算法面试题解析--二维数组的查找
在充分利用“每行，每列都是递增”这个信息的基础上，我们可以获得一个复杂度为O(n)的算法。假设通过第一次比较，我们发现x
2023-05-29 23:15:35
71
1
转载 “剑指offer“中的经典算法面试题解析--斐波那契数列
一直这样写下去我们可以得出f(n)>=2^(n/2)*f(2)或者f(n)>=2^(n/2)*f(1)，这取决于n的奇偶性，但不管怎样都可以发现f(n)>=2^(n/2)，即f(n)的增长速度至少是指数级。斐波那契数列的计算公式为f(n)=f(n-1)+f(n-2)，我们换个角度看f(n-1)+f(n-2)=f(n)，也就是说如果我们已经知道了f(n-1)和f(n-2)，那么我们就可以计算出f(n)。根据f(n)=f(n-1)+f(n-2)，且f(n)是非递减，可得，f(n)>=2f(n-2)，所以。
2023-05-22 23:00:17
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人