当前位置：首页 > news >正文

记录学习的第十九天

news 来源：原创 2025/5/8 15:32:20

现在这篇是记录一下4.1的学习。今天还没开始。

这篇是关于简单的动态规划的题目，思路比较清晰类似。

在这里先说一下有关动态规划的四个步骤：

1.确定子问题

2.确定dp数组的递推关系(dp数组也叫子问题数组)

3.确定求解的计算顺序

4.空间优化(初学者可以不掌握，本篇中没有涉及)

接下来上第一道题，由打家劫舍引入门。

那么，首先按步骤来，第一步：确定子问题。

这道题的大问题是一夜之间偷n间房子的最大金额。

而现在要明确子问题，子问题是什么？我们要求的问题是可以通过子问题来得到的。

所以这道题中我们可以把范围缩小，先求k个房子的最大金额。而当k=n时就是题目所求内容了。

现在开始求解第二步：确定子问题的递推关系。

在本题中，还是比较容易找到的。dp[k]就是dp[k-1](不打劫第k间房子）与dp[k-2]+nums[k-1](打劫第k间房子）的最大值了。

就到了第三步：确定dp数组的计算顺序。

还是能够清晰知道是从左往右的，先计算打劫较小的房子，一直到n个房子为止。

至此，就可以写出代码了。

接下来是一道打家劫舍的拓展题。

就是由一排过来变成了房子是围着的而已。那么可以拆开来求解(打了第一间就不打最后一间或者不打第一间），就变成单排求解，和上面一道题一样了。

最后还有一道类似的题目，学会上面两道题目之后，这道题就差不多了。

不过这里是从问题0开始的，和上面的顺序是相反的，知道这个思路之后就很好做了。

记录学习的第十九天

现在这篇是记录一下4.1的学习。今天还没开始。这篇是关于简单的动态规划的题目，思路比较清晰类似。在这里先说一下有关动态规划的四个步骤： 1.确定子问题 2.确定dp数组的递推关系(dp数组也叫子问题数组) 3.确定求解的计算顺序 4.空间优化(初学者可…...

编程日记 2025/5/8 15:32:20

【实用技巧】电脑重装后的Office下载和设置

写在前面：本博客仅作记录学习之用，部分图片来自网络，如需引用请注明出处，同时如有侵犯您的权益，请联系删除！ 文章目录前言下载设置总结互动致谢参考目录导航前言在数字化办公时代，Windows和…...

编程日记 2025/5/6 14:59:35

模拟集成电路设计与仿真 : Mismatch

前情提要此為作者針對 mismatch ，進行資料統整，以便日後查詢原理 1. Mismatch (失配) random offset 靜態消除 : trimming動態消除 : auto zero ，choppingCMRRlinearity 理想差動對只有奇次諧波，沒有偶次諧波，但 mismatch 會引入殘存的偶次諧波PSRR2. Input Offset Volt…...

编程日记 2025/5/8 17:37:32

深度学习查漏补缺：4.数据分布的度量

一、数据分布差异的度量 1.KL散度（Kullback-Leibler Divergence） 什么是KL散度？ KL散度是一种用来衡量两个概率分布之间差异的工具。你可以把它想象成一个“距离测量器”，但它不是传统意义上的距离（比如两点之…...

编程日记 2025/5/7 13:19:40

银河麒麟V10 aarch64架构安装mysql教程

国产操作系统 ky10.aarch64 因为是arm架构，故选择mysql8，推荐安装8.0.28版本尝试8.0.30和8.0.41版本均未成功，原因不明☹️ 1. 准备工作 ⏬ 下载地址：https://downloads.mysql.com/archives/community/ 2. 清理历史环境不用管…...

编程日记 2025/5/8 18:02:48

【NLP 52、多模态相关知识】

生活应该是美好而温柔的，你也是 —— 25.4.1 一、模态 modalities 常见： 文本、图像、音频、视频、表格数据等罕见： 3D模型、图数据、气味、神经信号等二、多模态 1、Input and output are of different modalities (eg： tex…...

编程日记 2025/5/8 18:08:49

[NCTF2019]Fake XML cookbook [XXE注入]

题目源代码 function doLogin(){var username $("#username").val();var password $("#password").val();if(username "" || password ""){alert("Please enter the username and password!");return;}var data "…...

编程日记 2025/4/29 17:29:49

I²C总线高级特性与故障处理分析

IC总线高级特性与故障处理深度分析目录 1. IC基础回顾 1.1 IC通信基本原理1.2 IC总线时序与协议1.3 寻址方式与读写操作 2. IC高级特性 2.1 多主机模式2.2 时钟同步与伸展2.3 高速模式与Fast-mode Plus2.4 10位寻址扩展 3. IC总线故障与锁死 3.1 断电锁死原理3.2 总线挂起与…...

编程日记 2025/4/24 4:35:15

【力扣hot100题】（039）二叉树的直径

这题在简单题中有点难度，主要是不要把边数和深度搞混（我就这样）。我想了很久，发现如果当前节点没有右节点，就将它的右长度设为0，左节点同理，并且在递归是不会加一，而是将加一的操作…...

编程日记 2025/5/8 18:06:54

L2-001 紧急救援

注意题目没有说边的数量，实际最多有5e5条边，开小了第四个样例会错！！！ - 思路: Dijkstra 求最短路并且维护路径条数和最大人数。 #include<bits/stdc.h> using namespace std;typedef pair<int, int> pii…...

编程日记 2025/5/8 17:59:28

分组背包问题

与01背包的区别是，多了一个限制条件，将物品打包，每组物品只能用一个 #include <iostream> #include <algorithm>using namespace std;const int N 110;int v[N][N], w[N][N], s[N]; int f[N]; int n, m;int main() {cin >>…...

编程日记 2025/5/8 17:31:19

【工业场景】用YOLOv12实现饮料类别识别

饮料类别识别任务的意义在于帮助人们更快速地识别和区分不同类型的饮料，从而提高消费者的购物体验和满意度。对于商家而言，饮料类别识别可以帮助他们更好地管理库存、优化货架布局和预测销售趋势，从而提高运营效率和利润。此外，饮…...

编程日记 2025/5/6 2:26:55

宽带空时波束形成算法原理及MATLAB仿真

宽带阵列信号处理空时波束形成、空时波束形成方向图卫星导航空时抗干扰算法 MATLAB仿真文章目录前言一、空时波束形成结构二、空时波束形成方向图三、MATLAB仿真四、MATLAB源代码总结前言 \;\;\;\;\; 空时波束形成（Space-Time Beamforming）是一种结…...

编程日记 2025/5/8 17:19:50

406. 根据身高重建队列

链接 406. 根据身高重建队列 - 力扣（LeetCode） 题目思路可能的一个思路是先对高的人进行处理，这样后面插入矮的人时不会影响高的人的位置。比如，如果先处理高个子，那么当插入一个矮个子的时候，前面的高…...

编程日记 2025/5/8 17:35:58

机器学习：人工智能的核心驱动力

近年来，机器学习（Machine Learning，简称ML）已成为人工智能（AI）领域的核心驱动力。它不仅广泛应用于图像识别、自然语言处理、医疗诊断等领域，还推动了自动驾驶、智能推荐系统等前沿技术的发展。…...

编程日记 2025/5/8 17:18:24

机器视觉中的传统视觉与深度视觉

工业视觉是现代制造业中一个非常重要的应用领域，广泛用于产品质量检测，尤其是在生产线上。几乎所有的工业产品在流入市场之前，都要经历严格的缺陷检测环节，以确保它们符合质量标准。而在这一过程中，工业视觉检测系统发…...

编程日记 2025/5/8 17:12:01

机器学习开发全流程详解：从数据到部署的完整指南

机器学习项目的成功不仅依赖算法选择，更在于系统化的开发流程。本文详细拆解各阶段的核心任务、工具及注意事项，并通过表格总结帮助开发者快速掌握关键要点。 1. 数据获取与准备数据是机器学习的基础，需确保数据的质量与代表性。关键任务…...

编程日记 2025/5/4 17:42:12

春晚魔术[蓝桥]

这里考虑到N很大则快速幂无法处理，因为它并没有被取模欧拉定理： 当是质数时是质数两边同时取mod， // // Created by yumo_ // #include<bits/stdc.h>using namespace std; #define scin std::cin #define scout std::cout using …...

编程日记 2025/5/5 3:14:26

题目描述 Sergei B., the young coach of Pokemons, has found the big house which consists of n flats ordered in a row from left to right. It is possible to enter each flat from the street. It is possible to go out from each flat. Also, each flat is connecte…...

编程日记 2025/5/4 4:23:11

多模态RAG实践：如何高效对齐不同模态的Embedding空间？

目录多模态RAG实践：如何高效对齐不同模态的Embedding空间？ 一、为什么需要对齐Embedding空间？ 二、常见的对齐方法与关键技术点 （一）对比学习（Contrastive Learning） （二&#…...

编程日记 2025/5/8 17:22:47

linux 时钟

chronyc sourcestats 查看所有的源以及那个比较稳定 chronyc tracking 查看当前使用的是那个 ntpstat synchronised to NTP server (119.28.183.184) at stratum 3 time correct to within 57 ms polling server every 1024 s chronyc tracking | grep "Reference ID&quo…...

编程日记 2025/5/8 15:31:21

【leetcode100】每日温度

1、题目描述给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1: 输…...

编程日记 2025/5/5 17:50:47

华为交换综合实验——VRRP、MSTP、Eth-trunk、NAT、DHCP等技术应用

一、实验拓扑二、实验需求 1,内网Ip地址使用172.16.0.0/16分配 2,sw1和SW2之间互为备份 3, VRRP/STP/VLAN/Eth-trunk均使用 4,所有Pc均通过DHCP获取IP地址 5,ISP只能配置IP地址 6,所有电脑可以正常访问IsP路由器环回三、需求分析 1、设备连接需求二层交换机（LS…...

编程日记 2025/5/5 13:29:54

边缘检测技术现状初探2:多尺度与形态学方法

一、多尺度边缘检测方法多尺度边缘检测通过在不同分辨率/平滑度下分析图像，实现： 粗尺度（大σ值）：抑制噪声，提取主体轮廓细尺度（小σ值）：保留细节，检测微观…...

编程日记 2025/5/6 3:28:38

【JavaScript】十四、轮播图

文章目录实现一个轮播图，功能点包括： 自动播放鼠标经过暂时播放鼠标离开继续播放点击切换按钮手动切换 div盒子嵌套先写出静态HTML，再使用JS来修改样式和数据，渲染页面： <!DOCTYPE html> <html lang"…...

编程日记 2025/5/7 9:20:07

19信号和槽_信号和槽的基本概念

①Linux 信号 Signal 是系统内部的通知机制. 是进程间通信的方式 （给进程发信号kill命令，像情景内存泄漏，管道一端关闭另一端还是读，会给进程发信号） ②信号三要素信号源: 谁发的信号信号的类型: 哪种类别的信号信…...

编程日记 2025/4/29 23:06:26

云端革命：数字文明的重构与新生

引言：算力大爆炸时代 2023年，当ChatGPT在全球掀起AI狂潮时，很少有人意识到，支撑这场智能革命的正是背后庞大的云计算基础设施。每天，全球云计算平台处理的数据量超过500EB，相当于5亿部高清电影&#xff1b…...

编程日记 2025/5/7 15:10:58

论文阅读笔记：Denoising Diffusion Implicit Models （4）

0、快速访问论文阅读笔记：Denoising Diffusion Implicit Models （1） 论文阅读笔记：Denoising Diffusion Implicit Models （2） 论文阅读笔记：Denoising Diffusion Implicit Models &#xff08…...

编程日记 2025/5/4 22:51:10

红帽Linux怎么重置密码

完整流程 ●重启操作系统，进入启动界面 ●然后按进入选择项界面 ●找到linux单词开头的那一行，然后移动到该行末尾（方向键移动或者使用键盘上的end），在末尾加入rd.break ●按ctrl x进入rd.break模式 ●在该模式下依次…...

编程日记 2025/5/5 1:27:10

关于存储的笔记

存储简介名称适用场景常见运用网络环境备注块存储高性能、低延迟数据库局域网专业文件存储数据共享共享文件夹、非结构化数据局域网通用对象存储大数据、云存储网盘、网络媒体公网（断点续传、去重）海量存储协议名称协议块存储FC-SAN或IP-SAN承载的…...

编程日记 2025/5/6 12:43:16

java根据集合中对象的属性值大小生成排名

1：根据对象属性降序排列 public static <T extends Comparable<? super T>> LinkedHashMap<T, Integer> calculateRanking(List<ProductPerformanceInfoVO> dataList, Function<ProductPerformanceInfoVO, T> keyExtractor) {Linked…...

编程日记 2025/5/6 15:39:31

蓝桥杯嵌入式16届—— LED模块

使用主板是STMG431RBT6 STMG431RBT6资源资源配置表跳线说明表引脚状况 PC8~PC15分别对应着LD1~LD8 SN74HC573ADWR 是一种锁存器当 LE（锁存使能）为高电平，输出 Q 实时跟随输入 D 的变化。当 LE 为低电平，输出锁定为最后…...

编程日记 2025/5/7 14:34:11

【IOS webview】源代码映射错误，页面卡住不动

报错场景 safari页面报源代码映射错误，页面卡住不动。机型：IOS13 技术栈：react 其他IOS也会报错，但不影响页面显示。 debug webpack配置不要GENERATE_SOURCEMAP。解决方法： GENERATE_SOURCEMAPfalse react-app…...

编程日记 2025/4/30 22:24:08

206. 反转链表 92. 反转链表 II 25. K 个一组翻转链表

leetcode Hot 100系列文章目录一、翻转链表二、反转链表 II三、K 个一组翻转链表总结一、翻转链表建立pre为空，建立cur为head，开始循环：先保存cur的next的值，再将cur的next置为pre，将pre前进到cur的位置&#xf…...

编程日记 2025/5/6 17:09:14

绘制动态甘特图（以流水车间调度为例）

import matplotlib.pyplot as plt import matplotlib.animation as animation import numpy as np from matplotlib import cm# 中文字体配置（必须放在所有绘图语句之前） plt.rcParams[font.sans-serif] [SimHei] plt.rcParams[axes.unicode_minus] Fa…...

编程日记 2025/5/8 7:21:15

生成式AI应用带来持续升级的网络安全风险

生成式AI应用带来持续升级的网络安全风险概要根据Netskope最新研究，企业向生成式AI（GenAI）应用共享的数据量呈现爆炸式增长，一年内激增30倍。目前平均每家企业每月向AI工具传输的数据量已达7.7GB，较一年前的250MB实现…...

编程日记 2025/5/5 23:52:52

C++17更新内容汇总

C17 是 C14 的进一步改进版本，它引入了许多增强特性，优化了语法，并提升了编译期计算能力。以下是 C17 的主要更新内容： 1. 结构化绑定（Structured Bindings） 允许同时解构多个变量，从 std::tup…...

编程日记 2025/5/6 7:51:43

conda activate激活环境失败问题

出现 CondaError: Run conda init before conda activate 的错误，通常是因为 Conda 没有正确初始化当前的命令行环境。以下是解决方法： 1. 初始化 Conda 运行以下命令以初始化 Conda： conda init解释： conda init 会修改当前 S…...

编程日记 2025/4/29 11:23:35

TensorFlow实现逻辑回归

目录前言TensorFlow实现逻辑回归前言实现逻辑回归的套路和实现线性回归差不多, 只不过逻辑回归的目标函数和损失函数不一样而已. TensorFlow实现逻辑回归 import tensorflow as tf import numpy as np import matplotlib.pyplot as plt from sklearn.datasets import mak…...

编程日记 2025/5/5 21:04:51

第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组：6.棋盘

题目1 棋盘小蓝拥有 nn 大小的棋盘，一开始棋盘上全都是白子。小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。输入格…...

编程日记 2025/5/5 0:10:13

电商场景下高稳定性数据接口的选型与实践

在电商系统开发中，API接口需要应对高并发请求、动态数据更新和复杂业务场景。我将重点解析电商场景对数据接口的特殊需求及选型方案。一、电商API必备的四大核心能力千万级商品数据实时同步支持SKU基础信息/价格/库存多维度更新每日增量数据抓取与历史版本对比…...

编程日记 2025/5/6 23:29:17

内网服务器centos7安装jdk17

1. 下载 JDK 17 安装包（在外网环境操作） 在可联网的机器上下载 JDK 17 的压缩包（推荐使用 OpenJDK）： OpenJDK 官方源： Adoptium Eclipse Temurin Azul Zulu 直接下载命令示例（在外网机器上执行…...

编程日记 2025/5/1 8:29:12

Git 使用教程

Git 使用教程 Git 是目前最流行的分布式版本控制系统，它能够高效地管理代码，并支持团队协作开发。本文将介绍 Git 的基本概念、常用命令以及如何在实际项目中使用 Git 进行版本控制。 1. Git 基本概念在使用 Git 之前，需要了解以下几个基…...

编程日记 2025/5/5 0:24:24

【无标题】跨网段耦合器解决欧姆龙CJ系列PLC通讯问题案例

欧姆龙CJ系列PLC不同网段的通讯问题一、项目背景某大型制造企业的生产车间内，采用了多台欧姆龙CJ系列PLC对生产设备进行控制。随着企业智能化改造的推进，需要将这些PLC接入工厂的工业以太网，以便实现生产数据的实时采集、远程监控以及与企业…...

编程日记 2025/5/2 3:57:03

13_pandas可视化_seaborn

导入库 import numpy as np import pandas as pd # import matplotlib.pyplot as plt #交互环境中不需要导入 import seaborn as sns sns.set_context({figure.figsize:[8, 6]}) # 设置图大小 # 屏蔽警告 import warnings warnings.filterwarnings("ignore")关系图 …...

编程日记 2025/5/5 2:29:39

【C++进阶四】vector模拟实现

目录 1.构造函数（1）无参构造（2）带参构造函数（3）用迭代器构造初始化函数（4）拷贝构造函数 2.operator= 3.operator[] 4.size() 5.capacity() 6.push_back 7.reserve 8.迭代器（vector的原生指针） 9.resize 10.pop_back 11.insert 12.erase 13.memcpy…...

编程日记 2025/4/27 11:14:41

14使用按钮实现helloworld(1)

目录还可以通过按钮的方式来创建 hello world 涉及Qt 中的信号槽机制本质就是给按钮的点击操作,关联上一个处理函数当用户点击的时候就会执行这个处理函数 connect（谁发的信号， 信号类型， 谁来处理这个信息， 怎么处理的&…...

编程日记 2025/5/6 21:25:39

嵌入式EMC设计面试题及参考答案

目录解释 EMC（电磁兼容性）的定义及其两个核心方面（EMI 和 EMS）电磁兼容三要素及相互关系为什么产品必须进行 EMC 设计？列举至少三个实际工程原因分贝（dB）在 EMC 测试中的作用是什么？为何采用对数单位描述干扰强度？传导干扰与辐射干扰的本质区别及典型频率范围…...

编程日记 2025/4/30 2:40:13

cursor的.cursorrules详解

文章目录 1. 文件位置与作用2. 基本语法规则3. 常用规则类型与示例3.1 忽略文件/目录3.2 限制代码生成范围3.3 自定义补全建议3.4 安全规则 4. 高级用法4.1 条件规则4.2 正则表达式匹配4.3 继承规则 5. 示例文件6. 注意事项 Cursor 是一款基于 AI 的智能代码编辑器，…...

编程日记 2025/5/7 5:58:59

Opencv计算机视觉编程攻略-第七节提取直线、轮廓和区域

第七节提取直线、轮廓和区域 1.用Canny 算子检测图像轮廓2.用霍夫变换检测直线；3.点集的直线拟合4.提取连续区域5.计算区域的形状描述子图像的边缘区域勾画出了图像含有重要的视觉信息。正因如此，边缘可应用于目标识别等领域。但是简单的二值边缘分布图…...

编程日记 2025/5/6 10:02:38

相关文章：