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

笔记：蓝桥杯python搜索（3-2）——DFS剪支和记忆化搜索

news 来源：原创 2025/5/20 19:26:00

一、DFS剪支

二、例题

P2942 数字王国之军训军队

P3075 特殊的多边形

三、记忆化搜索

四、例题

例题 P3820 混境之地

P216 地宫取宝

一、DFS剪支

在搜索过程中，如果需要完全遍历所有情况可能需要很多时间
在搜索到某种状态时，根据当前状态判断出后续无解，则该状态无需继续深入搜索
例如：给定N个正整数，求出有多少个子集之和小于等于K。在搜索过程中当前选择的数字和已经超过K则不需要继续搜索。
可行性剪枝：当前状态和题意不符，并且往后的所有情况和题意都不符，那么就可以进行剪枝。
最优性剪枝：在搜索过程中，当前状态已经不如已经找到的最优解，也可以剪枝，不需要继续搜索。

二、例题

P2942 数字王国之军训军队

数字王国开学了，它们也和我们人类一样有开学前的军训，现在一共有 n 名学生，每个学生有自己的一个名字 ai（数字王国里的名字就是一个正整数，注意学生们可能出现重名的情况），此时叛逆教官来看了之后感觉十分别扭，决定将学生重新分队。

排队规则为：将学生分成若干队，每队里面至少一个学生，且每队里面学生的名字不能出现倍数关系（注意名字相同也算是倍数关系）。

现在请你帮忙算算最少可以分成几队？

例：有 4 名学生 (2,3,4,4)，最少可以分成 (2,3)、(4)、(4) 共 3 队。

输入格式

第一行包含一个正整数 n，表示学生数量。

第二行包含 n 个由空格隔开的整数，第 i 个整数表示第 i 个学生的名字 ai。

输出格式

输出共 1 行，包含一个整数，表示最少可以分成几队。

DFS 搜索，枚举每个学生分到每个组内

可行性剪枝：要满足题目条件

最优性剪枝：判断当前状态是否比 ans 更劣

def check(x,group):for y in group:if x%y ==0 or y%x==0:return Falsereturn Truedef dfs(depth):if depth==n:global answeranswer=min(answer,len(Groups))returnfor every_group in Groups:if check(a[depth],every_group):every_group.append(a[depth])dfs(depth+1)every_group.pop()Groups.append([a[depth]])dfs(depth+1)Groups.pop()n=int(input())
a=list(map(int,input().split()))
Groups=[]
answer=n
dfs(0)
print(answer)

# 判断x能否加入group组   
def check(x, group):# 要保证不能存在倍数关系for y in group:if x % y == 0 or y % x == 0:return Falsereturn True# depth表示当前为第depth个学生   
def dfs(depth):global ans# 最优性剪枝：当前已经比ans大，说明该策略不可行if len(Groups) > ans:returnif depth == n:ans = min(len(Groups), ans)returnfor each_group in Groups:# 枚举第depth个学生能否加入当前组each_group# 剪枝：必须满足题意if check(a[depth], each_group):each_group.append(a[depth])dfs(depth + 1)each_group.pop()# 单独作为一组，将 a[depth] 作为一个新的分组添加，即 Groups.append([a[depth]])Groups.append([a[depth]])dfs(depth + 1)Groups.pop()n = int(input())   
a = list(map(int, input().split()))   
# ans表示最少能分多少队   
ans = n# Groups表示分组情况   
Groups = []   
dfs(0)   
print(ans)

P3075 特殊的多边形

假设一个 n 边形 n 条边为 a1,a2,a3,⋯,an，定义该 n 边形的值 v=a1×a2×a3×⋯×an。

定义两个 n 边形不同是指至少有一条边的长度在一个 n 边形中有使用而另一个 n 边形没有用到，如 n 边形 (3,4,5,6)和 (3,5,4,6) 是两个相同的 n 边形，(3,4,5,6)和 (4,5,6,7) 是两个不相同的 n 边形。

现在有 t 和 n，表示 t 个询问并且询问的是 n 边形，每个询问给定一个区间 [l,r]，问有多少个 n 边形（要求该 n 边形自己的 n 条边的长度互不相同）的值在该区间范围内。

