8.23day43

已于 2023-08-24 16:08:26 修改
阅读量85 收藏
点赞数
文章标签： 算法 数据结构
于 2023-08-23 16:25:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Pointer_array/article/details/132453645
版权

1049. 最后一块石头的重量 II - 力扣（LeetCode）

两个石头相撞 求撞完后的最小石头 可以先堆出两份质量相同的石头

算出一份质量相同石头（背包最大能放的质量）的实际最大值（能放入的最大石头）（因为石头是个体可能会超出范围）

知识点：01背包问题

 494. 目标和 - 力扣（LeetCode）

知识点：1.背包问题01

               2.递推公式 背包容量为j的排列种类为 dp[j]+=dp[j-nums[i]];

               3.找出背包大小（正数集合）：

               正数集合+负数集合=sum（数组内数的总和）

               正数集合-负数集合=target

                正数集合=(sum+target)/2

                 比如说 1 1 1 1 1 确定 四个1的位置  那么 -1的位置也能找出 

                 因为我们要找出最大种类 所以就可以以四个正一为背包大小来获得背包问题

474. 一和零 - 力扣（LeetCode）

知识点 ：1.动态规划背包问题

                2.递推公式：把多少个1和多少个0看为重量 m，n为两个背包的最大可装下数的重量值

                

 

