- 博客(2)
- 收藏
- 关注
原创 三层循环执行次数计算过程
algs里分析ThreeSum算法的执行时间时用到了三层循环的执行次数,文章里只给了结论没有计算过程。不知道原理,只知道结果,不符合我的学习习惯,所以我用自己的方法尝试计算。下面是示例代码:for (int i = 0; i < N; ++i) { for (int j = i + 1; j < N; ++j) { for (int k = j + 1 ; k < N; ...
2019-10-05 17:15:54 4487 1
原创 算法——爬楼梯算法的几种实现(Fibonacci、递归、推导、通项公式、Java、Dart)
问:每次可以爬1级或者2级台阶,爬到第n级台阶有多少种方法假设求解函数是f(n)f(n)f(n)。从题目可知,可以从n−1n-1n−1级台阶和n−2n-2n−2级台阶爬到第n级台阶,所以f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)f(n)=f(n−1)+f(n−2),从这个函数可得f(1)=1,f(2)=1,f(3)=2f(1)=1, f(2)=1, f(3)=2f(...
2019-09-09 19:08:26 2607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人