- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 不同路径
问题描述:矩阵的总路径数: 统计从矩阵左上角到右下角的路径总数,每次只能向右或者向下移动。力扣原因分析:我们令 dp[i][j] 是到达 i, j 最多路径动态方程:dp[i][j] = dp[i-1][j] + dp[i][j-1]注意,对于第一行 dp[0][j],或者第一列 dp[i][0],由于都是在边界,所以只能为 1时间复杂度:O(m*n)O(m∗n)空间复杂度:O(m * n)O(m∗n)优化:因为我们每次只需要 dp[i-1][j],dp[i][j-1]所以我们只要记录这两
2021-05-09 23:11:42 80
原创 丑数
丑数Leetcode问题描述:给你一个整数 n ,请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。答题思路:(手动@端粒大佬)三指针法:因为丑数只是因数只有2,3,5的数;所以先设置一个dp数组表示当前已经找出并排列好的丑数数组;再3个指针:i,j,k 表示 将当前已经排好的数组元素 *2,*3,*5 所得的数组(实际上,因为所得的数字最终会加入唯一的排序数组,所以并不用真正将3个数组建立起来),因为排序后数组*2,*3,*5得到的也是已经排序数组
2021-04-11 14:15:55 158
原创 最小生成树演示过程
easyx下的最小生成树动态演示普利姆算法克鲁斯卡尔算法下面展示一些函数需要用到的参数#define MAXVEX 100#define N 1000000000typedef int EdgeType;typedef struct{ int begin; int end; int weight;}Edge;typedef struct{ char data; int x; int y;}Vertex;typedef struct{ Vertex graph
2020-12-13 23:04:51 848
最小生成树在图形库函数下的演示
2020-12-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人