- 2024-11-08代码随想录算法训练营第三十九天|Day39 动态规划
198.打家劫舍视频讲解:https://www.bilibili.com/video/BV1Te411N7SXhttps://programmercarl.com/0198.%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D.html思路#definemax(a,b)((a)>(b)?(a):(b))introb(int*nums,intnumsSize){if(numsSize==0){re
- 2024-10-21代码随想录算法训练营Day39 | 卡玛网-46.携带研究材料、416. 分割等和子集
目录卡玛网-46.携带研究材料416.分割等和子集卡玛网-46.携带研究材料题目卡玛网46.携带研究材料(第六期模拟笔试)题目描述:小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。他需要带一些研究材料,但是他的行李箱空间有限。这些研究材料包
- 2024-10-13day39
回文子串classSolution{public:intcountSubstrings(strings){intret=0;vector<vector>dp(s.size(),vector(s.size(),0));for(inti=s.size()-1;i>=0;--i){for(intj=i;j<s.size();++j){if(s[i]==s[j]){if(j-i<=1){ret+
- 2024-09-26NOIP2024集训Day39 DP
NOIP2024集训Day39DPA.[AGC002F]LeftmostBall反向考虑,从最终状态,倒退它能指向多少种初始状态。dp策略:从左往右放,每次对最左边的一个空位,要么放一个白球,要么放一个有颜色的球,同时把该种颜色剩下的球都放到后面的位置去。具体的:定义\(f_{i,j}\)表示当前有\(i\)个白球
- 2024-07-29代码随想录 day39 零钱兑换 | 完全平方数 | 单词拆分
零钱兑换零钱兑换解题思路还是完全背包的套路,但这次我们要求的是最小值,因此每次遍历的时候我们要找到最小值,每次给dp增加的大小不在是物品的价值而是长度,所以+1。知识点完全背包心得难点在于怎么样找到最小值完全平方数[完全平方数(https://programmercarl.com/0279.完
- 2024-07-18Day39.队列介绍
1.队列介绍_队列中如果没有数据的话,get方法会原地阻塞,程序会卡住2.队列介绍_.get_nowait()方法,队列中没有数据直接报错3.队列介绍_.get(3)没有数据后等待3秒之后报错4.队列介绍_.full()判断队列是否满了和.empty()判断队列是否空了5.队列介绍_使用捕获异常提示队列没有
- 2024-07-18Day39.互斥锁
1.互斥锁_模拟多用户抢票功能流程创建文本文件data,加入字典{"ticket_mum":0},设定余票数'''互斥锁(Lock):多个进程操作同一份数据的时候,会出现数据错乱的问题,针对上述问题,解决方式就是加速处理:核心:将并发变成串行,牺牲效率但是保证了数据的安全'''fromm
- 2024-07-17Day39.进程对象及其他方法
1.进程对象及其他方法_current_process.pid查看进程号2.进程对象及其他方法_os.getpid()查看进程号3.进程对象及其他方法_os.getppid()查看子进程的主进程号4.进程对象及其他方法_对象.terminate()杀死进程,对象.is_alive()判断当前进程是否存活
- 2024-05-28《python编程从入门到实践》day39加更
#昨日知识点回顾 添加主题、条目#今日知识点学习 19.1.3编辑条目 1.URL模式edit——entry#learning_logs/urls.py---snip---#用于编辑条目的页面path('edit_entry/<int:entry_id>/',views.edit_entry,na
- 2024-05-25代码随想录算法训练营第36期DAY39
道心破碎的一天,继续加油吧,坚持努力。DAY39738单调递增的数字暴力法:没有想到用inti=n;i>0;i--来遍历。class Solution {private: bool checknum(int num){ if(num<10) return true; while(num/10!=0){
- 2024-02-22day39 动态规划part2 代码随想录算法训练营 63. 不同路径 II
题目:63.不同路径II我的感悟:题目不难,就是不知道哪个煞笔,把路拦截死了,并且入口就放石头,我真是吐了。理解难点:初始值的遇到障碍要Break其他我写的没错边界考虑:还有入口和出口有障碍物的话,要直接返回0.听课笔记:差不多,考虑的点就是:初始值后面为break开头和结尾有障
- 2024-02-03代码随想录 day39 不同路径 不同路径 II
不同路径这题由于说明了只能向下和向右那么对于终点而言显然只能由[i][j-1]+[i-1][j]种路线这就是状态转移方程那么初始值要赋予的就是上边和左边都是一也就是直接从边边到达重点的这样就保证我们的状态转移方程有数值可以将计算不同路径II这题难解的点在于障
- 2024-01-22算法学习Day39不同路径
Day39不同路径ByHQWQF2024/01/22笔记62.不同路径一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:输入:m=3,n
- 2024-01-21day39基于阿里云的全面云上业务 - 基于AWS的全面云上业务(12.1-12.2)
12.1、基于阿里云的全面云上业务(两节)容器服务ACK控制台:https://cs.console.aliyun.com/?spm=5176.12818093_47.categories-n-products.dcsk.60eb16d0N97QLB#/k8s/cluster/list容器服务Kubernetes版产品文档:https://help.aliyun.com/zh/ack/ack-managed-and-ack-dedicated/user-
- 2023-12-26Day39 数组基本特点及下标越界,小结
数组基本特点及下标越界,小结数组的4个基本特点:1.其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。2.其元素必须是相同类型,不允许出现混合类型。3.数组中的元素可以是任何数据类型,包括基本类型和引用类型。4.数组变量属引用类型,数组也可以看成是对象,数组中的每个元
- 2023-08-07算法练习-day39
动态规划123.买卖股票的最佳时机III题意:给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。实例:思路:由题意可知,我们最多
- 2023-08-04安全学习之路Day39
- 2023-07-06python基础day39 生产者消费者模型和线程相关
如何查看进程的id号进程都有几个属性:进程名、进程id号(pid--->processid)每个进程都有一个唯一的id号,通过这个id号就能找到这个进程importosimporttimedeftask():print("task中的子进程号:",os.getpid())print("主进程中的进程号:",os.getppid())#parent
- 2023-06-01算法学习day39动态规划part02-62、63
packageLeetCode.DPpart02;/***62.不同路径*一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。*机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。*问总共有多少条不同的路径?*示例:*输入
- 2023-04-25day56(2023.4.25)
day39总结了Java基础知识点 day40为了巩固Java基础知识点,所以需要完成智能电话本项目,1.项目的介绍2.项目的演示 day41实现了电话本项目 day1-day39(Java基础)day40-day41(智能电话本项目) 进入数据库编程day421.数据库基本概念
- 2023-04-22day39| 62+63
62.不同路径 题目简述:一个机器人位于一个mxn 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径? 思路:1.到每个网格都有对应路径数2.假设到
- 2023-03-22决战圣地玛丽乔亚Day39 -----GC、内存模型、类加载
内存模型:java内存模型定义了JVM虚拟机如何与计算机的内存进行交互。java内存模型把内存划分为两部分:主内存和工作内存。主内存共享,工作内存线程私有。java内存模型的实现
- 2023-03-15算法随想Day39【动态规划】| LC518-零钱兑换Ⅱ、LC37-组合总和Ⅳ
LC518.零钱兑换Ⅱ刚开始一气写成,没想到犯了个那么傻×的毛病classSolution{public: intchange(intamount,vector<int>&coins){intsize=coins.
- 2023-03-12代码随想录算法Day39 | 62.不同路径,63. 不同路径 II
62.不同路径题目链接:62.不同路径-力扣(LeetCode)思路确定dp数组(dptable)以及下标的含义dp[i][j]:表示从(0,0)出发,到(i,j)有dp[i][j]条不同的路径。确定递推公式
- 2023-02-22day39
1、leetcode62不同路径步骤确定dp数组(dptable)以及下标的含义dp[i][j]:从(0,0)到(i,j)的路径数量确定递推公式(i,j)可由(i-1,j)、(i,j-1)到达【已知:每次