qq_42100530-优快云博客

原创 SQL第二天：

窗口函数：一：多表查询二:窗口函数1.排序函数rank()函数，如果有并列情况，会占用下一个名次的位置，比如，成绩为100的学生有三个并列第一，那么99分的学生是第二名，通过rank()函数，名次是：1,1,1,4；dense()函数，如果有并列的情况，不会占用下一个名词，同用上个例子，名次是：1,1,1,2；row_number()函数，会忽略并列的情况，同用上述例子，名次是：1,2,3,4;2.聚合函数。

2023-11-04 19:49:22 200

原创代码随想录算法训练营第四十六天| ● 139.单词拆分 ● 关于多重背包，你该了解这些！ ● 背包问题总结篇！

类似于回溯算法章节的分割回文串，可以去复习一下。关于多重背包，你该了解这些！

2023-07-20 23:27:26 208

原创代码随想录算法训练营第四十五天| ●70. 爬楼梯（进阶）● 322. 零钱兑换 ● 279.完全平方数

【代码】代码随想录算法训练营第四十五天| ●70. 爬楼梯（进阶）● 322. 零钱兑换 ● 279.完全平方数。

2023-07-20 22:56:33 198

原创代码随想录算法训练营第四十四天| ● 完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ

这道题只能先遍历物品，再遍历背包纯的完全背包问题两个for循环可以变换顺序，这里不可以。j<=amount;爬楼梯爬n阶，一步可以爬1，2,...,m步台阶，求爬到楼顶有多少种方法。先物品再背包，得到的是组合数；先背包再物品，得到的是排列数。j<=amount;518. 零钱兑换 II。答：求排列数，先背包再物品。377. 组合总和 Ⅳ。} 这样得到的是组合数。} 这样得到的是排列数。

2023-07-20 21:24:34 182

原创代码随想录算法训练营第四十三天| ● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零

向下取整，所以sum(stones)-dp[target]一定比dp[target]大，不用再去abs了。1049. 最后一块石头的重量 II。

2023-07-20 13:31:33 155

原创代码随想录算法训练营第四十二天| ● 01背包问题，你该了解这些！ ● 01背包问题，你该了解这些！滚动数组 ● 416. 分割等和子集

多重背包：n种物品每种物品的个数各不相同。0-1背包 n种物品，每种物品仅有一个。这里重量和价值相同，都用nums[i]表示。完全背包：n种物品每种物品有无限个。01背包问题，你该了解这些！416. 分割等和子集。这里元素不能重复使用。

2023-07-18 22:35:28 79

原创 SQL第一天：插入；更新；删除；表与索引操作；聚合分组查询

一：插入1.replace into 跟 insert into功能类似，不同点在于：replace into 首先尝试插入数据到表中，要注意的是：插入数据的表必须有主键或者是唯一索引！否则的话，replace into 会直接插入数据，这将导致表中出现重复的数据。(要插入的数据,这里是第一行数据), (要插入的数据,这里是第二行数据)...(要插入的数据，第n行数据);二：更新。

2023-07-12 16:33:15 127

原创代码随想录算法训练营第四十一天| ● 343. 整数拆分 ● 96.不同的二叉搜索树

但还是不太懂需要再看看 dp[i]=max(j*(i-j),j*dp[i-j],dp[i])dp[i]:i拆分之后得到的最大积为dp[i]96.不同的二叉搜索树。先不做这个先跳过。

2023-07-05 22:22:23 180

原创代码随想录算法训练营第三十九天| ● 62.不同路径 ● 63. 不同路径 II

63. 不同路径 II。

2023-07-05 15:26:05 147

原创代码随想录算法训练营第三十八天| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

第一步：确定dp[i]含义 dp[i]：第i个契波数值为dp[i]第三步：dp数组如何初始化 dp[0]=1,dp[1]=1。第二步：递推公式：dp[i]=dp[i-1]+dp[i-2]dp[i]:到达i位置最小花费为dp[i]dp[i]:达到i阶有dp[i]种方法。第四步：遍历顺序从前往后。1.dp数组以及下标的含义。3.dp数组如何初始化。第五步：打印dp数组。509. 斐波那契数。

2023-07-04 17:14:44 106