输入格式

第一行包含两个正整数 t、n，表示有 t 个询问，询问的是 n 边形。

接下来 t 行，每行有两个空格隔开的正整数 l、r，表示询问区间 [l,r]。

输出格式

输出共 t 行，第 i行对应第 i 个查询的 n 边形个数。

先考虑简单版：乘积为 v 有多少种 n 边形
DFS 处理出所有乘积对应的所有可能
- 维护一个递增的边长序列（唯一性）
- 枚举第 i 边的长度，最小最大范围（剪枝）
- 最终 check 是否满足 N 边形：
  - 最小的 N - 1 条边之和大于第 N 边
预处理+前缀和 O(1)查询答案

import os
import sys# 请在此输入您的代码
def dfs(depth, last_val, tot, mul):""":param depth:    第depth条边长:param last_val: 上一边长长度:param tot:      累计和:param mul:      累计乘积"""if depth == n:# 前n-1条边之和大于第n条边if tot - path[-1] > path[-1]:ans[mul] += 1returnfor i in range(last_val + 1, 100001):# 最优性剪枝, 后续还有n-depth个数字, 每个数字都要>=i# 累计乘积要不超过100000: mul * (i ** (n - depth))if mul * (i ** (n - depth)) > 100000:breakpath.append(i)dfs(depth + 1, i, tot + i, mul * i)path.pop()t, n = map(int, input().split())
ans = [0] * 100001
path = []
dfs(0, 0, 0, 1)for i in range(1, 100001):ans[i] += ans[i - 1]
for _ in range(t):l, r = map(int, input().split())print(ans[r] - ans[l - 1])

三、记忆化搜索

记忆化：通过记录已经遍历过的状态的信息，从而避免对同一状态重复遍历的搜索实现方式。
记忆化=dfs+额外字典
如果先前已经搜索过：直接查字典，返回字典中结果
如果先前没有搜索过：继续搜索，最终将该状态结果记录到字典中

斐波那契数列：设F[0] = 1, F[1] = 1, F[n] = F[n - 1] + F[n - 2]，求F[n]，结果对1e9 + 7取模。 0 <= n <= 10000
样例输入： 5000
样例输出： 976496506

def f(n):if n==0 or n==1:return 1return (f(n-1)+f(n-2))%(1e9+7)
n=int(input())
print(f(n))
# 直接递归存在大量重复计算

计算 F(5) 时，要先算 F(4) 和 F(3)；算 F(4) 又需算 F(3) 和 F(2)，这里 F(3) 就被重复计算了。随着 n 增大，像 F(2)、F(3) 这类中间结果会被反复多次计算，导致时间复杂度呈指数级增长，效率极低。

每次搜索时将当前状态答案记录到字典中
后续搜索直接返回结果

import sys
sys.setrecursionlimit(100000)# 记忆化1
dic={0:1,1:1}
def f(n):if n in dic.keys():return dic[n]dic[n]=(f(n-1)+f(n-2))%1000000007return dic[n]
n=int(input())
print(f(n))

from functools import lru_cache#记忆化搜索2
@lru_cache(maxsize=None)

from functools import lru_cache# 记忆化2
@lru_cache(maxsize=None)
def f(n):if n==0 or n==1:return 1return f(n-1)+f(n-2)
n=int(input())
print(f(n))

四、例题

例题 P3820 混境之地

小蓝有一天误入了一个混境之地。

好消息是：他误打误撞拿到了一张地图，并从中获取到以下信息：

混境之地是一个 n⋅m 大小的矩阵，其中第 i 行第 j 列的的点 hij 表示第 i 行第 j 列的高度。

他现在所在位置的坐标为 (A,B) ，而这个混境之地出口的坐标为 (C,D) ，当站在出口时即表示可以逃离混境之地。

小蓝有一个喷气背包，使用时，可以原地升高 k 个单位高度。

坏消息是：

由于小蓝的体力透支，所以只可以往低于当前高度的方向走。

喷漆背包燃料不足，只可以最后使用一次。

小蓝可以往上下左右四个方向行走，不消耗能量。

小蓝想知道他能否逃离这个混境之地，如果可以逃离这里，输入 Yes ，反之输出 No 。

