相关文章
动态规划专题之不同路径
LC 62 不同的路径
dp数组以及下标的含义
dp[i][j]:从起点到第i行第j列的方案数为dp[i][j]
递推公式
这么想,当前状态可以由哪些状态得到?由于它只能向下或向右走,所以就只能向下走到第i行第j列或向右走到第i行第j列 所以dp[i][j]dp[i-1][…
编程日记
2024/12/18 11:57:04
蓝桥杯2023年-阶乘的和(数学推理,C++)
题目描述
给定 n 个数 Ai,问能满足 m! 为∑ni1(Ai!) 的因数的最大的 m 是多少。其中 m! 表示 m 的阶乘,即 1 2 3 m。
思路
我们发现m最大为所有A中的最小值,但是如果有Ai1个Ai相同,则他们可以合并为Ai1,
即…
编程日记
2024/12/16 15:08:41
Python 操作sqllite
共有5个字段,实现增、查、改功能
import sqlite3
import threading
import functoolsPATH_DATABASE threelang.dbdef synchronized(func):functools.wraps(func)def wrapper(self, *args, **kwargs):with self.lock:return func(self, *args, **kwargs)return wra…
编程日记
2024/12/15 17:19:38
【数据结构】二叉搜索树底层刨析
文章目录 1. 二叉搜索树的实现2. 二叉搜索树的应用3. 改造二叉搜索树为 KV 结构4. 二叉搜索树的性能分析 1. 二叉搜索树的实现
namespace key
{template<class K>struct BSTreeNode{typedef BSTreeNode<K> Node;Node* _left;Node* _right;K _key;BSTreeNode(const…
编程日记
2024/12/16 7:51:25
微调alpaca-lora遇到的一些问题
1、环境简介 环境: 系统:Ubuntu torch:2.2.1 python:3.10 gpu:V100 16g peft:0.9.0 使用PEFT中的lora方式微调llama-2-7b-hf,项目地址:alpaca-lora 2、混合精度训练Tensor相互计算会…
编程日记
2024/12/21 13:45:10
【React 函数式组件知识点】
函数式组件的生命周期
使用 useEffect 钩子函数可以模拟类组件的生命周期
useEffect(() > { // 类似于 componentDidMount window.addEventListener(mousemove, () > {}); return () > { // 类似于 componentWillUnMount window.removeE…
编程日记
2024/12/21 3:52:30
【华为OD机试】用连续自然数之和来表达整数【C卷|100分】
【华为OD机试】-真题 !!点这里!!
【华为OD机试】真题考点分类 !!点这里 !! 题目描述: 一个整数可以由连续的自然数之和来表示。 给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式 输入描述 一个目标整数T (1 <=T<= 1000) 输出描述 该整数的…
编程日记
2024/12/16 7:28:25
基于SpringBoot和Vue的大学生租房系统的设计与实现
今天要和大家聊的是一款今天要和大家聊的是一款基于SpringBoot和Vue的大学生租房系统的设计与实现。
!!! 有需要的小伙伴可以通过文章末尾名片咨询我哦!!! 💕💕作者:李同…
编程日记
2024/12/15 22:39:19