day37专题
代码随想录训练营day37|52. 携带研究材料，518.零钱兑换II，377. 组合总和 Ⅳ，70. 爬楼梯
52. 携带研究材料 这是一个完全背包问题，就是每个物品可以无限放。 在一维滚动数组的时候规定了遍历顺序是要从后往前的，就是因为不能多次放物体。 所以这里能多次放物体只需要把遍历顺序改改就好了 # include<iostream># include<vector>using namespace std;int main(){int n,m;cin>>n>>m;std::vector<i
代码随想录算法训练营Day37|完全背包问题、518.零钱兑换II、377. 组合总和 Ⅳ、70. 爬楼梯（进阶版）
完全背包问题 和01背包最大区别就是一个物品可以重复放多次，因此遍历空间时可以从前往后。 import java.util.*;public class Main{public static void main (String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt
Java高级Day37-UDP网络编程
109.netstat指令 netstat -an 可以查看当前主机网络情况，包括端口监听情况和网络连接情况 netstat -an|more 可以分页显示 要求在dos控制台下执行 说明： LISTENING表示某个端口在监听 如果有一个外部程序（客户端）连接到该端口，就会显示一条连接信息 ctrl + c 退出指令 110.TCP连接秘密 1.当客户端连接到服务器后，
Java学习Day37：HTML 第六章：黄金国（项目思路梳理）
第一天：后端思路梳理及代码实现 1.数据库设计 数据库设计使用一张表（course）设计 CREATE TABLE course(id INT PRIMARY KEY AUTO_INCREMENT COMMENT '课程ID',cname VARCHAR(255) NOT NULL COMMENT '课程名称',price DOUBLE NOT NULL COMMENT '售卖价格
学习记录——day37 C++
目录 一、C++相关概念 二、面向对象 三、C++框架 四、输出流对象：cout 五、输入流对象 六、输入流对象 输出流对象 示例 1、大小写转换 2、输出斐波那契数列 3、进制转换 宽度 精度 七、命名空间 1、命名空间的意义 2、程序中的标识符（名字） 3、系统提供的命名空间 std 4、std名字空间的使用方式 八、自定义命名空间 九、命名空间冲突问
day37-https实战
1.知识点补充: 四层代理转发数据库目的: 通过10.0.0.4 使用ssh远程连接到web01ssh--->10.0.0.4:2222 ---------->172.16.1.7:22xshell-->创建会话-->10.0.0.4 端口 2222Linux系统 ssh 10.0.0.4 -p2222作业:目的: 实现连接10.0.0.4的5555端口转发到后端数据库的172.16
代码随想录-Day37
56. 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8,10],[15,18]] 解释：
代码随想录 day37|day38|day39
贪心续 合并区间 题意：将重合的区间合并。 思路：先把区间按照左端点排序。之后使用一个st表示左端点，ed表示右端点，如果区间是分离的那么就把先的区间加入到集合。 代码 struct comp{bool operator()(const vector<int> &lhs ,const vector<int> &rhs){if(lhs[0]<rhs[0]){return true ; }ret
【代码随想录算法训练Day37】LeetCode 56.合并区间、LeetCode 738.单调递增的数字
Day37 贪心第五天 LeetCode 56.合并区间 有了前两道题的经验，这道题思路就会很清晰。 这里的亮点是直接先把区间放进结果集里，然后直接在结果集里操作。 class Solution {public:vector<vector<int>> merge(vector<vector<int>>& intervals) {vector<vector<int>> res;if(inte
C++笔试强训day37
目录 1.旋转字符串 2.合并k个已排序的链表 3.滑雪 1.旋转字符串 链接https://www.nowcoder.com/practice/80b6bb8797644c83bc50ac761b72981c?tpId=196&tqId=37172&ru=/exam/oj 如果 A 字符串能够旋转之后得到 B 字符串的话，在 A 字符串倍增之后的新串中，⼀定是可以
算法题day37日（补5.23日卡：贪心算法day4）
一、刷题： 1.leetcode题目 860. 柠檬水找零 - 力扣（LeetCode）（easy）： 我觉得我写的代码有点蠢 class Solution:def lemonadeChange(self, bills: List[int]) -> bool:dict_ = {5:0,10:0}if bills[0] != 5:return Falsefor i in bills:if i
Day37 代码随想录打卡|二叉树篇---对称二叉树
题目： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 方法：本体可以用递归和迭代两种方法，但我更喜欢迭代的方式，因此使用迭代的方式做一下。首先我们分析一下不对称的情况。因为对称的情况很简单，即两个节点相等，同时为空或者是同时不为空且数值相等。不对称的情况可能有以下几种：一边为空，另一边不为空；两边都不为空但数值不相等。因此我们可以将需要比对的节点按照顺序放入队列中，并用树的节点指
代码随想录算法训练营第36期DAY37
DAY37 先二刷昨天的3道题目，每种方法都写：是否已完成：是。 报告：134加油站的朴素法没写对。原因是：在if中缺少了store>=0的判断，只给出了index==i的判断。前进法没写出来。因为忘记了总油量的判断。Sum。注意变量的初始化。分配糖果注意if里面放的是ratings； 860柠檬水找零 网上摘得思路，看来我还是得冷静下来多想多模拟，最好把文字思路写下来，慢慢打磨： 思路
Day37 贪心算法part04
LC860柠檬水找零(未掌握) 未掌握分析：20的时候找零卡住，同时贪心思路就想了很久 当bill[i]=20的时候，我们有两种找零范式，找零10、5和找零三个5，优先找零10、5，因为三个5是可以替代10、5的情况的，我们需要留着三个5防备其他情况。 代码 LC406根据身高重建队列（未掌握） 两个维度的题目，与LC135分糖果一样，一定要先确定一个维度，再确定另一个维度。如果两个维度一
《Python编程从入门到实践》day37
# 昨日知识点回顾 制定规范、创建虚拟环境并激活，正在虚拟环境创建项目、数据库和应用程序 # 今日知识点学习 18.2.4 定义模型Entry # models.pyfrom django.db import models# Create your models here.class Topic(models.Model):"""用户学习的主题"""
【算法训练 day37 柠檬水找零、长度最小的子数组、用最少数量的箭引爆气球】
目录 一、柠檬水找零-LeetCode 860思路实现代码个人问题总结 二、根据身高重建队列-LeetCode 406思路实现代码个人问题总结 三.用最少数量的箭引爆气球-LeeCode 406思路实现代码个人问题总结 一、柠檬水找零-LeetCode 860 Leecode链接: leetcode 860 文章链接: 代码随想录 视频链接: B站 在柠檬水摊上，每一杯柠
代码随想录35期Day38-Java(Day37休息)
Day38题目 LeetCode509.斐波那契数列 核心思想:很简单dp[i]=dp[i-1]+dp[i-2].这里用了数组存储的形式,也可以递归 class Solution {public int fib(int n) {int[] dp = new int[n+2];dp[0] = 0;dp[1] = 1;for(int i = 2 ; i <= n ; i ++){dp[i] =
【每日刷题】Day37
【每日刷题】Day37 🥕个人主页：开敲🍉 🔥所属专栏：每日刷题🍍 🌼文章目录🌼 1. 2391. 收集垃圾的最少总时间 - 力扣（LeetCode） 2. 1614. 括号的最大嵌套深度 - 力扣（LeetCode） 3. 496. 下一个更大元素 I - 力扣（LeetCode） 1. 2391. 收集垃圾的最少总时间 - 力扣（LeetCode）
【随想录】Day37—第八章 贪心算法 part06
目录 题目1: 单调递增的数字1- 思路2- 题解⭐ 单调递增的数字——题解思路 题目2: 监控二叉树1- 思路2- 题解⭐ 监控二叉树——题解思路 题目1: 单调递增的数字 题目链接：738. 单调递增的数字 1- 思路 1. 转 String：将 int 类型的数转为 String 类型，之后通过2. 逆向遍历：从后往前遍历 String3. 处理思路：从
【算法刷题day37】Leetcode：738. 单调递增的数字、968. 监控二叉树
文章目录 Leetcode 738. 单调递增的数字解题思路代码总结 Leetcode 968. 监控二叉树解题思路代码总结 草稿图网站 java的Deque Leetcode 738. 单调递增的数字 题目：738. 单调递增的数字 解析：代码随想录解析 解题思路 这贪心有点巧，自己没想出来。从后往前遍历，如果遇到了比后面小的，就让当前数减一。遍历结束后，让修改
Day37｜贪心算法part06：738.单调递增的数字、968. 监控二叉树、贪心总结
738. 单调递增的数字 总体思想就是从后往前遍历，比较第i位和第i+1位的大小，不符合顺序char[i]减1，i+1位填9，找到需要填9的最先位置，然后填9。 class Solution {public int monotoneIncreasingDigits(int n) {String s = String.valueOf(n);char[] chars = s.toCharArray
Day37:LeedCode 738.单调递增的数字 968.监控二叉树 蓝桥杯 翻转
738. 单调递增的数字 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 示例 1: 输入: n = 10输出: 9 思路: 假设这个数是98,n[i]>n[i+1],让n[i]--,n[i+1]=9,即98的单调递增数就是89 如果从前往后遍历,n[i
算法打卡day37|动态规划篇05| Leetcode1049.最后一块石头的重量II、494.目标和、474.一和零
算法题 Leetcode 1049.最后一块石头的重量II 题目链接:1049.最后一块石头的重量II 大佬视频讲解：最后一块石头的重量II视频讲解 个人思路 和昨天的分割等和子集有些相像，这道题也是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。 解法 动态规划 动规五部曲： 本题物品的重量为stones[i]，物品的价值也
备战蓝桥杯Day37 - 真题 - 特殊日期
一、题目描述 思路： 1、统计2000年到2000000年的日期，肯定是需要遍历 2、闰年的2月是29天，非闰年的2月是28天。我们需要判断这一年是否是闰年。 1、3、5、7、8、10、12月是31天，4、6、9、11月是30天。 3、年份yy是月份mm的倍数也是dd的倍数：说明年份yy对月份mm和dd要同时整除 4、因为是一道填空题，我们可以不考虑算法的时间和空
算法刷题记录 Day37
算法刷题记录 Day37 Date: 2024.04.03 lc 474. 一和零 // 优化为二维数组class Solution {public:int findMaxForm(vector<string>& strs, int m, int n) {int s_lens = strs.size();vector<pair<int, int>> nums; //(0的个数, 1的