深入理解动态规划(一)
深入理解动态规划(一) 前言 由于自己写过很多次动态规划,还是容易忘记,只有专题刷的时候,才有手感,因此这次从原理出发,准备好好理解一下这个思想。 背景 动态规划的来源 时间背景:动态规划最早由美国数学家 Richard Bellman 在...
深入理解动态规划(一) 前言 由于自己写过很多次动态规划,还是容易忘记,只有专题刷的时候,才有手感,因此这次从原理出发,准备好好理解一下这个思想。 背景 动态规划的来源 时间背景:动态规划最早由美国数学家 Richard Bellman 在...
cursor踩坑记录 1. C++无法代码跳转 在装新版本cursor之后,同步VSCODE插件,发现cursor上的C插件正常,但无法使用ctrl+左键跳转。原因是C/C最新拓展目前不支持cursor,需要降版本安装。我选择的版本是1.23.5...
C++中的sort与自定义排序 基本使用与原理 std::sort 是一个模板函数,常见签名如下: 12345template<class RandomIt>void sort(RandomIt first, RandomIt las...
开卷考试 讲讲顺序算法中的分治法和回溯法的基本思想(20分) (1)一个 0-1背包问题(即限定每种物品只能选择0个或1个,不能拆分)中,若各个物品按照重量递增顺序排列时,其价值正好按照递减序排列。对这个特殊的 0-1背包问题,设计一个算法,...
Linux 命令总结 1. 文件操作 命令 示例 重要参数 解释(英文全称) 中文解释 参数作用 ls ls -l /dir -l, -a, -h, -t List 列出目录内容 -l: 长格式; -a: 显示隐藏文件; -h: 可...
前言 最近在复习linux,发现有些目录总是忘记内容,发现有些还是得从原义和实际例子去理解会记忆深刻些。以下是个人的一些理解 Linux目录 常见的Linux下的目录如下: 1. 根目录 / (Root Directory) 英文含义:/ ...
单例模式(Singleton Pattern) 是一种常见的设计模式,它确保一个类只有一个实例,并提供全局访问点来获取该实例。换句话说,单例模式保证某个类在整个应用程序生命周期中只有一个实例,并提供一个全局的访问接口来获取该实例。 单例模式的关键特...
问题描述: Ubuntu20.04安装完mysql8之后无法登录,不知道密码 1mysql -u root 原因: 系统默认自动配置好了用户和强密码 解决办法: 1sudo cat /etc/mysql/debian.cnf 查看该文件 利...
个人理解 一个大号的Map 安装 github官网下载https://github.com/redis/redis/archive/refs/tags/7.4.2.tar.gz 解压后执行: 12makesudo make install 启动服...
安装 github官方链接 https://github.com/protocolbuffers/protobuf/ 以protobuf21为例 https://github.com/protocolbuffers/protobuf/release...