- 2024-10-16【优选算法】(第四十四篇)
目录⻜地的数量(medium)题目解析讲解算法原理编写代码地图中的最⾼点(medium)题目解析讲解算法原理编写代码⻜地的数量(medium)题目解析1.题目链接:.-力扣(LeetCode)2.题目描述给你⼀个⼤⼩为mxn的⼆进制矩阵grid,其中0表⽰⼀个海洋单元格、1表⽰⼀个陆地单
- 2024-08-22「代码随想录算法训练营」第四十四天 | 图论 part2
200.岛屿数量题目链接:https://leetcode.cn/problems/number-of-islands/description/文章讲解:https://programmercarl.com/kamacoder/0099.岛屿的数量深搜.html题目难度:中等题目状态:看题解思路一:深搜版方法dfs:参数:接受一个字符网格grid和当前坐标(r,c)。功能:
- 2024-07-02代码随想录算法训练营第四十四天 | 322.零钱兑换 279.完全平方数 139.单词拆分
322.零钱兑换题目链接文章讲解视频讲解classSolution{public:intcoinChange(vector<int>&coins,intamount){//dp[j]:表示能凑成面额j所需的最少硬币个数vector<int>dp(amount+1,0);//递推公式:dp[j]=min(dp[j-coins[i]
- 2024-05-062024年5月6日第四十四篇
今天完成了接祖作业中后端的开发,并着重对jwt令牌认证进行了学习。Controller的函数的参数里面加一个Authenticationauthentication然后调用authentication.getName()就能获取到用户名,查找使用即可packagecom.example.stdudemo.controller;importorg.springframework.b
- 2024-04-25Java登陆第四十四天——跟写微头条遇到的问题
微头条项目链接作为JavaWeb的收官之作,这里记载了写项目时遇到的问题。前提:使用maven进行依赖管理1.JJWT导入依赖太少最初只导入了<dependency><groupId>io.jsonwebtoken</groupId><artifactId>jjwt-api</artifactId><version>0.11.5<
- 2024-03-13代码随想录算法训练营第四十四天 | 377. 组合总和 Ⅳ ,518. 零钱兑换 II ,完全背包
377.组合总和Ⅳ 已解答中等 相关标签相关企业 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合32位整数范围。 示例1:输入:num
- 2024-03-12代码随想录算法训练营第四十四天|完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ
完全背包题目链接:52.携带研究材料(第七期模拟笔试)(kamacoder.com)思路:完全·背包问题和01背包的区别在于同一个物品可以被重复放入,在代码里的区别就是内部遍历背包的for循环由倒序变成了正序。而且如果我们压缩了一维的话,如我的做法,两个for循环的顺序也是无所谓的。#include<i
- 2024-02-21kettle从入门到精通 第四十四课 kettle 去重
1、我们平常在写应用程序的时候,会有去重的业务场景,可以在数据库层面解决,也可以在内存层面解决。同样kettle也有去重的步骤【唯一行(哈希值)】和【去除重复记录】唯一行(哈希值):使用HashSet来删除重复行,只保留唯一的行。去除重复记录(UniqueRows):删除重复行,只保留唯一的行。这只
- 2023-11-30代码随想训练营第四十四天(Python)| 完全背包、518. 零钱兑换 II 、377. 组合总和 Ⅳ
[完全背包]有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。1、先遍历物品再遍历背包defall_bag(weight,value,bag_weight):dp=[0]*