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

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞黄金矿工

news 来源：原创 2025/5/11 4:23:54

决策树：

代码设计

代码：

class Solution {boolean[][] vis;int ret,m,n;public int getMaximumGold(int[][] grid) {m = grid.length;n = grid[0].length;vis = new boolean[m][n]; for(int i = 0; i < m; i++)for(int j = 0; j < n; j++){//剪枝if (grid[i][j] != 0 && !vis[i][j]){vis[i][j] = true;dfs(grid,i,j,grid[i][j]);vis[i][j] = false;//回溯}}return ret;    }int[] dx = {-1,1,0,0};int[] dy = {0,0,-1,1};//这里局部变量会自己恢复现场private void dfs(int[][] grid, int i, int j, int path){ret = Math.max(ret,path);for(int k = 0; k < 4; k++){int x = i + dx[k];int y = j + dy[k];//剪枝if(x >= 0 && x < m && y >= 0 && y < n && !vis[x][y] && grid[x][y] != 0){vis[x][y] = true;dfs(grid,x,y,path + grid[x][y]);vis[x][y] = false;//回溯}}}
}

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞黄金矿工

目录决策树：代码设计代码： 决策树： 代码设计代码： class Solution {boolean[][] vis;int ret,m,n;public int getMaximumGold(int[][] grid) {m grid.length;n grid[0].length;vis new boolean[m][n]; for(int i 0; i <…...

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

SQL Server配置管理器无法连接到 WMI 提供程序

目录第一步第二部第一步发现没有资源管理器在文件夹找到管理器打开发现报这个错误配置管理器无法连接到 WMI 提供程序第二部 https://blog.csdn.net/thb369208315/article/details/126954074...

编程日记 2025/5/6 21:36:23

微信小程序获取openid和其他接口同时并发请求如何保证先获取到openid

在微信小程序中，如果你需要并发请求获取 openid 和其他接口的数据，并且希望确保先获取到 openid 之后再进行后续操作，可以考虑以下几种方法：方法一：使用 Promise 链 1, 先请求 openid：使用 Promise 来请求 openid。 2, 在获取到 openid 后再请求其他接口。 function g…...

编程日记 2025/5/6 14:42:36

为AI聊天工具添加一个知识系统之87 详细设计之28 Derivation 统一建模元模型之1

文本要点要点 Derivation 统一建模元模型 Derivation 统一建模元模型：意识原型的祖传代码，即支撑程序框架的符号学中的自然和逻辑树。这棵树的雏形中描述了三种建模工件：语用钩子，语法糖和语义胶水。三种工件对应的三“…...

编程日记 2025/5/8 8:43:26

java进阶知识点

java回收机制浅谈java中的反射依赖注入的简单理解通过接口的引用和构造方法的表达，将一些事情整好了反过来传给需要用到的地方~ 这样做得好处：做到了单一职责，并且提高了复用性，解耦了之后，任你如何实现&#xf…...

编程日记 2025/5/7 12:47:05

63.视频推荐的算法|Marscode AI刷题

1.题目问题描述西瓜视频正在开发一个新功能，旨在将访问量达到80百分位数以上的视频展示在首页的推荐列表中。实现一个程序，计算给定数据中的80百分位数。例如：假设有一个包含从1到100的整数数组，80百分位数的值为80&#xf…...

编程日记 2025/5/6 15:04:06

19.[前端开发]Day19-王者荣项目耀实战(二)

01_(掌握)王者荣耀-main-banner展示实现完整代码 <!DOCTYPE html> <html lang"zh-CN"> <head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"viewpor…...

编程日记 2025/5/5 7:03:38

Leetcode面试高频题分类刷题总结

https://zhuanlan.zhihu.com/p/349940945 以下8个门类是面试中最常考的算法与数据结构知识点。排序类（Sort）： 基础知识：快速排序（Quick Sort）， 归并排序（Merge Sort）的…...

编程日记 2025/5/1 23:04:04

JPA使用@EntityGraph立即加载关联实体

在JpaRepository接口中实现自定义查询的时候，必然会遇到一个问题，通过findBy等语句查询出来的结果通常情况下不会加载到关联的实体。例如我有一个Material类，其中有一个属性supplier使用了多对一关联到Supplier类，并开启懒加载&am…...

编程日记 2025/5/7 12:14:40

python多版本管理工具之pyenv

pyenv 是一个用于管理多个 Python 版本的工具，允许用户在同一台机器上轻松安装、切换和隔离不同版本的 Python 解释器。它特别适合需要同时处理多个项目的开发者（例如，不同项目依赖不同 Python 版本的情况）。以下是 pyenv 的详细指南：本文基于Ubuntu 22.04版本进行安装，…...

编程日记 2025/5/10 17:25:04

107，【7】buuctf web [CISCN2019 华北赛区 Day2 Web1]Hack World

这次先不进入靶场看到红框里面的话就想先看看uuid是啥定义与概念 UUID 是 Universally Unique Identifier 的缩写，即通用唯一识别码。它是一种由数字和字母组成的 128 位标识符，在理论上可以保证在全球范围内的唯一性。UUID 的设计目的是让分布式系…...

编程日记 2025/5/7 1:57:12

9. k8s二进制集群之kube-controller-manager部署

同样在部署主机上创建证书请求文件（为之后的证书生成做准备）根据上面的证书文件创建证书（结果会在当前目录下产生kube-controller-manager证书）创建kube-controller-manager服务配置文件创建kube-controller-manager服务启动文件同步kube-controller-manager证书到对应mast…...

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

keil 单步调试技巧

一、常见错误分析 warningerror警告错误不影响编译过程能够输出Hex文件无法完成编译不输出Hex文件注意的是，warning的信息是要去关注的。下面的UNCALLED SEGMENT除外二、单步调试配置 1、在keil中添加单片机型号本文不详细介绍，如有需要可查看这篇文章：...

编程日记 2025/5/1 23:48:10

[leetcode]两数之和等于target

源代码 #include <iostream> #include <list> #include <iterator> // for std::prev using namespace std; int main() { int target 9; list<int> l{ 2, 3, 4, 6, 8 }; l.sort(); // 确保列表是排序的，因为双指针法要求输入是…...

编程日记 2025/5/6 8:08:33

Go语言的转义字符

文章目录 1. Go语言的转义字符(escapechar)2. 小结和提示 1. Go语言的转义字符(escapechar) 说明:常用的转义字符有如下: \t : 表示一个制表符，通常使用它可以排版\n ：换行符\\ ：一个\\" ：一个"\r ：一个回…...

编程日记 2025/5/1 23:47:38

低代码系统-产品架构案例介绍、蓝凌（十三）

蓝凌低代码系统，依旧是从下到上，从左至右的顺序。技术平台h/iPaas 指低层使用了哪些技术，例如：微服务架构，MySql数据库。个人认为，如果是市场的主流，就没必要赘述了。新一代门户门户设计器&a…...

编程日记 2025/5/7 2:31:59

【大数据技术】搭建完全分布式高可用大数据集群（Hadoop+MapReduce+Yarn）

搭建完全分布式高可用大数据集群（Hadoop+MapReduce+Yarn） jdk-8u361-linux-x64.tarhadoop-3.3.6.tar.gz注：请在阅读本篇文章前，将以上资源下载下来。写在前面本文主要介绍搭建完全分布式高可用集群Hadoop+MapReduce+Yarn的详细步骤。注意：统一约定将软件安装包存放…...

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

Rapidjson 实战

Rapidjson 是一款 C 的 json 库. 支持处理 json 格式的文档. 其设计风格是头文件库, 包含头文件即可使用, 小巧轻便并且性能强悍. 本文结合样例来介绍 Rapidjson 一些常见的用法. 环境要求有如何的几种方法可以将 Rapidjson 集成到您的项目中. Vcpkg安装: 使用 vcpkg instal…...

编程日记 2025/5/7 21:24:26

string类OJ练习题

目录文章目录前言一、反转字符串二、反转字符串 II 三、反转字符串中的单词 III 四、验证一个字符串是否是回文五、字符串相加（大数加法） 六、字符串相乘（大数乘法） 七、把字符串转化为整数（atoi） 总结…...

编程日记 2025/5/11 1:26:06

Python进行模型优化与调参

在数据科学与机器学习领域，模型的优化与调参是提高模型性能的重要步骤之一。模型优化可以帮助提高模型的准确性和泛化能力，而合理的调参则能够充分发挥模型的潜力。这篇教程将重点介绍几种常用的模型优化与调参方法，特别是超参数调整和正则化技术的应用。这些技术能够有效地…...

编程日记 2025/5/9 21:15:59

Ollama+deepseek+Docker+Open WebUI实现与AI聊天

1、下载并安装Ollama 官方网址：Ollama 安装好后，在命令行输入， ollama --version 返回以下信息，则表明安装成功， 2、下载AI大模型这里以deepseek-r1:1.5b模型为例， 在命令行中，执行&…...

编程日记 2025/5/1 3:39:23

【PDF多区域识别】如何批量PDF指定多个区域识别改名，基于Windows自带的UWP的文字识别实现方案

海关在对进口货物进行查验时，需要核对报关单上的各项信息。对报关单 PDF 批量指定区域识别改名后，海关工作人员可以更高效地从文件名中获取关键信息，如货物来源地、申报价值等。例如文件名 “[原产国]_[申报价值].pdf”，有助于海关快速筛选重点查验对象，提高查验效率和监管…...

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

第一个Qt开发实例(一个Push Button按钮和两个Label)【包括如何在QtCreator中创建新工程、代码详解、编译、环境变量配置、测试程序运行等】

目录 Qt开发环境QtCreator的安装、配置在QtCreator中创建新工程在Forms→mainwindow.ui中拖曳出我们要的图形按钮查看拖曳出按钮后的代码为pushButton这个图形添加回调函数编译工程关闭开发板上QT的GUI(选做)禁止LCD黑屏(选做)设置Qt运行的环境变量运行Qt程序如何让程序在系统启…...

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

算法题（58）：盛水最多的容器

审题： 需要我们找到数组height中的数据构建的可以盛水最多的容器，并把容量返回思路： 容量最短的容器边界 * 容器宽度方法一：双层for循环我们可以把所有情况枚举出来，然后维护一个最大容量方法二：双指…...

编程日记 2025/5/8 15:50:35

MyBatis持久层框架

第1章 Mybatis框架入门 1.1 Mybatis简介 MyBatis最初是Apache的一个开源项目iBatis, 2010年6月这个项目由Apache Software Foundation迁移到了Google Code。随着开发团队转投Google Code旗下， iBatis3.x正式更名为MyBatis。代码于2013年11月迁移到Github。 MyBati…...

编程日记 2025/5/6 12:30:34

DeePseek结合PS！批量处理图片的方法教程

今天我们来聊聊如何利用deepseek和Photoshop（PS）实现图片的批量处理。传统上，批量修改图片尺寸、分辨率等任务往往需要编写脚本或手动处理，而现在有了AI的辅助，我们可以轻松生成PS脚本，实现自动化处…...

编程日记 2025/5/10 3:07:00

【C++】多态（下）

大家好，我是苏貝，本篇博客带大家了解C的多态，如果你觉得我写的还不错的话，可以给我一个赞👍吗，感谢❤️ 目录 4. 多态的原理4.1 虚函数表4.2 多态的原理4.3 动态绑定与静态绑定 5. 单继承和多继承关系的虚…...

编程日记 2025/5/8 14:30:16

C++ 入门速通-第4章【黑马】

内容来源于：黑马集成开发环境：CLion 先前学习完了C第1章的内容： C 入门速通-第1章【黑马】-CSDN博客 C 入门速通-第2章【黑马】-CSDN博客 C 入门速通-第3章【黑马】-CSDN博客下面继续学习第4章： 结构体的基本应用&#xff1…...

编程日记 2025/5/7 23:32:23

Gauss高斯:分布键

分布键是决定数据分布到不同节点的列，直接影响数据的存储位置和后续查询的数据流向. 在分布式数据库系统中，分布键用于决定数据如何在不同的节点或分区中分布。作用分类分布键的选择避免常量过滤条件的字段：在选择分布键时，…...

编程日记 2025/5/10 22:02:44

Spring Security(maven项目) 3.0.3.1版本 - 动态JDBC认证

前言： 通过实践而发现真理，又通过实践而证实真理和发展真理。从感性认识而能动地发展到理性认识，又从理性认识而能动地指导革命实践，改造主观世界和客观世界。实践、认识、再实践、再认识，这种形式，循环往…...

编程日记 2025/5/10 2:51:42

2024年半导体行业IPO与融资情况统计分析

重点内容速览： 1. IPO企业主要集中在科创板 2. 全年半导体行业融资事件超700起 2024年半导体行业的IPO和融资情况呈现出了显著的波动和变化。由于IPO政策的收紧，2024年成功上市的企业相比2023年的22家和2022年的45家有了显著降低，今年仅有1…...

编程日记 2025/5/5 7:36:15

Java 进阶 01 —— 5 分钟回顾一下 Java 基础知识

Java 进阶 01 —— 5 分钟回顾一下 Java 基础知识 Java 生态圈Java 跨平台的语言 Java 虚拟机规范JVM 跨语言的平台多语言混合编程两种架构举例 JVM 的生命周期虚拟机的启动虚拟机的执行虚拟机的退出 JVM 发展历程 Sun Classic VMExact VMHotSpotBEA 的 JRockitIBM 的 J9 …...

编程日记 2025/4/30 21:08:46

java进阶文章链接

java 泛型：java 泛型详解-绝对是对泛型方法讲解最详细的，没有之一 Java 泛型，你了解类型擦除吗？ java 注解：深入理解Java注解类型秒懂，Java 注解 （Annotation）你可以这样学 jav…...

编程日记 2025/5/3 17:38:07

【从零开始入门unity游戏开发之——C#篇48】C#补充知识点——静态导入、异常捕获和异常筛选器、nameof运算符

考虑到每个人基础可能不一样，且并不是所有人都有同时做2D、3D开发的需求，所以我把【零基础入门unity游戏开发】分为成了C#篇、unity通用篇、unity3D篇、unity2D篇。【C#篇】：主要讲解C#的基础语法，包括变量、数据类型、运算符、流程控制、面向对象等，适合没有编程基础的…...

编程日记 2025/5/7 9:59:02

离散浣熊优化算法（DCOA）求解大规模旅行商问题（Large-Scale Traveling Salesman Problem，LTSP），MATLAB代码

大规模旅行商问题（Large-Scale Traveling Salesman Problem，LTSP）是经典旅行商问题（TSP）在规模上的扩展，是一个具有重要理论和实际意义的组合优化问题： 一、问题定义给定一组城市和它们之间的…...

编程日记 2025/5/5 3:12:00

联邦学习中的一些专业术语

1. **Model Mixture（模型混合）** - **含义**：在联邦学习中，不同客户端的模型可能会被混合或融合，以生成一个更通用的全局模型。这种技术可以用于处理客户端之间的异质性。 - **应用场景**：当不同客户…...

编程日记 2025/5/10 10:53:37

从零开始实现一个双向循环链表：C语言实战

文章目录 1链表的再次介绍2为什么选择双向循环链表？3代码实现：从初始化到销毁1. 定义链表节点2. 初始化链表3. 插入和删除节点4. 链表的其他操作5. 打印链表和判断链表是否为空6. 销毁链表 4测试代码5链表种类介绍6链表与顺序表的区别7存储金字塔L0: 寄存…...

编程日记 2025/5/7 17:34:51

4种架构的定义和关联

文章目录 **1. 各架构的定义****业务架构（Business Architecture）****应用架构（Application Architecture）****数据架构（Data Architecture）****技术架构（Technology Architecture）*…...

编程日记 2025/5/6 15:04:02

一文解释pytorch 中的 squeeze() 和 unsqueeze()函数（全网最详细版）

🌈 个人主页：十二月的猫-CSDN博客 🔥 系列专栏： 🏀零基础入门PyTorch框架_十二月的猫的博客-CSDN博客 💪🏻 十二月的寒冬阻挡不了春天的脚步，十二点的黑夜遮蔽不住黎明的曙光目录 …...

编程日记 2025/5/9 21:59:48

4. k8s二进制集群之ETCD集群证书生成

安装cfssl工具配置CA证书请求文件创建CA证书创建CA证书策略配置etcd证书请求文件生成etcd证书继续上一篇文章《负载均衡器高可用部署》下面介绍一下etcd证书生成配置。其中涉及到的ip地址和证书基本信息请替换成你自己的信息。安装cfssl工具下载cfssl安装包 https://github…...

编程日记 2025/5/4 17:30:48

验证工具：VCS概识

是的，我熟悉 VCS（Synopsys Verilog Compiler Simulator），它是芯片验证领域广泛使用的商用仿真工具之一，由Synopsys公司开发。以下是对VCS的详细介绍，包括其特点、应用场景和常见使用技巧：一、VCS常见介绍 1. VCS的核心特点编译型仿真器：VCS将RTL（Verilog/SystemVer…...

编程日记 2025/5/6 0:13:53

Linux 的 sysfs 伪文件系统介绍【用户可以通过文件操作与内核交互(如调用内核函数),而无需编写内核代码】

1. 什么是 sysfs伪文件系统？ sysfs 是 Linux 内核提供的伪文件系统，用于向用户空间暴露内核对象的信息和控制接口。它是 procfs 的补充，主要用于管理设备、驱动、内核子系统等信息，使用户可以通过文件操作（如用户空…...

编程日记 2025/5/11 1:29:21

4.[ISITDTU 2019]EasyPHP

进入题目页面如下给出PHP源码进行代码审计 <?php // 高亮显示当前文件的源代码 highlight_file(__FILE__);// 从 GET 请求中获取名为 _ 的参数，并将其赋值给变量 $_ // 符号用于抑制可能出现的错误信息 $_ $_GET[_];// 使用正则表达式对 $_ 变量的值进行匹配…...

编程日记 2025/4/12 22:17:38

【数学】矩阵、向量（内含矩阵乘法C++）

目录一、前置知识：向量（一列或一行的矩阵）、矩阵1. 行向量2. 列向量3. 向量其余基本概念4. 矩阵基本概念5. 关于它们的细节二、运算1. 转置（1）定义（2）性质 2. 矩阵（向量&#xff0…...

编程日记 2025/5/5 6:50:08

Centos 8 离线升级openssh 9.9

背景根据云服务漏检报告，需要升级云服务器openssh服务（离线环境）。本文将采用rpm包形式，将openssh服务由OpenSSH_8.0p1 升级至OpenSSH_9.9p1。准备一台能够联网的服务器（简称server1）用于下载程序包&#…...

编程日记 2025/5/7 13:53:12

Java入门进阶

文章目录 1、常用API 1.1、Math1.2、System1.3、Object1.4、Arrays1.5、基本类型包装类 1.5.1、基本类型包装类概述1.5.2、Integer1.5.3、int和String相互转换1.5.4、自动装箱和拆箱 1.6、日期类 1.6.1、Date类1.6.2、SimpleDateFormat类 1.6.2.1、格式化（从Date到…...

编程日记 2025/5/10 17:30:53

文章目录 1. 说明2. pytorch代码 1. 说明假设我们有一个句子如下：You can now install TorchText using pip! 分词后可得：[you, can, now, install, torchtext, using, pip, !] 2. pytorch代码 import torchtext from torchtext.data import get_tok…...

编程日记 2025/5/6 0:57:00