数据结构和算法
不 知
by design.
展开
-
旋转数组的二分查找法
https://blog.csdn.net/bjweimengshu/article/details/90826510转载 2021-11-03 13:58:07 · 202 阅读 · 0 评论 -
Leetcode刷题_圆环回原点问题
题目大意: 圆环上有10个点,编号为0-9。从0点出发,每次可以逆时针和顺时针走一步,问走n步回到0点共有多少种走法? 这一个动态规划问题,其公式为: dp[i][j] = dp[i-1][(j - 1 + length) % length]+dp[i - 1][j + 1 % length] 举个例子: 如果需要求走两步回到0点共有多少总走法,那么是走一步到 1 的走法 + 走一步到 9 的走法的和 下面是实现代码: #include <iostream> using namespace原创 2021-07-22 18:59:24 · 1063 阅读 · 0 评论 -
排序算法稳定性和不稳定性的分析
https://www.cnblogs.com/lxy-xf/p/11321536.html转载 2020-07-10 10:14:15 · 141 阅读 · 0 评论 -
斐波那契数列的两种创建方式(递归和循环)
两种创建斐波那契数列的方式递归方式开始创建时间复杂度 O(2 ^ n):以循环方式创建时间复杂度 O(n) 下面请看第一种:请注意 这里的 n 代表斐波那契数列的第几位 从 1 开始。 递归方式开始创建 int fibonacci(int n) { if( n < 3) { return 1;//第一项和第二项为1 }else{ return fibonacci(n - 1) + fibonacci(n - 2); } } 时间复杂度 O(2 ^ n): 从上图可以看出时间复杂度是树的结点个原创 2020-07-06 21:27:36 · 464 阅读 · 0 评论 -
数据结构中常见时间复杂度的排序
原创 2020-07-04 21:24:20 · 322 阅读 · 0 评论