输入格式

第 1 行输入三个正整数 n,m 和 k ， n,m 表示混境之地的大小， k 表示使用一次喷气背包可以升高的高度。

第 2 行输入四个正整数 A,B,C,D ，表示小蓝当前所在位置的坐标，以及混境之地出口的坐标。

第 3 行至第 n+2 行，每行 m 个整数，表示混境之地不同位置的高度。

输出格式

输出数据共一行一个字符串：

若小蓝可以逃离混境之地，则输出 Yes 。

若小蓝无法逃离混境之地，则输出 No 。

走到(x,y)，z表示是否使用喷气背包

当x,y,z固定时，具有唯一解，因此可以使用记忆化搜索

时间复杂度<x,y,z>三元组数量：1000*1000*2

from functools import lru_cache#记忆化搜索2
@lru_cache(maxsize=None)
def dfs(x, y, z):# print(x, y, z)# 当前处于(x,y), z表示是否使用喷气背包# 如果能逃离, 返回True, 否则返回Falseif x == C - 1 and y == D - 1:return True#没走到终点，四个方向判断for i in range(4):xx, yy = x + dir[i][0], y + dir[i][1]#不能越界if xx < 0 or xx >= n or yy < 0 or yy >= m:continue#新坐标比旧坐标低，走到新坐标（xx,yy)if Map[xx][yy] < Map[x][y]:if dfs(xx, yy, z):return True#在（x,y)处使用喷气背包elif Map[xx][yy] < Map[x][y] + k and z == False:if dfs(xx, yy, True):return Truereturn False# 四个方向
dir = [(1, 0), (0, 1), (-1, 0), (0, -1)]
n, m, k = map(int, input().split())
A, B, C, D = map(int, input().split())
Map = []
for i in range(n):Map.append(list(map(int, input().split())))
if dfs(A - 1, B - 1, False):print("Yes")
else:print("No")

P216 地宫取宝

X 国王有一个地宫宝库。是 n×m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。

地宫的入口在左上角，出口在右下角。

小明被带到地宫的入口，国王要求他只能向右或向下行走。

走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。

当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。

请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k 件宝贝。

输入描述

输入一行 3 个整数，用空格分开：n,m,k (1≤n,m≤50,1≤k≤12)。

接下来有 n 行数据，每行有m 个整数 Ci (0≤Ci≤12) 代表这个格子上的宝物的价值。

输出描述

要求输出一个整数，表示正好取 k 个宝贝的行动方案数。该数字可能很大，输出它对 10^9+7 取模的结果。

从(x,y)出发，先前已经有宝物z件，已有的最大宝物价值为w的方案数记为dfs(x,y,z,w)

只要确定四元组，就确定当前的方案数

答案=dfs(1,1,0,-1)

最终点=dfs(n,m,z,?) or dfs(n,m,z - 1,?)

(x,y)处可选，可不选，然后可以往右走或者往下走

from functools import lru_cache@lru_cache(maxsize=None)   
def dfs(x, y, z, w):#从(x,y)出发，先前已有z件宝物，已有宝物最大价值为w#走到终点if x == n and y == m:#当前不需要选择if z == k:return 1#当前需要选择if z == k - 1:if w < a[x][y]:return 1#其他情况，均为0return 0ans = 0#遍历两个方向for delta_x, delta_y in [(1, 0), (0, 1)]:xx, yy = x + delta_x, y + delta_yif xx <= n and yy <= m:# 当前不选择ans += dfs(xx, yy, z, w)# 当前选择if w < a[x][y]:ans += dfs(xx, yy, z + 1, a[x][y])return ans % 1000000007n, m, k = map(int, input().split())   
a = [[0]*(m+1)]   
for i in range(n):a.append([0] + list(map(int, input().split())))   
print(dfs(1, 1, 0, -1))

笔记：蓝桥杯python搜索（3-2）——DFS剪支和记忆化搜索

目录一、DFS剪支二、例题 P2942 数字王国之军训军队 P3075 特殊的多边形三、记忆化搜索四、例题例题 P3820 混境之地 P216 地宫取宝一、DFS剪支在搜索过程中，如果需要完全遍历所有情况可能需要很多时间在搜索到某种状态时，根据当前状态判断…...

