最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector<vector>dp(text1.size()+1,vector(text2.size()+1,0));for(inti=1;i<=text1.size();++i){for(intj=1;j<=text2.size();++j){if(text

322.零钱兑换思路：每种硬币的数量是无限的，是典型的完全背包问题。但是题目要求等于目标值的最小硬币个数。所以这里需要对动规五部曲进行分析。动规五部曲：1、确定dp数组以及下标的含义dp[j]：凑足总额为j所需钱币的最少个数为dp[j]2、确定递推公式凑足总额为j-coins[i

NOIP2024集训Day37DPA.[CQOI2011]放棋子设\(f_{i,j,k}\)表示前\(k\)种棋子放了任意\(i\)行、\(j\)列。决策是：在哪些位置填同种颜色的棋子。于是美剧上一个状态的\(i,j\)（表示为\(l,r\)），上一状态\(k_1=k-1\)。设\(g_{i,j,k}\)表示\(k\)个同种颜色的

前言今天的题目也是比较快速的做完了。所以先来总结一下。今天是计数专题，组合数居多。以前做过的题目这里就稍稍略过了。MergeTriplets观察到对于能够得到的最终的排列\(p\)，对于其中的一个数\(p_i\)，不可能做到\(p_i>\max_{j=i+1}^{i+3}p_j\)。感觉是比较显然的，这里就不

目录一、抓包工具Charles    1.1.Charles是什么    1.2.Charles工作原理    1.3.Charles主要功能    1.4.Charles优点    1.5.Charles安装    1.6.Charles组件介绍        1.7.Charles设置    1.8.C

0-1背包问题在0-1背包问题中，每种物品只能选择一次，因此一旦选择某个物品后，剩余的容量只能放入前面的物品。这就是为什么状态转移方程是：dp[i][j]=max(dp[i-1][j],dp[i-1][j-w(i)]+v(i))这里的dp[i-1][j-w(i)]+v(i)表示选择第(i)个物品后，剩余的容量只能放入前(

DAY37先二刷昨天的3道题目，每种方法都写：是否已完成：是。报告：134加油站的朴素法没写对。原因是：在if中缺少了store>=0的判断，只给出了index==i的判断。前进法没写出来。因为忘记了总油量的判断。Sum。注意变量的初始化。分配糖果注意if里面放的是ratings；860柠檬水找零网上摘得思

509.斐波那契数斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1) =1F(n)=F(n-1)+F(n-2)，其中n>1给定 n ，请计算 F(n) 。示例1：输入：n=2输出：1解

今天的每日一题，感觉理解的还不够深，有待加深理解题型：树、分治、递归链接：894.所有可能的真二叉树-力扣（LeetCode）来源：LeetCode题目描述给你一个整数 n ，请你找出所有可能含 n 个节点的 真二叉树 ，并以列表形式返回。答案中每棵树的每个节点都必须符合 Node.val==0 

单调递增的数字只想到暴力解法然后超时这里思路是如果从后往前发现不是递增序列那就把前一位--后一位数字变成9然后维护这个变成9的坐标遍历完后把后面的也全部变成9这个对现在的我来说太难了先贴段代码理解一下吧classSolution{intres=0;publicintminCam

Day37单调递增的数字ByHQWQF2024/01/22笔记738.单调递增的数字给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x<=y 时，我们称这个整数是单调递增的。）示例1:

数组的定义数组是相同类型数据的有序集合数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们.​（数组的下标是从0开始的！！！！！！）数组的声明和创建1.首先必

算法训练day37LeetCode860.406.452.860.柠檬水找零题目860.柠檬水找零-力扣（LeetCode）题解代码随想录(programmercarl.com)5：收五元10：收十元，返五元20：优先还十元+五元；否则还五元*3classSolution{public:boollemonadeChange(vector<int>&bills)

1.vue脚手架文件结构 2.不同的版本vue3.修改默认配置  修改默认配置1.查看脚手架的默认配置vueinspect>output.js2.为什么main.js是入口文件，index.html是首页调整vue.config.js

基于TCP协议的套接字编程（socket编程）什么是Socket？我们经常把Socket翻译为套接字，Socket是在应用层和传输层之间的一个抽象层，它把TCO/IP层复杂的操作抽象为几个简单的接口供应用层调用以实现进程在网络中通信  套接字的分类：AF_UNIX:用在局域网中AF_INET:用在互联网中客户

packageLeetCode.greedypart06;/***738.单调递增的数字*当且仅当每个相邻位数上的数字x和y满足x<=y时，我们称这个整数是单调递增的。*给定一个整数n，返回小于或等于n的最大数字，且数字呈单调递增。*示例：*输入:n=332*输出:299**/public

1、缺省情况下，STP协议中的端口状态由Disabled转化为forwarding状态至少需要30s的时间。A.对B.错2、在路由表中存在到达同一个目的网络的多个NextHop，这些路由称之为？A.等价路由B.默认路由C.多径路由D.次优路由3、OSPF协议在以下哪种网络类型中需要选举DR和BDR？（多选）A.点到点类型

738.单调递增的数字 题目简述：当且仅当每个相邻位数上的数字 x 和 y 满足 x<=y 时，我们称这个整数是单调递增的。给定一个整数n，返回小于或等于n的最大数字，且数字呈单调递增。 思路：1.记ns[i]表示数字n从高到低的第i位的数字，i从0开始2.从左到右寻找，找到的

1.数据结构简介 2. 线性结构线性结构 栈结构  栈的定义栈是一种只能从一端存取数据且遵循"后进先出(LIFO)"原则的线性存储结构。实现栈容器: 运行结果: 3.链表结构 4.实现单项链表  运行结果: 5.实现双向链表双向链表也叫双链表，是链表的一种

动态规划五部曲确定dp[i]的含义dp递推公式dp数组如何初始化确认dp数组遍历顺序打印dp数组，主要用于调试LC416.分割等和子集这道题是“背包问题”的应用，但其实不好

738.单调递增的数字题目链接：738.单调递增的数字-力扣（LeetCode）思路将数字转换成字符数组形式，然后从后向前遍历，当遇到当前这个数大于后一个数的时候，这个数减一，他的后一

1、leetcode738单调递增的数字思路一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1]--从后向前遍历，就可以重复利用上次比较得出的结果了

0617.合并二叉树classSolution{public:TreeNode*mergeTrees(TreeNode*root1,TreeNode*root2){intval1=0,val2=0;if(root1!=NUL

文件上传下载1.基本介绍在Web应用中，文件上传和下载是非常常见的功能如果是传输大文件一般用专门的工具或者插件文件上传和下载需要用到两个包：commons-fileupload

正则表达式1.1概述正则表达式可以用一些规定的字符来制定规则，并用来校验数据格式的合法性。比如我们在网站上输入用户账号，要求我们输入的账号信息要符合账号的格式，而校