Pointer_array
关注
8.23 day17
08-23 121
模块 什么是模块？ 模块是一系列功能的集合体，而函数是某一个功能的集合体，因此模块可以看成是一堆函数的集合体。一个py文件内部就可以放一堆函数，因此一个py文件就可以看成一个模块。如果这个py文件的文件名为module.py，模块名则是module。 模块的四种形式 在Python中，总共有以下四种形式的模块： 自定义模块：如果你自己写一个py文件，在文件内写入一堆函数，则它被称为自定义...
8.23 day18
08-23 117
包 一、什么是包？ 包是模块的一种形式，包的本质就是一个含有.py的文件的文件夹。 二、为什么要有包？ 模块的第一个版本只有10个功能，但是未来在扩展版本的时候，模块名和用法应该最好不要去修改，但是这只是对使用者友好，而由于版本扩展，文件越来越大，模块设计者对模块的管理、维护会越来越复杂，因此我们可以使用包来扩展模块的功能。 三、如何用包？ 3.1 模块和包 导入模块发生的三件事： 创建...
DAY 8.23
weixin_67793479的博客
08-23 119
8.23 Every Day English
王子老师
08-23 148
** If a man empties his purse in his head, no man can take it away from him. An investment in knowledge always pays the best interest. ** ----向知识投资，收益最佳
8.23js学习day01
十香的红豆泥的博客
09-01 101
1.什么是javascript javascript是一门编程语言，允许用户在浏览器页面完成复杂得事情。 2.javascript产生目的 为了处理表单中用户填写一些无效信息而给后台服务器产生的压力 3.javascript组成 核心ECMAScript dom bom 4.前端三要素三剑客 html --木偶得各个部位 轮廓素颜 css–木偶的衣服 化妆 js – 控制木偶动起来 5.javascript特点 1.客户端代码,在客户机上执行 也可以在服务器端执行，需要搭建node环境 2.解释型语言 浏览
实训day35（8.23）
weixin_68468644的博客
08-23 866
v /source:/data 将本地目录 /source 挂载到容器内的 /data 目录。docker run -it --name 镜像名:镜像id -v /本地目录:/容器的目录 镜像名:标签 启动路径。docker run -it --name 容器名/容器id -p宿主机端口:容器端口 镜像名:标签 交互路径。#docker只是一个工具，不需要保存数据，不需要做持久化，若要做持久化，需要在宿主机和容器间创建一个共享卷。docker inspect 容器名/容器id。
实训day35(8.23)
m0_71218493的博客
08-29 522
root@localhost ~]# docker run -it --name c2 -v /source:/data centos:httpd /bin/bash //创建启动并挂载，这个data目录不需要在容器中新建，这里写了它就出现了。[root@localhost ~]# docker run -it --name c1 -p80 centos:httpd /bin/bash //这里只有80，是容器的80端口。
8.23IO进程线程（day4）
m0_64959897的博客
08-23 416
创建子父进程，子进程将1.txt内容拷贝到2.txt中，父进程将3.txt内容拷贝到4.txt中。//printf("子进程的ID是：%d\n",ID);//printf("父进程中：%d\n",ID);
8.23(day22)ATM+购物车系统
09-16 125
待续 转载于:https://www.cnblogs.com/jiann/p/11529083.html
编写程序输入月份和日期，给出对应的星座。下面是星座计算表。 3.21-4.20 白羊 4.21-5.20 金牛 5.21-6.20 双子 6.21-7.22 巨蟹 7.23-8.22 狮子 8.23-9.22 处女 9.23-10.22 天秤 10.23-11.22 天蝎 11.23-12.22 射手 12.23-1.20 摩羯 1.21-2.20 水瓶 2.21-3.20 双鱼
05-31
if month == 1 and day >= 21 or month == 2 and day print("水瓶座") elif month == 2 and day >= 21 or month == 3 and day print("双鱼座") elif month == 3 and day >= 21 or month == 4 and day print(...
java基础 Day04 类、对象、权限修饰符、常用工具类等
华山栈道的博客
04-17 1696
目录1. 编写一个学生类 Student ，要求：2. 设计一个类，该类用于表示现代中国的一个典型家庭：father,mother,child.并为其添加一个无参的构造函数和带三个参数的构造函数以及三个读写方法和一个get(int member )方法,3. 设计一个星座类，并为其添加一个带参数的构造函数， 1. 编写一个学生类 Student ，要求： (1) 学生类 Student 属性有： id : long型，代表学号 name : String类对象，代表姓名 age : in
用python代码通过日期查询星座
03-26
return "处女座" # 处女座 8.23-9.22 elif month_day [10, 24]: return "天秤座" # 天秤座 9.23-10.23 elif month_day [11, 23]: return "天蝎座" # 天蝎座 10.24-11.22 else: return "射手座" # 射手座 ...
Problem C: C语言习题5.11--日期妙算星座
菜瓜的博客
01-10 1327
Problem C: C语言习题5.11--日期妙算星座 Time Limit: 1 Sec  Memory Limit: 128 MB   Description 近几年星座运势十分流行，据说一年之中根据月份可以分出十二个星座，它们分别是：摩羯座（12.22-1.19），水瓶座（1.20-2.18），双鱼座（2.19-3.20），白羊座（3.21-4.19），金牛座（4.20-5.20）...
C++ | Leetcode C++题解之第514题自由之路
Ddddddd_158的博客
10-27 373
C++ | Leetcode C++题解之第514题自由之路
力扣 中等 198.打家劫舍
qq_51352130的博客
10-25 456
法一：动态规划 和716最少花费爬楼梯思路一样链接确定dp数组（dp table）以及下标的含义：dp[i]的定义为到第i号房屋能偷窃到的最高金额为dp[i]确定递推公式：可以有两个途径得到dp[i]，一个是dp[i-1] 一个是dp[i-2]。所以 dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1])dp数组如何初始化：dp[0] = nums[0];确定遍历顺序举例推导dp数组// nums.length是大于等于1的。
数对的最大曼哈顿距离[ABC178E] Dist Max
最新发布
2301_80882026的博客
10-30 265
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
【支持在线评测】二叉树计算
春秋招笔试突围
10-28 52
给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。首先，需要根据给定的中序遍历和前序遍历序列重建原始二叉树。这是因为只有重建出原始树的结构，才能正确计算每个节点的子树和。在重建树的过程中，同时计算每个节点的子树和。输出一行整数，表示生成的新二叉树（求和树）的中序遍历序列，以空格分隔。最后，对重建并计算好子树和的树进行中序遍历，输出结果。
20240818 字节跳动 笔试
lc_guo的博客
10-22 3551
BSP驱动开发工程师-OS、4 道编程题
【深搜算法】（第四篇）
weixin_73861555的博客
10-27 1267
然⽽，通过观察我们可以发现，如果我们先删除最底部的叶⼦节点，然后再处理删除后的节点，最终的结果并不会受到影响。因此，在处理完⼦节点后，我们仍然需要处理当前节点。3. 函数作⽤：整合⽗节点的信息与当前节点的信息计算当前节点数字，并向下传递，在回溯时返回当前⼦树（当前节点作为⼦树根节点）数字和。前序遍历按照根节点、左⼦树、右⼦树的顺序遍历⼆叉树的所有节点，通常⽤于⼦节点的状态依赖于⽗节点状态的题⽬。后序遍历按照左⼦树、右⼦树、根节点的顺序遍历⼆叉树的所有节点，通常⽤于⽗节点的状态依赖于⼦节点状态的题⽬。
linux mysql 8.23
04-29
Linux和MySQL 8.23都是非常流行的软件，Linux是一款免费开源的操作系统，它具有高度的稳定性、安全性和强大的可定制性。由于它是开源的，任何人都可以参与到它的开发中来，这就使得Linux具备了更好的灵活性，并且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值