编程日记 2025/5/20 19:26:00

处理数据及其选择关键列进行一次聚类

1. 数据加载与初步处理 # 文件路径 file_path ../data/all_database_result.csv# 读取CSV文件到DataFrame df pd.read_csv(file_path)# 选择特定的特征列 selected_features [Q10, Q12, Q13, Q14]# 缺失值处理：这里简单地删除含有任何缺失值的行 df.dropna(subse…...

编程日记 2025/5/18 23:40:55

Qt 支持的动画格式对比，Lottie/APNG/GIF/WEBP

Qt版本：6.7.2 ， QML 一，Lottie 在qml中使用LottieAnimation即可，但有三个问题： 1.动画加载中报错： 如果图片（.json)本身存在不支持的effect 或shape type等，效果并不好&#xff1a…...

编程日记 2025/5/20 19:02:18

FaceFusion如何设置公开链接和端口

有时候我们想在局域网内的其他设备上使用 FaceFusion，这时候需要设置公开链接和端口。当你运行 FaceFusion 的时候，会发现有这样的一段提示： To create a public link, set shareTrue in launch().但是这个提示是错的，如果你查…...

编程日记 2025/5/19 7:29:33

【安当产品应用案例100集】037-强化OpenVPN安全防线的卓越之选——安当ASP身份认证系统

在当前数字化时代，网络安全已成为企业发展的重要组成部分。对于使用OpenVPN的企业而言，确保远程访问的安全性尤为重要。安当ASP身份认证系统凭借其强大的功能和便捷的集成方式，为OpenVPN的二次登录认证提供了理想的解决方案，特别是…...

编程日记 2025/5/20 6:53:29

目录一、引言二、开发工具 ------>2.1、trust_merger ------>2.2、boot_merger ------>2.3、loaderimage ------>2.4、resource_tool ------>2.5、mkimage ------>2.6、mkbootimg ------>2.7、unpack_bootimg ------>2.8、repack-bootimg …...

编程日记 2025/5/20 18:41:12

01.02、判定是否互为字符重排

01.02、[简单] 判定是否互为字符重排 1、题目描述给定两个由小写字母组成的字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。在这道题中，我们的任务是判断两个字符串 s1 和 s2 是…...

编程日记 2025/5/20 6:49:08

尝试一下，交互式的三维计算python库，py3d

py3d是一个我开发的三维计算python库，目前不定期在PYPI上发版，可以通过pip直接安装 pip install py3d 开发这个库主要可视化是想把自己在工作中常用的三维方法汇总积累下来，不必每次重新造轮子。其实现成的python库也有很多，例如…...

编程日记 2025/5/18 9:03:55

DeepSeek-R1模型的数学原理（说人话）

文章目录 1、什么是GRPO2、数学原理3、比喻4、流程总结 🍃作者介绍：双非本科大四网络工程专业在读，阿里云专家博主，前三年专注于Java领域学习，擅长web应用开发，目前已转行人工智能领域。 🦅个人…...

编程日记 2025/5/20 1:18:52

安宝特方案 | AR助力制造业安全巡检智能化革命！

引言： 在制造业中，传统巡检常面临流程繁琐、质量波动、数据难以追溯等问题。安宝特AR工作流程标准化解决方案，通过增强现实AR技术，重塑制造业安全巡检模式，以标准化作业流程为核心，全面提升效率、质量与…...

编程日记 2025/5/20 3:52:57

DeepSeek和ChatGPT的对比

最近DeepSeek大放异彩，两者之间有什么差异呢？根据了解到的信息，简单做了一个对比。 DeepSeek 和 ChatGPT 是两种不同的自然语言处理（NLP）模型架构，尽管它们都基于 Transformer 架构，但在设计目标…...

编程日记 2025/5/20 18:49:49

AJAX项目——数据管理平台

黑马程序员视频地址： 黑马程序员——数据管理平台前言功能： 1.登录和权限判断 2.查看文章内容列表（筛选，分页） 3.编辑文章（数据回显） 4.删除文章 5.发布文章（图片上传&#xff0…...

编程日记 2025/5/20 11:45:44

神经网络常见激活函数 5-PReLU函数

