代码随想录第39天｜leetcode198.打家劫舍、leetcode213.打家劫舍II 、leetcode337.打家劫舍III
1.198. 打家劫舍 - 力扣（LeetCode）
当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷，所以就可以得到相应的dp数组。
即，dp[i] = max(dp[i-2]+nums[i],dp[i-1]);
int rob(vector<int>& nums) {//dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。if (nums.size() == 0) return 0;if(nums.size() ==1) return nums[0];vector<int> dp(nums.size());dp[0] = nums[0];dp[1] = max(nums[0],nums[1]);for (int i = 2; i < nums.size();i++){dp[i] = max(dp[i-2]+nums[i],dp[i-1]);}return dp[nums.size()-1];}2.213. 打家劫舍 II - 力扣（LeetCode）
对于一个数组，成环的话主要有如下三种情况：
- 情况一：考虑不包含首尾元素
- 情况二：考虑包含首元素，不包含尾元素
- 情况三：考虑包含尾元素，不包含首元素
这里有个点：对于情况2或者情况3，从第一个或者最后一个开始遍历，但是不一定要选第一个或者最后一个。
int rob(vector<int>& nums) {if(nums.size()==0)return 0;if(nums.size()==1)return nums[0];if(nums.size()==2)return max(nums[0],nums[1]);int result1=robRange(nums,0,nums.size()-2);//不偷最后一个int result2=robRange(nums,1,nums.size()-1);//不偷第一个return max(result1,result2);}int robRange(vector<int>& nums,int start,int end){vector<int> dp(nums.size());dp[start]=nums[start];dp[start+1]=max(nums[start],nums[start+1]);for(int i=start+2;i<=end;i++){dp[i]=max(dp[i-2]+nums[i],dp[i-1]);}return dp[end];}3.337. 打家劫舍 III - 力扣（LeetCode）树形DP
所以dp数组（dp table）以及下标的含义：下标为0记录不偷该节点所得到的的最大金钱，下标为1记录偷该节点所得到的的最大金钱。
思路：首先将根节点传入函数，如果当前节点为空，返回<0,0>，然后进行二叉树的后序遍历。自底向上进行遍历，分两种情况讨论，如果偷取cur，那么就不偷左右节点。如果偷取cur，那么偷取较大的左右节点，代码如下所示。一刷本题，有点难度啊。。。。
int rob(TreeNode* root) {vector<int> result = robTree(root);return max(result[0], result[1]);}// 长度为2的数组，0：不偷，1：偷vector<int> robTree(TreeNode* cur) {if(cur == nullptr)return vector<int>{0, 0};vector<int> left = robTree(cur->left);vector<int> right = robTree(cur->right);// 偷cur，那么就不能偷左右节点。int val1 = cur->val + left[0] + right[0];// 不偷cur，那么可以偷也可以不偷左右节点，则取较大的情况int val2 = max(left[0], left[1]) + max(right[0], right[1]);return {val2, val1};}相关文章：
代码随想录第39天｜leetcode198.打家劫舍、leetcode213.打家劫舍II 、leetcode337.打家劫舍III
1.198. 打家劫舍 - 力扣（LeetCode） 当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷，所以就可以得到相应的dp数组。 即，dp[i] max(dp[i-2]nums[i],dp[i-1]); int rob(vector<int>& nums) {//dp[i]：…...
C++ 如何计算两个gps 的距离
C 完全可以计算 三维空间中的 WGS84 坐标点之间的精确欧氏距离。关键是： 要先把经纬度 海拔 (lat, lon, alt) 转换成 ECEF（地心地固坐标系），然后计算欧氏距离即可。 ✅ 使用 GeographicLib::Geocentric 实现三维距离计算…...
通过全局交叉注意力机制和距离感知训练从多模态数据中识别桥本氏甲状腺炎|文献速递-深度学习医疗AI最新文献
Title 题目 Hashimoto’s thyroiditis recognition from multi-modal data via globalcross-attention and distance-aware training 通过全局交叉注意力机制和距离感知训练从多模态数据中识别桥本氏甲状腺炎 01 文献速递介绍 桥本氏甲状腺炎（HT）&a…...
网络原理—应用层和数据链路层
IP协议 ⭐IP协议报头上面的知识 地址管理 使用一套地址体系(IP协议)，来描述互联网上每个是被所在的位置。 IP数据报的长度(拆包和组包) 可以对CUP进行拆包，可以多个IP报头装一个CUP数据。 8位生存时间(TTL) 这里的时间不是传统意义上的，…...
Cell Res | Stereo-seq揭示人类肝癌浸润区促进肝细胞-肿瘤细胞串扰、局部免疫抑制和肿瘤进展
有同学给了一篇23年的空间文章，研究的一个核心概念是肿瘤边缘的"侵袭区"，文章中定义的是以肿瘤边缘为中心的500微米宽的区域，这里是肿瘤细胞侵袭和转移的活跃前沿，包含复杂的细胞成分及独特的分子特征，存在免…...
Mybatis-plus代码生成器的创建使用与详细解释
Mybatis-plus代码生成器的创建使用与详细解释 一、代码生成器概述 1. 定义(什么是代码生成器) 在软件开发过程中，存在大量重复性的代码编写工作，例如实体类、Mapper 接口、Service 接口及实现类等。代码生成器就是为了解决这类问题而诞生的工具。MyBa…...
swagger2升级至openapi3的利器--swagger2openapi
背景： 因为项目需要升级JDK，涉及到swagger2升级至openapi3的情况。由于swagger 2和openapi 3的语法差距太大，需要对yaml进行升级。无奈单个yaml文件的内容太大，高至4万多行，手动进行语法的转换肯定是不可能了ÿ…...
私有云与虚拟化攻防2（OpenStack渗透场景，大部分云平台都是基于此进行二次开发）
虚拟化和私有云的一些区别 虚拟化只是简单资源虚拟化，一虚多私有云除了能够实现虚拟化以外更重要的是服务自助化、自动化什么是Openstack OpenStack是一个开源的云计算管理平台项目，是属于基础设施即服务（IaaS），是一个云操作系统。 Nova（控制 ） 提供计算资源，虚拟机、容…...
前缀和 后缀和 --- 寻找数组的中心下标
题目链接 寻找数组的中心下标 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为…...
关于插值和拟合（数学建模实验课）
文章目录 1.总体评价2.具体的课堂题目 1.总体评价 学校可以开设这个数学建模实验课程，我本来是非常的激动地，但是这个最后的上课方式却让我高兴不起哦来，因为老师讲的这个内容非常的简单，而且一个上午的数学实验，基本…...
深入学习解读：《数据安全技术 数据分类分级规则》【附全文阅读】
该文详细阐述了数据安全技术的数据分类分级规则，内容分为基本原则、数据分类规则、数据分级规则及数据分类分级流程四大部分。 基本原则强调科学实用、动态更新、就高从严及53原则（虽表述不清，但可理解为多重原则的结合），同时要求边界清晰、点面结合。 数据分类规…...
Windows环境下用pyinstaller将python脚本编译为exe文件
下载 https://pypi.org/project/pyinstaller/#filespyinstaller-6.13.0-py3-none-win_arm64.whl 安装 cmd命令行中执行：pip install pyinstaller-6.13.0-py3-none-win_amd64.whl得先安装pythonpip若找不到命令，需要加到环境变量 测试 pyinstaller --ve…...
每日算法-250429
每日 LeetCode 题解 (2025-04-29) 大家好！这是今天的 LeetCode 刷题记录，主要涉及几道可以使用贪心策略解决的问题。 2037. 使每位学生都有座位的最少移动次数 题目描述: 思路 贪心 解题过程 要使总移动次数最少，直观的想法是让每个学生…...
Go语言Context机制深度解析：从原理到实践
一、Context概述 Context（上下文）是Go语言并发编程的核心机制之一，主要用于在goroutine之间传递取消信号、截止时间和其他请求范围的值。Google在Go 1.7版本中将其引入标准库，现已成为处理并发控制和超时的标准方案。 核心作用 …...
大数据学习（115）-hive与impala
🍋🍋大数据学习🍋🍋 🔥系列专栏： 👑哲学语录: 用力所能及，改变世界。 💖如果觉得博主的文章还不错的话，请点赞👍收藏⭐️留言📝支持一…...
php学习笔记（全面且适合新手）
以下是专为 PHP 7.4 初学者设计的全面学习文档，涵盖基础语法、细节语法和进阶语法，结合 PHP 7.4 新特性与实战案例，帮助系统掌握 PHP 开发： 为什么特地做7.4的笔记而不做8的？因为公司用的7.4，哈哈 一、基…...
Nginx核心功能
目录 一：基于授权的访问控制 1：基于授权的访问控制简介 2：基于授权的访问控制步骤 （1）使用htpasswd 生成用户认证文件 （2）修改密码文件权限为400，将所有者改为nginx，…...
基于Spring Boot 电商书城平台系统设计与实现(源码+文档+部署讲解）
技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论文…...
流量控制机制
基于信用（credit-based）的流量控制机制 在基于信用的流量控制中，每个下游路由器都维护了一个信用计数器，用于跟踪其可用的缓冲空间。当一个数据包（或者说flit）被成功接收后，下游路由器会向上游…...
ImageDataGenerator （）用法简介
ImageDataGenerator 是 Keras 中用于图像数据增强和预处理的工具。它允许你实时生成增强的图像数据，这在训练深度学习模型时特别有用，因为它可以帮助提高模型的泛化能力。 以下是 ImageDataGenerator 的一些常见用法和参数： 基本用法 导入模块 from keras.preprocessi…...
【Linux】服务自启动设置的方式
关于服务自启动设置的方式，本文将介绍两种方法。分别是systemd服务单元文件的配置和起容器的方式。 目录 1 systemd服务单元文件的配置 [Unit] 部分 [Service] 部分 [Install] 部分 2 docker 1 systemd...
Wi-SUN与LoRa和NB-IoT通信技术的对比
LoRa和NB-IoT也都是LPWAN（低功耗广域网）的一种，不同的是他们分处在不同的频段。分为授权频段和非授权频段。（NB-IoT）其采用现有的3G、4G网络，需要通过电信运营商申请才可以使用。使用非授权频段的技术主要为…...
科研入门规划
作为研0学生，建议采取 “边打基础边探索，逐步深入” 的策略。 📌 阶段一：先建立基础框架（前1-3个月） 1. 快速搭建知识框架 目标：了解领域全貌，明…...
《P3143 [USACO16OPEN] Diamond Collector S》
题目描述 奶牛 Bessie 一直喜欢闪闪发光的物体，她最近在业余时间开始了一项爱好——挖掘钻石！她收集了 N 颗大小各不相同的钻石（N≤50,000），并希望将它们中的一部分放在谷仓里的两个展示柜中展示。 由于 Bessie 希望…...
纯C协程框架NtyCo
原文是由写的，写的真的很好，原文链接：纯c协程框架NtyCo实现与原理-CSDN博客 1.为什么会有协程，协程解决了什么问题？ 网络IO优化 在CS，BS的开发模式下，服务器的吞吐量是一个受关注的参数&#x…...
16、路由守卫：设置魔法结界——React 19 React Router
一、魔法结界的本质 "路由守卫是霍格沃茨城堡的隐身斗篷，在时空裂隙中精准控制维度跃迁！" 魔法部交通司官员挥舞魔杖，React Router 的嵌套路由在空中交织成星轨矩阵。 ——基于《国际魔法联合会》第7号时空协议，路由守…...
try catch + throw
异常 java语言中将，将程序执行中发生的不正常情况称为“异常”。（1）Error；JVM系统内部错误，资源耗尽严重。（2）Execption：运行时异常，编译时异常。 异常体系图 异常处理…...
【东枫电子】AI-RAN：利用人工智能驱动的计算基础设施变革 RAN
太原市东枫电子科技有限公司，翻译 文章目录 摘要一、引言二、AI-RAN 的用例三、AI-RAN 的需求与赋能因素四、参考架构设计五、AI-RAN 概念验证六、结论与未来工作REFERENCES 摘要 无线接入网络 (RAN) 格局正在经历从传统的以通信为中心的基础设施向融合计算通信平台…...
【Linux】第十四章 提高命令行效率
1. #!/bin/bash 是什么意思？ #!/bin/bash 出现在 shell 脚本第一行的开头，意味着使用bash shell 命令解释器来执行脚本。 2. PATH变量有什么重要作用？ PATH 的作用是告诉操作系统在哪些目录下寻找需要运行命令程序，从而不需要输…...
Lucene中不同搜索类型的使用方法、基本概念、应用场景、差异对比，并通过表格进行总结
为了详细说明Lucene中不同搜索类型的使用方法、差异对比，并通过表格进行总结，我们首先需要理解每种搜索类型的基本概念和应用场景。以下是针对每种搜索类型的简要说明、差异对比以及最终的表格总结。 1. 多字段搜索（MultiFieldQueryParser&am…...
【自然语言处理与大模型】LangChain大模型应用框架入门①
单独为LangChain花大概五篇文章的内容，来和大家一起入门LangChain，这是第一篇重点放在，了解 LangChain 是什么、它的主要用途以及核心模块。了解 LangChain 的设计哲学：链式调用、模块化、可扩展性。安装并学习其中的一个组件&…...
OpenJDK 1.8中-Xloggc参数下GC日志覆盖与追加模式深度解析
#作者：邓伟 文章目录 一、引言二、覆盖模式详解2.1 默认覆盖行为2.2 覆盖模式的适用场景 三、追加模式（日志轮换）深度解析3.1 追加模式的实现：日志轮换配置3.2 日志轮换的底层逻辑3.3 追加模式（日志轮换）适…...
【Java面试笔记：进阶】28.谈谈你的GC调优思路?
在JVM的GC调优中，没有放之四海而皆准的方案，需要结合业务场景、硬件资源和GC特性进行系统性分析。 1.GC调优的基本思路 1.明确调优目标 内存效率（Footprint）：减少JVM的内存占用（如边缘设备部署）。低延迟（Latency）：降低GC导致的停顿时间（如API网关要求99.9%请求延迟…...
C#中winform窗体如何捕获键盘按键事件
马工撰写的年入30万+C#上位机项目实战必备教程（点击下方链接即可访问文章目录） 1、《C#串口通信从入门到精通》 2、《C#与PLC通信从入门到精通 》 3、《C# Modbus通信从入门到精通》 4、《C#Socket通信从入门到精通 》 5、《C# MES通信从入门到精通》 6、《winform控件从入门…...
USB 网卡——RNDIS 控制消息流程
文章目录 RNDIS 控制消息流程控制写设备回复控制读注意事项RNDIS 控制消息流程 RNDIS 控制消息流程分为三步 控制写（控制端点 0）设备回复（中断端点）控制读（控制端点 0）数据抓包如下 控制写 设备的控制通道是通过 USB 控制端点完成的。 从主机到设备的控制消息作为 SE…...
【AI News | 20250429】每日AI进展
AI Repos 1、aci ACI.dev是一个开源基础设施层，旨在为AI智能体的工具使用提供支持。它通过统一的模型-上下文-协议（MCP）服务器或轻量级Python SDK，使智能体能够以感知意图的方式访问600多种工具，并具备多租户认证、细…...
JavaScript 中深拷贝浅拷贝的区别？如何实现一个深拷贝？
一、区别：像“复印文件” vs “创建副本文件” 1. 浅拷贝（Shallow Copy） 动作：只复制文件的第一页，其他页用“贴标签”指向原文件。结果： 修改第一层属性不影响原对象，但修改嵌套对象会同时改…...
＜四级词汇＞2025.4.29
compact---所有的人都拍他 越拍越紧 ---紧凑的 impact 往里拍他 -- 碰撞会产生影响 --- 碰撞 影响 influence -- 影响 flue -- 流感 influenza -- 流感 fluent --- fly enter 鸟儿流利飞进屋子 --- 流利的 fluently affluent --- 一再地生活的很流畅 -- 富裕的 …...
mmap核心原理和用途及其与内存映射段的关系
mmap 是 Linux/Unix 系统中的一个关键系统调用，全称是 Memory Map（内存映射）。它的核心功能是将 文件、设备或匿名内存 直接映射到进程的虚拟地址空间，从而实现高效的内存访问和操作。以下是其核心原理和用途的详细说明࿱…...
深入理解 Web Service：原理、组件与核心技术详解
目录 前言1 Web Service 概述2 Web Service 的三大核心角色2.1 服务提供者（Service Provider）2.2 服务请求者（Service Consumer）2.3 服务注册中心（Service Registry） 3 Web Service 核心技术详解3.1 WSDL&a…...
【动态导通电阻】GaN功率器件中动态导通电阻退化的机制、表征及建模方法
2019年，浙江大学的Shu Yang等人在《IEEE Journal of Emerging and Selected Topics in Power Electronics》上发表了一篇关于GaN（氮化镓）功率器件动态导通电阻（Dynamic On-Resistance, RON）的研究论文。该文深入探讨了GaN功率器件中动态导通电阻退化的机制、表征方法、建模…...
AWS SQS 队列策略配置指南：常见错误与解决方案
在 AWS 云服务中，Simple Queue Service (SQS) 是一种完全托管的消息队列服务，广泛应用于分布式系统组件间的解耦。为了确保队列的安全访问，正确配置队列策略至关重要。本文将详细介绍 SQS 队列策略的配置方法，常见错误及其解决方案。 SQS 队列策略基础 SQS 队列策略是基于…...
)
【后端】【Docker】 Docker 动态代理 取消代理完整脚本合集(Ubuntu)
🚀 Docker 动态代理 & 取消代理完整脚本合集(Ubuntu) 一、动态设置 Docker 代理脚本 支持自定义输入代理地址和端口！ 📄 脚本内容（保存为 set_docker_proxy.sh） #!/bin/bash# 读取用户输入 read -p "请输入…...
Java基础学习内容大纲
Java基础学习内容大纲 第一阶段：建立编程思想 Java概述：如何快速学习Java技术、Java历史、Java特点、Sublime、Java运行机制、JDK、转义字符、Java开发规范、Java API 变量：数据类型、变量基本使用、数据类型转换 运算符：运算符介绍、算数运算符、关系运算符、…...
[USACO08DEC] Hay For Sale S Java
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int c sc.nextInt(); // 背包容量int h sc.nextInt(); // 物品数量int[] v new int[h 1];for (int i 1; i < h; i) v[i] sc.nextInt();int[] dp …...
碰到的 MRCPv2 串线以及解决思路
最近碰到了一个朋友的 MRCPv2 串线，表现大约是： fs1 和 fs2 同时发到 mrcp server 的同一个 rtp 端口 目前尚不清楚 mrcp server 是否能避免这种情况（其实是有思路的，接收到 rtp 包时检查网络地址和网络端口跟 sip 协商的是否一…...
AI正当时，国内AI HR领先厂商易路如何从“单点突破”到“全面融合”
所谓AI HR，是指将人工智能（AI）技术（如机器学习、自然语言处理、大数据分析等）应用于人力资源管理的各个环节，以提升效率、优化决策并改善员工体验。典型场景有： 在招聘、考勤、薪酬计算等重复…...
MCP 哪家强？深度分析 Cline、Cursor、Trae、Coze 四大平台
想象一下：你只需一句话，AI就能自动抓取GitHub issue、生成代码、调试UI，甚至帮你写博客发到Substack！这不是科幻，而是**Model Context Protocol (MCP)**的现实。MCP作为AI与工具交互的“通用语言”，自2024年…...
【最新 MCP 战神手册 09】利用资源和提示增强上下文
文章目录 1. 开始啦！2. 第一部分：通过资源解锁应用数据3. 第二部分：用提示引导 AI4. 第三部分：高效上下文管理策略1. 开始啦！ 在上一章中，我们深入探讨了 MCP 工具——这些组件使得 AI 模型能够执行各种操作。然而，操作很少在真空中发生。为了让 AI 智能地行动，它需要…...
解决vue3 路由query传参刷新后数据丢失的问题
前言：在页面刷新的时候，路由query数据会被清空，网上很多方法说query传参可以实现，反正我是没有实现 思路：将数据保存到本地，通过 “ ？” 进行判断是否有数据，页面销毁的时候删除本地…...