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

力扣hot100 91-100记录

news 来源：原创 2025/6/30 10:19:48

91-100
（动态规划）
在这里插入图片描述

class Solution {
public:int uniquePaths(int m, int n) {vector<vector<int>> f(m, vector<int>(n, 1));for(int  i = 1; i < m; i++){for(int j = 1; j < n; j++){f[i][j] = f[i-1][j] + f[i][j-1];} }return f[m-1][n-1];        }
};//91

class Solution {
public:int minPathSum(vector<vector<int>>& grid) {int m = grid.size();if(m == 0) return 0;int n = grid[0].size();const int dr[2] = {1, 0};const int dd[2] = {0, 1};vector<vector<int>> f(m, vector<int>(n, INT_MAX));f[0][0] = grid[0][0];for(int i = 0; i < m; i++){for(int j = 0; j < n; j++){for(int d = 0; d < 2; d++){int ii = i + dr[d];int jj = j + dd[d];if(ii == m || jj == n) continue;f[ii][jj] = min(f[ii][jj], f[i][j] + grid[ii][jj]);}}}return f[m-1][n-1];}
};//92

class Solution {
public:pair<int, int> expandAroundCenter(const string& s, int left, int right) {while (left >= 0 && right < s.size() && s[left] == s[right]) {--left;++right;}return {left + 1, right - 1};}string longestPalindrome(string s) {int start = 0, end = 0;for (int i = 0; i < s.size(); ++i) {auto [left1, right1] = expandAroundCenter(s, i, i);auto [left2, right2] = expandAroundCenter(s, i, i + 1);if (right1 - left1 > end - start) {start = left1;end = right1;}if (right2 - left2 > end - start) {start = left2;end = right2;}}return s.substr(start, end - start + 1);}string longestPalindrome2(string s) {int n = s.size();if(n < 2) return s;int maxLen = 1;int begin = 0;vector<vector<int>> dp(n, vector<int>(n));for(int i =0; i<n; i++){dp[i][i] = true;}for(int L = 2; L <= n; L++){for(int i = 0; i < n; i++){int j = i + L - 1;if(j >= n) break;if(s[i] == s[j]){if(j - i < 3){dp[i][j] = true;}else{dp[i][j] = dp[i+1][j-1];}}else{dp[i][j] = false;}if(dp[i][j] && L > maxLen){maxLen = L;begin = i;}}}return s.substr(begin, maxLen);}
};//93

class Solution {
public:int longestCommonSubsequence(string text1, string text2) {int m = text1.size(), n = text2.size();vector<vector<int>> dp(m+1, vector<int>(n+1));for(int i = 1; i <= m; i++){char c1 = text1[i-1];for(int j = 1; j <= n; j++){char c2 = text2[j-1];if(c1 == c2){dp[i][j] = dp[i-1][j-1] + 1;}else{dp[i][j] = max(dp[i-1][j], dp[i][j-1]);}}}return dp[m][n];}
};//94

class Solution {
public:int minDistance(string word1, string word2) {int m = word1.size();int n = word2.size();if(n*m == 0) return n + m;vector<vector<int>> dp(m + 1, vector<int>(n + 1));for(int i = 0; i <= m; i++){dp[i][0] = i;}for(int j = 0; j <= n; j++){dp[0][j] = j;}for(int i = 1; i <= m; i++){for(int j = 1; j <= n; j++){int left = dp[i-1][j] + 1;int right = dp[i][j-1] + 1;int left_right = dp[i-1][j-1] + (word1[i-1] == word2[j-1] ? 0 : 1);dp[i][j] = min(left_right, min(left, right));}}return dp[m][n];}
};//95

class Solution {
public:int singleNumber(vector<int>& nums) {int ret = 0;for(auto num:nums){ret ^= num;}return ret;}
};//96

class Solution {
public:int majorityElement(vector<int>& nums) {unordered_map<int,int> counts;int duo=0, cnt=0;for(int num:nums){counts[num]++;if(counts[num] > cnt){cnt = counts[num];duo = num;}}return duo;}
};//97