文章目录 PReLU函数导函数函数和导函数图像优缺点pytorch中的PReLU函数tensorflow 中的PReLU函数 PReLU 参数化修正线性单元:Parametric ReLU 函数导函数 PReLU函数 P R e L U { x x > 0 α x x < 0 ( α 是可训练参数 ) \rm PReLU \left\{ \begin{array}{} x \qua…...

编程日记 2025/5/19 10:29:21

艾蒿染色体水平基因组-文献精读111

A chromosome-scale genome assembly of Artemisia argyi reveals unbiased subgenome evolution and key contributions of gene duplication to volatile terpenoid diversity 一项关于艾蒿（Artemisia argyi）的染色体尺度基因组组装揭示了无偏的亚基因…...

编程日记 2025/5/16 13:40:57

EB生成配置的过程

EB Tresos Studio，简称EB，通过图形化的模式进行配置生成，并根据选项配置生成配置代码，即 MCAL 层各个模块的配置参数。在 MCAL 代码中，分为静态代码和配置代码。静态代码，就是 AUTOSAR 规范内容，包含对硬件的封装以及标准化接口的封装；配置代码一般用于配置初始化结构…...

编程日记 2025/5/20 10:11:28

使用Docker + Ollama在Ubuntu中部署deepseek

1、安装docker 这里建议用docker来部署，方便简单安装教程需要自己找详细的，会用到跳过如果你没有安装 Docker，可以按照以下步骤安装： sudo apt update sudo apt install apt-transport-https ca-certificates curl software-p…...

编程日记 2025/5/16 6:10:44

NFT Insider #168：The Sandbox 推出新春{金蛇礼服}套装；胖企鹅合作 LINE Minini

引言：NFT Insider 由 NFT 收藏组织 WHALE Members、BeepCrypto 联合出品， 浓缩每周 NFT 新闻，为大家带来关于 NFT 最全面、最新鲜、最有价值的讯息。每期周报将从 NFT 市场数据，艺术新闻类，游戏新闻类，虚拟…...

编程日记 2025/5/20 12:35:52

字符串高频算法：无重复字符的最长子串

题目 3. 无重复字符的最长子串 - 力扣（LeetCode） 解题思路思路方法: 滑动窗口 [!简单思路] [^1]以示例一中的字符串 abcabcbb 为例，找出从每一个字符开始的，不包含重复字符的最长子串，其中最长的那个字符串即为答…...

编程日记 2025/5/20 10:23:19

集成学习（一）：从理论到实战(附代码)

一、引言在机器学习领域，打造一个独立、强大的算法是解决问题的关键。然而，集成学习提供了一种不同的视角：通过组合多个“弱”学习器来创建一个更强大的模型。本文探讨集成学习的思想、方法及其应用。二、机器学习 vs 集成学习思想传统…...

编程日记 2025/5/12 23:11:37

本地部署DeepSeek-R1模型（新手保姆教程）

背景最近deepseek太火了，无数的媒体都在报道，很多人争相着想本地部署试验一下。本文就简单教学一下，怎么本地部署。首先大家要知道，使用deepseek有三种方式： 1.网页端或者是手机app直接使用 2.使用代码调用API …...

编程日记 2025/5/18 22:57:34

轻松理解CSS中的float浮动元素

1.float:left，float:right可以让元素脱离原始文档流，也就是所谓的“浮动”，可以理解为元素漂浮在原本所占位置的上空，意思是元素漂浮起来了，不占原始文档流的空间。但是，别的元素可以感知到浮动元素的存在&…...

编程日记 2025/5/19 19:06:26

SOME/IP--协议英文原文讲解5

前言 SOME/IP协议越来越多的用于汽车电子行业中，关于协议详细完全的中文资料却没有，所以我将结合工作经验并对照英文原版协议做一系列的文章。基本分三大块： 1. SOME/IP协议讲解 2. SOME/IP-SD协议讲解 3. python/C举例调试讲解这一章节…...

编程日记 2025/5/14 11:16:41

如何优化频繁跳槽后的简历？

大家好！我是 [数擎 AI]，一位热爱探索新技术的前端开发者，在这里分享前端和 Web3D、AI 技术的干货与实战经验。如果你对技术有热情，欢迎关注我的文章，我们一起成长、进步！ 开发领域：前端开发 | A…...

编程日记 2025/5/19 14:00:19

存储异常导致的Oracle重大生产故障

📢📢📢📣📣📣 作者：IT邦德中国DBA联盟(ACDU)成员，10余年DBA工作经验 Oracle、PostgreSQL ACE CSDN博客专家及B站知名UP主，全网粉丝10万擅长主流Oracle、MySQL、PG、高斯…...

编程日记 2025/5/20 11:45:37

从家庭IP到全球网络资源的无缝连接：Cliproxy的专业解决方案

数字化时代，家庭IP作为个人或家庭接入互联网的门户，其重要性日益凸显。然而，要实现从家庭IP到全球网络资源的无缝连接，并享受高效、安全、稳定的网络访问体验，往往需要借助专业的代理服务。Cliproxy，作为业…...

编程日记 2025/5/19 11:30:36

java项目之金华学校社团管理系统源码(ssm+mysql)

项目简介金华学校社团管理系统实现了以下功能： 金华学校社团管理系统的主要使用者管理员对系统用户、公告信息进行管理。对社团信息进行管理，审核报名，统计社团报名结果等。学生维护个人信息，查看本校的社团信息，对…...

编程日记 2025/5/17 0:42:19

链表(LinkedList) 1

上期内容我们讲述了顺序表，知道了顺序表的底层是一段连续的空间进行存储(数组)，在插入元素或者删除元素需要将顺序表中的元素整体移动，时间复杂度是O(n)，效率比较低。因此，在Java的集合结构中又引入了链表来解决这一问…...

编程日记 2025/5/19 14:15:05

一、OSG学习笔记-编译开发环境

一、准备工作 1、osg3.6.4源码下载； openscenegraph/OpenSceneGraph at OpenSceneGraph-3.6.4 还有osg中所依赖的第三方库 2、cmake 下载安装好 3、Visual Studio 2019下载安装好二、cmake 编译构建项目这里下方1，2，两个先点击1&am…...

编程日记 2025/5/18 12:57:05

【Redis】Linux、Windows、Docker 环境下部署 Redis

一、Linux环境部署Redis 1、卸载 # 查看 Redis 是否还在运行 [appuserlocalhost redis]$ ps -ef|grep redis appuser 135694 125912 0 14:24 pts/1 00:00:00 ./bin/redis-server *:6379 appuser 135731 125912 0 14:24 pts/1 00:00:00 grep --colorauto redis# 停止…...

编程日记 2025/5/16 1:16:17

OSPF基础（3）：区域划分

OSPF的区域划分 1、区域产生背景路由器在同一个区域中泛洪LSA。为了确保每台路由器都拥有对网络拓扑的一致认知，LSDB需要在区域内进行同步。OSPF域如果仅有一个区域，随着网络规模越来越大，OSPF路由器的数量越来越多，这将导致诸…...

编程日记 2025/5/20 13:08:36

第436场周赛：按对角线进行矩阵排序、将元素分配给有约束条件的组、统计可以被最后一个数位整除的子字符串数目、最大化游戏分数的最小值

Q1、按对角线进行矩阵排序 1、题目描述给你一个大小为 n x n 的整数方阵 grid。返回一个经过如下调整的矩阵： 左下角三角形（包括中间对角线）的对角线按非递增顺序排序。右上角三角形的对角线按非递减顺序排序。 2、解题思路遍历所…...

编程日记 2025/5/19 4:05:11

DeepSeek vs. ChatGPT：不同的诞生时间，对人工智能发展的不同影响

DeepSeek vs. ChatGPT：不同的诞生时间，对人工智能发展的不同影响 ChatGPT 和 DeepSeek 诞生于不同的时间节点，代表了人工智能不同阶段的发展方向。它们在技术、应用以及对AI发展趋势的影响方面各有侧重。 1. 诞生时间与背景 ChatGPT&#x…...

编程日记 2025/5/15 13:35:48

chrome-base 如何实现一个BindOnce

考虑一个问题： worker_thread.task_runner()->PostDelayedTask(FROM_HERE, base::BindOnce(&Ref::Foo, ref, 1), base::Milliseconds(1000)); BindOnce 是如何实现的呢？ 翻看源码：base\functional\bind.h 写的非常简洁 // Bind a…...

编程日记 2025/5/17 3:15:25

代码随想录算法训练营day38

代码随想录算法训练营 —day38 文章目录代码随想录算法训练营前言一、322. 零钱兑换二维dp数组二、279.完全平方数二维dp数组三、139. 单词拆分多重背包背包问题总结问题类型递推公式遍历顺序前言今天是算法营的第38天，希望自己能够坚持下来！ 今日…...

编程日记 2025/5/19 9:57:24

对接DeepSeek

其实，整个对接过程很简单，就四步，获取key，找到接口文档，接口测试，代码对接。获取 KEY https://platform.deepseek.com/transactions 直接付款就是了（现在官网暂停充值2025年2月7日&#xff0…...

编程日记 2025/5/19 1:19:31

【学术投稿-第六届新材料与清洁能源国际学术会议（ICAMCE 2025）】组织与结构：HTML中的＜fieldset＞与＜legend＞标签解析

官网：www.icceam.com 简介第六届新材料与清洁能源国际学术会议（ICAMCE 2025）将于2025年2月21-23日在郑州隆重举行。清洁能源、新材料是当今工业发展中最重要、最有潜力的领域之一。而新型材料又是新能源的基础和保证。本会议主要围绕“清洁…...

编程日记 2025/5/15 0:45:03

网络安全行业的冬天

冬天已经来了，春天还会远吗？2022年10月28日，各个安全大厂相继发布了财报，纵观2022年前三季度9个月，三六零亏了19亿，奇安信亏了11亿，深信服亏了6亿，天融信亏了4亿，安恒亏了…...

编程日记 2025/5/20 14:44:13

PlantUml常用语法

PlantUml常用语法，将从类图、流程图和序列图这三种最常用的图表类型开始。类图基础语法在 PlantUML 中创建类图时，你可以定义类（Class）、接口（Interface）以及它们之间的关系，如继承&#…...

编程日记 2025/5/17 10:51:11

【开源免费】基于SpringBoot+Vue.JS网上服装商城（JAVA毕业设计）

本文项目编号 T 185 ，文末自助获取源码 \color{red}{T185，文末自助获取源码} T185，文末自助获取源码目录一、系统介绍二、数据库设计三、配套教程3.1 启动教程3.2 讲解视频3.3 二次开发教程四、功能截图五、文案资料5.1 选题背景5.2 国内…...

编程日记 2025/5/20 10:47:18

力扣LeetCode: 80 删除有序数组中的重复项Ⅱ

题目： 给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件…...

编程日记 2025/5/19 13:10:15

Linux之kernel(4)netlink通信

Linux内核(04)之netlink通信 Author: Once Day Date: 2023年1月3日一位热衷于Linux学习和开发的菜鸟，试图谱写一场冒险之旅，也许终点只是一场白日梦… 漫漫长路，有人对你微笑过嘛… 全系列文章可查看专栏: Linux内核知识_Once-Day的博客-…...

编程日记 2025/5/17 17:39:13

autMan奥特曼机器人-对接deepseek教程

一、安装插件ChatGPT 符合openai api协议的大模型均可使用此插件，包括chatgpt-4/chatgpt-3.5-turbo，可自定义服务地址和模型，指令：gpt，要求Python3.7以上，使用官方库https://github.com/openai/openai-pyt…...

编程日记 2025/5/20 14:55:34

Java 大视界 -- Java 大数据在智能政务中的应用与服务创新（78）

💖亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2025/5/20 6:16:02

RestTemplate Https 证书访问错误

错误信息 resttemplate I/O error on GET request for “https://21.24.6.6:9443/authn-api/v5/oauth/token”: java.security.cert.CertificateException: No subject alternative names present; nested exception is javax.net.ssl.SSLHandshakeException: java.security.c…...

编程日记 2025/5/19 23:50:16

一、DFS剪支

二、例题

P2942 数字王国之军训军队

P3075 特殊的多边形

三、记忆化搜索

四、例题

例题 P3820 混境之地

P216 地宫取宝

相关文章：