- 博客(13)
- 收藏
- 关注
原创 解决Git “Failed to connect to github.com port 443“ 及 “Recv failure: Connection was reset“ 等问题
修复git网络问题
2025-02-24 22:38:20
205
原创 64. 最小路径和
对于状态 [i,j] ,它只能从上边格子 [i−1,j] 和左边格子 [i,j−1] 转移而来。因此最优子结构为:到达 [i,j] 的最小路径和由 [i,j−1] 的最小路径和与 [i−1,j] 的最小路径和中较小的那一个决定。由于每个格子只与其左边和上边的格子有关,因此我们可以只用一个单行数组来实现。,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。**说明:**每次只能向下或者向右移动一步。给定一个包含非负整数的。
2025-02-13 16:02:48
223
原创 前缀和取余
给定一个长度为N的数列,A1A2⋯AN,如果其中一段连续的子序列AiAi1⋯Aji≤j之和是K的倍数,我们就称这个区间ij是K倍区间。你能求出数列中总共有多少个K倍区间吗?
2024-11-19 21:45:33
700
原创 ubuntu22.04下网易云下载
这个patch是用于修复网易云音乐无法处理flac格式的问题。文件下运行的终端,将仓库clone到这里;安装好后可能还无法启动,还要进行一定配置;(只要是个文本编辑器就行)打开。虽然主页有问题,但能用就行。
2024-11-13 17:12:12
721
原创 背包问题 简介
01 背包:物品只能选一次。完全背包:物品可以选无限次。多重背包:物品可以选多次,次数有限。分组背包:物品分组,每组最多选一个。每种背包问题的核心在于根据约束条件定义状态转移方程,并优化代码的时间和空间复杂度。
2024-11-10 11:02:23
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人