- 博客(18)
- 收藏
- 关注
RSS订阅原创 假期集训课（dp第二节）
用数组b[i][j]存每个节点能摘到的最多花生数，如 □ 到达右下方的节点a[i][j]有2条路，在两条路选择花生数目最多的，加上该节点的花生数存到b[i][j]，即b[i][j]=max(b[i-1][j-1],b[i-1][j])+a[i][j];即求跟 最大路径和 一样。问：最多能摘多少花生。
2023-02-22 18:20:50
94
原创 假期集训课(dp第一节)
假设a[i][j]存上面的数据，b[i][j]存每个数字点的最大路径和，每个数字点的路径和都是正上方或左上方的路径和加上该数字，取其中的最大值，即b[i][j]=max(b[i-1][j],b[i-1][j-1])+a[i][j]。问 : 求最大的路径数字和。
2023-02-22 18:18:36
60
原创 假期集训课（基础算法1）
冒泡排序是把N个数通过N-1轮排序，升序中大的往下沉，小的往上浮。降序中大的往上浮，小的往下沉。进行n轮选择，选择其中最小（最大）的数据放在排好数据的后面。它的时间复杂度与数据没有关系。
2023-02-04 23:30:28
89
1
原创 时空复杂度的分析
其中语句执行次数为3n+4，即T(n)=3n+4 (T(n) : 语句频度的符号，表示一个算法的语句执行次数)其中T(n)=mn+2n+2m+6,忽略其中的系数，低阶项，常数项后用O(nm)表示，即大O(nm)=10。因为n很大时，原函数与忽略这些因素后得到的函数计算出的结果差别不是很大，影响较小。当n很大时，可以用O(n)表述，即3n+4用n的时间复杂度表示，即O(n)=10。当n很大的时候，常数项，系数和低阶项可以忽略。其数据范围0
2022-12-26 00:08:41
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人