class Solution {
public:void sortColors2(vector<int>& nums) {sort(nums.begin(),nums.end());}void sortColors(vector<int>& nums) {int n = nums.size();int ptr = 0;for(int i = 0; i < n; i++){if(nums[i] == 0){swap(nums[i], nums[ptr++]);}}for(int i = ptr; i < n; i++){if(nums[i] == 1){swap(nums[i], nums[ptr++]);}}}
};//98

class Solution {
public:void nextPermutation(vector<int>& nums) {next_permutation(nums.begin(), nums.end());}
};//99

class Solution {
public:int findDuplicate(vector<int>& nums) {int n = nums.size();int l = 1, r = n - 1, ans = -1;while(l <= r){int mid = (r + l) >> 1;int cnt = 0;for(int num : nums){cnt += num <= mid;}            if(cnt <= mid){l = mid + 1;}else{r = mid - 1;ans = mid;}}return ans;}
};//100

在这里插入图片描述

力扣hot100 91-100记录

91-100 （动态规划） class Solution { public:int uniquePaths(int m, int n) {vector<vector<int>> f(m, vector<int>(n, 1));for(int i 1; i < m; i){for(int j 1; j < n; j){f[i][j] f[i-1][j] f[i][j-1];} }return f[…...

编程日记 2025/6/30 10:19:48

SpringMVC处理请求映射路径和接收参数

目录 springmvc处理请求映射路径案例：访问 OrderController类的pirntUser方法报错：java.lang.IllegalStateException：映射不明确核心错误信息 springmvc接收参数一 ，常见的字符串和数字类型的参数接收方式 1.1 请求路径的…...

编程日记 2025/6/29 12:15:25

ESP32上C语言实现JSON对象的创建和解析

在ESP32上使用C语言实现JSON对象的创建和解析，同样可以借助cJSON库。ESP-IDF（Espressif IoT Development Framework）本身已经集成了cJSON库，你可以直接使用。以下是详细的步骤和示例代码。 1. 创建一个新的ESP-IDF项目首先&…...

编程日记 2025/6/29 9:12:24

关于Qt对Html/CSS的支持

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、原生控件二、QtWebEngine总结前言最近遇到了一些问题需要使用Qt加载Html发现一些特性不能使用，估计很多人也和我一样遇到这种情况。需要说明…...

编程日记 2025/6/29 9:12:27

Python 读取 txt 文件详解 with ... open()

文章目录 1 概述1.1 注意事项1.2 模式说明1.3 文件准备 2 读文件2.1 读取整个文件2.2 逐行读取2.3 读取所有行到列表 3 写文件3.1 覆盖写入3.2 追加写入3.3 写入多行 4 实用技巧4.1 检查文件是否存在4.2 异常处理 1 概述 1.1 注意事项文件编码：建议指定编码&…...

编程日记 2025/6/29 10:14:55

[Mac] 使用homebrew安装miniconda

使用虚拟环境可以对不同项目的依赖进行隔离。可以使用venv或者conda来创建和使用虚拟环境。 venv是Python内置的虚拟环境管理模块，适合纯Python项目以及快速轻量级的开发和部署。conda具备更强大的版本管理能力，但是占用较大的磁盘空间。考虑到我基本不…...

编程日记 2025/6/29 10:54:57

如何获取适用于广告过滤增强的Chrome浏览器版本【广告净化】

不少人使用浏览器时，会遇到广告弹窗、视频前贴广告或页面跳转。这些情况会影响上网体验。想要改善，可以从选择合适版本的谷歌浏览器开始，并加上合理设置。先打开电脑上的浏览器，在搜索栏中输入“谷歌浏览器官方下载页面”。找到带…...

编程日记 2025/6/29 12:16:51

JVM（Java虚拟机）详解

目录 1 JVM执行流程 2 JVM运行时数据区（内存布局） 2.1 堆 2.2 栈 2.3 方法区 2.4 程序计数器 2.5 Java和运行时数据区相关的异常 3 JVM类加载（Class Loading） 3.1 加载Loading 3.2 连接Linking 3.2.1 验证Verification…...

编程日记 2025/6/29 11:10:52

Vue3 + TypeScript，使用provide提供只读的响应式数据的详细分析与解决方法

原始无类型写法（不报错） typescript const applySampleTableData ref<ApplySample[]>([]); const applySampleListSymbol Symbol("applySampleList"); provide(applySampleListSymbol, readonly(applySampleTableData)); 类型推断&a…...

编程日记 2025/6/29 9:13:10

深入理解 BLE PHY 模式：1M、2M 与 Coded 的演进与应用

随着蓝牙技术不断演进，BLE（Bluetooth Low Energy）在物联网、可穿戴设备、智能家居等领域的应用愈发广泛。BLE 中的 PHY（Physical Layer，物理层）是决定无线传输速率、覆盖范围和功耗的核心因素。本文将以浅显易懂的语言，结合示意图和代码示例，系统梳理 BLE 三种 PHY 模式…...

编程日记 2025/6/29 9:12:55

人工智能与机器学习：二元分类决策树构建指南

引言在人工智能与机器学习的领域里，算法犹如智慧的钥匙，开启着数据洞察的大门。决策树作为其中一颗璀璨的明珠，以其独特的非线性处理能力和可解释性备受瞩目。今天，让我们跟随作者的脚步，深入探究如何构建一个用于二…...

编程日记 2025/6/29 9:12:31

Ubuntu下软件运行常见异常退出问题汇总分析

软件在Ubuntu下运行时，可能会遇到各种异常退出情况，常见可分为以下几点： 目录一、系统资源耗尽导致退出二、权限导致无法运行三、找不到依赖的动态库四、编译可执行文件时，动态库所引用的头文件与动态库不匹配一、系统资…...

编程日记 2025/6/29 9:12:45

机器学习漏洞大汇总——利用机器学习服务

在本节中，我们将展示机器学习框架中存在的漏洞，这些漏洞会直接处理模型工件，或者通过工件存储或模型注册表的凭证来处理。利用此类漏洞，攻击者可以在企业系统内部进行非常强大的横向移动，从而劫持被利用的模型注册表中的机器学习模型。 WANDB Weave 目录遍历 - CVE-2024-…...

编程日记 2025/6/29 11:28:17

类的六个默认成员函数

如果一个类中什么成员都没有，简称为空类。空类中真的什么都没有吗？并不是，任何类在什么都不写时，编译器会自动生成以下6个默认成员函数。默认成员函数：用户没有显式实现，编译器会生成的成员函数称为默认…...

编程日记 2025/6/29 9:12:35

精益数据分析（21/126）：剖析创业增长引擎与精益画布指标

精益数据分析（21/126）：剖析创业增长引擎与精益画布指标大家好！在创业和数据分析的探索道路上，我一直希望能和大家携手共进，共同学习。今天，我们继续深入研读《精益数据分析》，剖析…...

编程日记 2025/6/28 12:40:04

SAIL-RK3588协作机器人运动控制器技术方案

一、核心能力与政策适配‌ ‌政策合规性‌ 满足工信部《智能机器人重点技术攻关指南》要求，支持 ‌EtherCAT主站协议（符合IEC 61158标准）‌，助力企业申报工业机器人研发专项补贴（最高300万元/项目）‌核心板…...

编程日记 2025/6/29 10:21:34

手搓箱图并输出异常值（MATLAB）

看下需求想要复刻这种箱图，咱们直接开始手搓 %% 可修改 % 生成模拟数据（假设5个用户群体的发帖数） data {randn(100,1)*10 30, ... % 核心用户randn(200,1)*5 10, ... % 边缘用户randn(150,1)*8 20, ... % 积极社交用户randn(8…...

编程日记 2025/6/29 9:15:07

Java：XML被自动转义

在Java中处理XML响应被自动转义的问题时，需结合XML规范及工具特性进行针对性处理。以下是常见原因及解决方案的总结： ‌一、XML自动转义的原因‌ ‌字符安全性处理‌ XML中的保留字符（如 <、>、&）会被自动转义为实体&a…...

编程日记 2025/6/29 9:13:00

Day-3 应急响应实战

应急响应实战一：Web入侵与数据泄露分析 1. Web入侵核心原理漏洞利用路径未授权访问：弱口令（如空密码/默认口令）、目录遍历漏洞代码注入攻击：JSP/ASP木马、PHP一句话木马（利用eval($_POST[cmd])&…...

编程日记 2025/6/29 9:13:04

【软件设计师】模拟题一

以下是 10道软考-软件设计师模拟试题，涵盖高频考点和易错点，附带答案和解析： 一、软件工程 1. 在软件开发生命周期中，瀑布模型的主要特点是（ ） A. 强调快速原型迭代 B. 阶段间有明…...

编程日记 2025/6/29 9:12:48

每日一练（4~24）：互质的数【省模拟赛】

算法：暴力枚举问题描述如果两个整数 a, b 除了 1 以外，没有其它的公约数，则称整数 a 与 b 互质。请问，与 2024 互质的数（包括 1）中，第 2024 小的是多少？ 答案提交这是一道结…...

编程日记 2025/6/29 9:12:23

金融软件测试有哪些注意事项?专业第三方软件测试服务机构分享

在现代金融行业中，软件系统的稳定性和安全性直接关系到资金的安全和业务的正常运转。金融软件因涉及庞大的资金流和敏感的个人及交易信息，对软件测试提出了更高的要求，那么金融软件在进行测试时有哪些注意事项呢?卓码软件测评作为专业的第三…...

编程日记 2025/6/29 11:03:18

关于QT信号、槽、槽函数的讲解

也是好久没有发帖子了，最近博主主要还是在边学QT边完成任务，所以进度很慢，但确实在这几天对于QT自身槽和信号这类特殊的机制有了一定简单的理解，所以还是想记录下来，如果有初学者看到帖子对他有一定的帮助，…...

编程日记 2025/6/29 11:21:32

算法训练营第三十天 | 动态规划（三）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、01背包问题理论基础（一）动态规划五部曲确定dp数组以及下标的含义确定递推公式初始化dp数组确定遍历顺序二、01背包问题理论基础&#…...

编程日记 2025/6/29 9:17:09

Vue开发网站会有“#”原因是前端路由使用了 Hash 模式

前言网站链接中出现 #（井号）是因为你的前端路由使用了 Hash 模式（hash mode），这是一种前端框架（如 Vue.js、React 等）中常用的路由策略。为什么有 # 比如 https://www.zimeinew.com/#/order…...

编程日记 2025/6/29 11:27:31

SpringBootTest报错

Unable to find a SpringBootConfiguration, you need to use ContextConfiguration or … 解决方案：在SpringTest注解中添加属性（classes ）填写启动类如我的启动类是MainApplication.class javax.websocket.server.ServerContainer no…...

编程日记 2025/6/29 12:11:52

【质量管理】现代TRIZ（萃智）理论概述

一、什么是TRIZ理论 TRIZ理论，即发明问题解决理论（Teoriya Resheniya Izobreatatelskikh Zadatch），是由前苏联发明家根里奇阿奇舒勒（Genrich S. Altshuller）于1946年创立的。它是一门基于知识的、面向人的发明问题解决系统化方法学。TRIZ理论通过研究大量的专利，总结出技…...

编程日记 2025/6/29 11:00:04

前端面经-JS篇（四）--回调地狱、promise异步编程、Proxy 与 Reflect 、模块化

一、回调地狱回调地狱（Callback Hell），也称为回调地狱，是指在 JavaScript 中处理多个嵌套的异步回调函数时，代码结构变得非常难以阅读和维护的现象。为什么会出现回调地狱？ 回调地狱通常出现在需要执行…...

编程日记 2025/6/29 11:58:37

【oql】spark thriftserver内存溢出，使用oql查询导致oom的sql

eclipse memory analyzer (mat)软件内的OQL实现查询内促信息。帮助信息：软件Help/Help Contents/Querying Heap Objects (OQL) 就是查询SparkExecuteStatementOperation 的statement 字段。 select objects s.statement from org.apache.spark.sql.hive.thriftser…...

编程日记 2025/6/29 9:14:31

算法设计与分析（基础）

问题列表一、算法的定义与特征，算法设计的基本步骤二、算法分析的目的是什么？如何评价算法，如何度量算法的复杂性？三、递归算法、分治法、贪婪法、动态规划法、回溯法的基本思想方法。四、同一个问题，如TSP&#…...

编程日记 2025/6/29 11:07:07

爬虫学习——使用HTTP服务代理、redis使用、通过Scrapy实现分布式爬取

一、使用HTTP服务代理由于网络环境、网站对用户的访问速度的限制等原因，使得爬取过程会出现IP被封禁，故使用代理可提高爬取速度。在Scrapy中提供了一个HttpProxyMiddleware专门用于进行爬虫代理设置。在使用该代理进行爬取操作时，需要先在ba…...

编程日记 2025/6/29 11:47:06

机器学习中的特征存储是什么？我需要一个吗？

本质上，特征存储是一个专用存储库，用于系统地存储和排列特征，主要用于数据科学家训练模型，并帮助已训练模型的应用程序进行预测。它是一个关键的聚合点，人们可以在此构建或修改从各种数据源提取的特征集合。此外，它还支持从这些特征组中创建和增强新的数据集，以满足处于…...

编程日记 2025/6/29 12:06:56

【C语言】C语言中的联合体与枚举类型

前言在C语言中，联合体（union）和枚举（enum）是两种非常实用但又常被忽视的自定义数据类型。它们在内存管理、代码可读性以及程序设计的灵活性方面都有着独特的优势。今天，我们就来深入探讨一下联合体和枚举…...

编程日记 2025/6/29 19:32:55

Golang编程拒绝类型不安全

button-chen/containertypesafe-go: 使用泛型包装标准库的容器 list、ring、heap、sync.Pool 和 sync.Map，实现类型安全简介在 Go 中，标准库提供了多种容器类型，如 list、ring、heap、sync.Pool 和 sync.Map。然而，这些容器默认…...

编程日记 2025/6/29 9:14:09

炼锌废渣提取钴工艺流程

炼锌废渣中提取钴的工艺流程通常结合湿法冶金技术，针对废渣中钴与锌、铁、铜等金属的复杂共生特性，通过预处理、浸出、除杂、钴富集及提纯等步骤实现钴的高效回收。以下是典型工艺流程的详细说明： 一、预处理炼锌废渣（如锌浸出…...

编程日记 2025/6/29 10:18:52

Restful接口学习

一、为什么RESTful接口是数据开发的核心枢纽？ 在数据驱动的时代，RESTful接口如同数据高速公路上的收费站，承担着数据交换的核心职责。数据工程师每天需要面对： 异构系统间的数据交互（Hadoop集群 ↔ 业务系统&#xf…...

编程日记 2025/6/29 11:21:27

仿真每日一练 | ABAQUS应力松弛

应力松弛是弹性材料在应力作用下产生微塑性变形，并且逐渐积累，在保持应变或者位移不变的前提下，表现为应力逐渐下降的现象。今天介绍一个ABAQUS中应力松弛的相关案例，模型如下所示： 图1 模型认识回顾一下ABAQUS的有限…...

编程日记 2025/6/29 10:30:47

智能电网第4期 | 电力设备全连接组网方案：从有线到无线无缝融合

随着新型电力系统建设的加速推进，电力设备通信网络正面临前所未有的挑战与机遇。在变电站自动化、输电线路监测、配电房智能化等场景中，传统通信方案已难以满足日益增长的连接需求： 环境复杂性：变电站强电磁干扰环境下需保障微秒级…...

编程日记 2025/6/29 10:50:43

Python 面向对象练习

不多bb了,直接上代码吧。 from pprint import pprint class Course:total_course []def __init__(self,name,id):self.name nameself.id idself.is_select FalseCourse.total_course.append(self)def __repr__(self):return (f"{__class__.__name__}("f"学…...

编程日记 2025/6/29 12:08:44

无感字符编码原址转换术——系统内存（Mermaid文本图表版/DeepSeek）

安全便捷无依赖，不学就会无感觉。笔记模板由python脚本于2025-04-24 20:00:05创建，本篇笔记适合正在研究字符串编码制式的coder翻阅。学习的细节是欢悦的历程博客的核心价值：在于输出思考与经验，而不仅仅是知识的简单复述。 P…...

编程日记 2025/6/29 9:14:11

机器学习--线性回归模型

阅读本文之前，可以读一读下面这篇文章：终于有人把线性回归讲明白了 0、引言线性回归作为统计学与机器学习的入门算法，以其简洁优雅的数学表达和直观的可解释性，在数据分析领域占据重要地位。这个诞生于19世纪的经典算法&#xf…...

编程日记 2025/6/29 11:10:56

HTML应用指南：利用GET请求获取微博签到位置信息

在当今数字化时代，社交媒体平台已成为人们日常生活中不可或缺的一部分。作为中国最受欢迎的社交平台之一，微博不仅为用户提供了一个分享信息、表达观点的空间，还通过其丰富的功能如签到服务，让用户能够记录自己生活中的点点滴滴。…...

编程日记 2025/6/29 11:25:10

如何检测Python项目哪些依赖库没有使用

要检测Python项目中哪些依赖库未被使用，可以采用以下方法： 1. 使用静态分析工具 vulture：静态分析工具，检测未使用的代码和导入 pip install vulture vulture your_project/pyflakes：检查未使用的导入语句 pip ins…...

编程日记 2025/6/29 10:56:39

数据仓库建设全解析！

目录一、数据仓库建设的重要性 1. 整合企业数据资源 2. 支持企业决策制定 3. 提升企业竞争力二、数据仓库建设的前期准备 1. 明确业务需求 2. 评估数据源 3. 制定项目计划三、数据仓库建设的具体流程 1.需求分析 2.架构设计 3.数据建模 4.ETL 开发 5.…...

编程日记 2025/6/29 11:37:13

magic-api连接达梦数据库

引入依赖然后手写驱动 <dependency><groupId>com.dameng</groupId><artifactId>DmJdbcDriver18</artifactId><version>8.1.1.193</version></dependency> jdbc:dm://127.0.0.1:5236?schemaSALES...

编程日记 2025/6/29 10:59:38

向量检索新选择：FastGPT + OceanBase，快速构建RAG

随着人工智能的快速发展，RAG（Retrieval-Augmented Generation，检索增强生成）技术日益受到关注。向量数据库作为 RAG 系统的核心基础设施，堪称 RAG 的“记忆中枢”，其性能直接关系到大模型生成内容的精准度与…...

编程日记 2025/6/29 11:46:47

WHAT - 区分 Git PR 和 MR

文章目录 PR（Pull Request）MR（Merge Request）相同点总结 git pr 和 git mr 本质上都是「合并请求」的意思，但它们对应的是不同的平台术语。 PR（Pull Request） 平台：GitHub、Bitbuc…...

编程日记 2025/6/29 12:21:32

Axure复选框组件的深度定制：实现自定义大小、颜色与全选功能

在产品设计中，复选框作为用户与界面交互的重要元素，其灵活性直接影响到用户体验。本文将介绍如何利用Axure RP工具，通过高级技巧实现复选框组件的自定义大小、颜色调整，以及全选功能的集成，为产品原型设计增添更多可能…...

编程日记 2025/6/29 12:26:38

Datawhale AI春训营——用AI帮助老人点餐

详细内容见官网链接：用AI帮助老人点餐-活动详情 | Datawhale...

编程日记 2025/6/29 9:47:13

两段文本比对，高亮出差异部分

用法一:computed <div class"card" v-if"showFlag"><div class"info">*红色背景为已删除内容，绿色背景为新增内容</div><el-form-item label"与上季度比对："><div class"comp…...

编程日记 2025/6/29 9:15:10

相关文章：