【算法心得】正确估计dfs时间复杂度；剪枝优化不怕重构
https://leetcode.cn/problems/verbal-arithmetic-puzzle/
这题看到题，“表达式中使用的不同字符数最大为 10”，就觉得dfs就完事了，最多不过10!，10!才1e6，1e7这样。如果字符再少点，6! 7! 8!的，那简直就是嗖的一下就跑完了
结果TLE了
比方说，有7个字符，不是想象中的 7!，而是 10*9*...*4 ，也就是 A 10 7 A_{10}^{7} A107，省的是1*2*3，不是10*9*8,
今天第一次知道leetcode要pass，是要所有点加起来的时间，而不是单个点的时间
所以没剪枝的dfs顶多能跑完一个半case😅
剪枝吧，刚开始为了能用得上之前的代码，就在之前的dfs前包了一层，先dfs个位的，然后剪，再dfs其他的
结果只能跑完20个case (一共34个)
当时真的绝望了，因为已经调了好久了
后来重新写，发现其实也没那么慢，应该早一点重构的。之前的代码未必和后边的代码兼容，与其改不如直接重新写
相关文章：
【算法心得】正确估计dfs时间复杂度；剪枝优化不怕重构
https://leetcode.cn/problems/verbal-arithmetic-puzzle/ 这题看到题，“表达式中使用的不同字符数最大为 10”，就觉得dfs就完事了，最多不过10!，10!才1e6，1e7这样。如果字符再少点，6! 7! 8!的，…...
通过网关访问微服务，一次正常，一次不正常 (nacos配置的永久实例却未启动导致)
微服务直接访问没问题，通过网关访问，就一次正常访问，一次401错误，交替正常和出错 负载均衡试了 路由配置检查了 最后发现nacos下竟然有2个order服务实例，我明明只开启了一个呀 原来之前的8080端口微服务还残留&…...
div输入框的文字超过指定行数用省略号表示css
实现效果：超过四行用省略号表示 实现方法： .text{overflow: hidden;text-overflow: ellipsis;display: -webkit-box;-webkit-line-clamp: 4; // 自定义行数-webkit-box-orient: vertical; }...
STM32 F103C8T6学习笔记5：定时器输出不同占空比PWM驱动舵机旋转角度
现在学习使用STM32 F103C8T6的定时器PWM模式，使用PWM驱动舵机转动不同角度，文章提供源码，测试工程，测试动态效果图。 目录 基础原理： 实验目标： 测试视频结果： 测试工程下载： 基…...
液体神经网络：LNN是个啥概念？
一、说明 在在人工智能领域，神经网络已被证明是解决复杂问题的非常强大的工具。多年来，研究人员不断寻求创新方法来提高其性能并扩展其能力。其中一种方法是液体神经网络（LNN）的概念，这是一个利用动态计算功能的迷人框…...
开源数据库Mysql_DBA运维实战 （DCL/日志）
SQL（Structured Query Language 即结构化查询语言） a.DDL语句 数据库定义语言： 数据库，表，视图，索引，存储过程，函数，创建删除ALTER(CREATE DROP ALTER) b.DML语句 数…...
神经网络基础-神经网络补充概念-03-逻辑回归损失函数
概念 逻辑回归使用的损失函数通常是"对数损失"（也称为"交叉熵损失"）或"逻辑损失"。这些损失函数在训练过程中用于衡量模型预测与实际标签之间的差异，从而帮助模型逐步调整权重参数，以更好地拟合数…...
基于深度信念神经网络的矿石产量预测，基于DBN的矿石产量预测，DBN的详细原理
目录 背影 DBN神经网络的原理 DBN神经网络的定义 受限玻尔兹曼机（RBM） DBN的矿石产量预测 基本结构 主要参数 数据 MATALB代码 结果图 展望 背影 DBN是一种深度学习神经网络，拥有提取特征，非监督学习的能力，是一种非常好的分类算法，本文将DBN算法进行矿石产量预测 DB…...
JavaWeb-Filter过滤器
目录 Filter过滤器 1. Filter的生命周期 2.Filter的配置 3.拦截路径 4.拦截具体的使用 5.拦截方式配置（资源被访问方式） 6.FilterChain拦截链 Filter过滤器 filter是过滤器，相比于Servlet的发送请求，filter是用于拦截请求。…...
python如何实现1ms内触发两个接口请求
在Python中，可以通过多线程或者协程来实现1ms内触发两个接口请求。以下是两种方法的示例代码： 1.多线程实现： import threading import requestsdef send_request(url):response requests.get(url)print(response.text)# 创建两个线程&…...
深入解析路由与网络：网络的脉络
目录 路由 广域网 公网 外网 局域网 内网 以太网 Wi-Fi CDN IPv4和IPv6 IP地址分类 无类别域间路由（CIDR） 路由 路由是指在计算机网络中，将数据包从源地址传递到目标地址的过程。在一个复杂的网络中，数据包需要经过多…...
spring.HttpMessageNotReadableException: JSON parse error
实体类如下： Value public class Search{//搜索内容String value;//是否模糊搜索boolean fuzzy true; //其实这样写并不是“默认”模糊搜索，而是“一定是”模糊搜索 }spring.HttpMessageNotReadableException: JSON parse error: Cannot construct ins…...
安全中间件的设计思路和简单实践
rasp 的侵入式特性和拦截特性导致开发和运维普通不太愿意配合，当生产环境出现问题时往往第一时间先把责任推给 rasp，逐渐的安全部门普遍只能把 rasp 设置为告警模式，而且越是大的集群拦截开的就越少，所以字节的 elkeid 和某外卖大…...
试卷扫描成电子版方法分享，这个方法不要错过
很多时候，为了方便传输我们需要将试卷扫描成电子版进行存档，以备不时之需。很多小伙伴如果遇到试卷需要扫描转成电子版可能就不知道该如何操作了，其实试卷扫描是一项非常重要的工作，因此需要注意一些方法和细节。以下是试卷扫描成…...
【PostgreSQL的CLOG解析】
同样还是这张图，之前发过shared_buffer和os cache、wal buffer和work mem的文章，今天的主题是图中的clog，即 commit log，PostgreSQL10之前放在数据库目录的pg_clog下面。PostgreSQL10之后修更名为xact,数据目录变更为pg_xact下面&…...
腾讯云国际站代充-阿里云ECS怎么一键迁移到腾讯云cvm？
今天主要来介绍一下如何通过阿里云国际ECS控制台一键迁移至腾讯云国际CVM。腾讯云国际站云服务器CVM提供全面广泛的服务内容。无-需-绑-定PayPal，代-充-值腾讯云国际站、阿里云国际站、AWS亚马逊云、GCP谷歌云，官方授权经销商！靠谱࿰…...
东方晶源亮相第十一届半导体设备年会，共话发展“芯”机遇
8月11日，以“协力同芯抢机遇，集成创新造设备”为主题的第十一届（2023年）中国电子专用设备工业协会半导体设备年会暨产业链合作论坛（CSEAC）在无锡太湖国际博览中心圆满闭幕。为期3天的CSEAC，通过…...
git修改历史commit信息
修改历史提交 commit 的信息 操作步骤： git rebase -i 列出 commit 列表找到需要修改的 commit 记录，把 pick 修改为 edit 或 e，:wq 保存退出修改 commit 的具体信息git commit --amend，保存并继续下一条git 4. 4. rebase --cont…...
基于K8S环境部署Dolphinscheduler及简单应用
一、Dolphinscheduler简介 Apache DolphinScheduler 是一个分布式易扩展的可视化DAG工作流任务调度开源系统。适用于企业级场景，提供了一个可视化操作任务、工作流和全生命周期数据处理过程的解决方案。 Apache DolphinScheduler 旨在解决复杂的大数据任务依赖关系，并为应用…...
Linux的ln命令
ln是link的缩写,在Linux中 ln 命令的功能是为某一个文件在另外一个位置建立一个同步的链接，当我们需要在不同的目录，用到相同的文件时，我们不需要在每一个需要的目录下都放一个必须相同的文件，我们只要在某个固定的目录࿰…...
React hook之useRef
React useRef 详解 useRef 是 React 提供的一个 Hook，用于在函数组件中创建可变的引用对象。它在 React 开发中有多种重要用途，下面我将全面详细地介绍它的特性和用法。 基本概念 1. 创建 ref const refContainer useRef(initialValue);initialValu…...
大型活动交通拥堵治理的视觉算法应用
大型活动下智慧交通的视觉分析应用 一、背景与挑战 大型活动（如演唱会、马拉松赛事、高考中考等）期间，城市交通面临瞬时人流车流激增、传统摄像头模糊、交通拥堵识别滞后等问题。以演唱会为例，暖城商圈曾因观众集中离场导致周边…...
【SpringBoot】100、SpringBoot中使用自定义注解+AOP实现参数自动解密
在实际项目中，用户注册、登录、修改密码等操作，都涉及到参数传输安全问题。所以我们需要在前端对账户、密码等敏感信息加密传输，在后端接收到数据后能自动解密。 1、引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId...
为什么需要建设工程项目管理？工程项目管理有哪些亮点功能？
在建筑行业，项目管理的重要性不言而喻。随着工程规模的扩大、技术复杂度的提升，传统的管理模式已经难以满足现代工程的需求。过去，许多企业依赖手工记录、口头沟通和分散的信息管理，导致效率低下、成本失控、风险频发。例如&#…...
全球首个30米分辨率湿地数据集(2000—2022)
数据简介 今天我们分享的数据是全球30米分辨率湿地数据集，包含8种湿地亚类，该数据以0.5X0.5的瓦片存储，我们整理了所有属于中国的瓦片名称与其对应省份，方便大家研究使用。 该数据集作为全球首个30米分辨率、覆盖2000–2022年时间…...
定时器任务——若依源码分析
分析util包下面的工具类schedule utils： ScheduleUtils 是若依中用于与 Quartz 框架交互的工具类，封装了定时任务的 创建、更新、暂停、删除等核心逻辑。 createScheduleJob createScheduleJob 用于将任务注册到 Quartz，先构建任务的 JobD…...
【Web 进阶篇】优雅的接口设计：统一响应、全局异常处理与参数校验
系列回顾： 在上一篇中，我们成功地为应用集成了数据库，并使用 Spring Data JPA 实现了基本的 CRUD API。我们的应用现在能“记忆”数据了！但是，如果你仔细审视那些 API，会发现它们还很“粗糙”：有…...
Mac下Android Studio扫描根目录卡死问题记录
环境信息 操作系统: macOS 15.5 (Apple M2芯片)Android Studio版本: Meerkat Feature Drop | 2024.3.2 Patch 1 (Build #AI-243.26053.27.2432.13536105, 2025年5月22日构建) 问题现象 在项目开发过程中，提示一个依赖外部头文件的cpp源文件需要同步，点…...
ABAP设计模式之---“简单设计原则(Simple Design)”
“Simple Design”（简单设计）是软件开发中的一个重要理念，倡导以最简单的方式实现软件功能，以确保代码清晰易懂、易维护，并在项目需求变化时能够快速适应。 其核心目标是避免复杂和过度设计，遵循“让事情保…...
九天毕昇深度学习平台 | 如何安装库？
pip install 库名 -i https://pypi.tuna.tsinghua.edu.cn/simple --user 举个例子： 报错 ModuleNotFoundError: No module named torch 那么我需要安装 torch pip install torch -i https://pypi.tuna.tsinghua.edu.cn/simple --user pip install 库名&#x…...