路由 笔记 动态vuex

【学习笔记】AVL树类模板(参考STL红黑树的实现及 pb_ds 库的模板参数及函数命名)

嵌套类 PairCompare 以及一些 typedef 模板参数命名参考 pb_ds 库,当第二个模板参数不为 NullType 时,结点值域类型为 std::pair<const Key, Mapped>,否则为 const Key。 public: class PairCompare { pu ......
模板 函数 参数 笔记 pb_ds

VisionPro学习笔记(2)——图像转换工具ImageCovertTool

众所周知,VisionPro是一款功能强大的机器视觉软件,用于开发和部署机器视觉应用程序。其中ImageConvertTool是其中一个重要的工具,用于图像转换和处理。本文将介绍如何使用ImageConvertTool进行图像转换,并探讨其背后的原理。 写之前先吐槽一下,引出自己的原因,哈哈哈(当然 ......

动态规划之泛化物品

定义 考虑这样一种物品,它并没有固定的费用和价值,而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。 更严格的定义之。在背包容量为V的背包问题中,泛化物品是一个定义域为0..V中的整数的函数h,当分配给它的费用为v时,能得到的价值就是h(v)。 这个定义有一点点抽象,另一种理解是一个泛化 ......
物品 动态

动态规划之分组的背包问题

问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 算法 这个问题变成了每组物品有若干种策略:是选择本组的某一件,还是一件都不选。也就 ......
背包 动态 问题

动态规划之二维费用的背包问题

问题 二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值(两种背包容 ......
背包 费用 动态 问题

动态规划之有依赖的背包问题

简化的问题 这种背包问题的物品间存在某种“依赖”的关系。也就是说,i依赖于j,表示若选物品i,则必须选物品j。为了简化起见,我们先设没有某个物品既依赖于别的物品,又被别的物品所依赖;另外,没有某件物品同时依赖多件物品。 算法 这个问题由NOIP2006金明的预算方案一题扩展而来。遵从该题的提法,将不 ......
背包 动态 问题

动态规划之 附录二:背包问题的搜索解法

《背包问题九讲》的本意是将背包问题作为动态规划问题中的一类进行讲解。但鉴于的确有一些背包问题只能用搜索来解,所以这里也对用搜索解背包问题做简单介绍。大部分以01背包为例,其它的应该可以触类旁通。 简单的深搜 对于01背包问题,简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方 ......
解法 附录 背包 动态 问题

动态规划之 背包问题问法的变化

以上涉及的各种背包问题都是要求在背包容量(费用)的限制下求可以取到的最大价值,但背包问题还有很多种灵活的问法,在这里值得提一下。但是我认为,只要深入理解了求背包问题最大价值的方法,即使问法变化了,也是不难想出算法的。 例如,求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题 ......
背包 动态 问题

动态规划之 附录一:USACO中的背包问题

USACO是USA Computing Olympiad的简称,它组织了很多面向全球的计算机竞赛活动。 USACO Trainng是一个很适合初学者的题库,我认为它的特色是题目质量高,循序渐进,还配有不错的课文和题目分析。其中关于背包问题的那篇课文 (TEXT Knapsack Problems) ......
附录 背包 动态 问题 USACO

动态规划之混合三种背包问题

问题 如果将P01、P02、P03混合起来。也就是说,有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。应该怎么求解呢? 01背包与完全背包的混合 考虑到在P01和P02中给出的伪代码只有一处不同,故如果只有两类物品:一类物品只能取一次, ......
背包 动态 问题

动态规划之多重背包

动态规划 之多重背包 问题 1. 问题描述及分析 动态规划是一种解决复杂问题的方法, 它将一个大问题分解为若干个子问题,通过求解子问题,从而得到原问题的最优解。动态规划的核心思想是避免重复计算,利用已有的结果进行状态转移。 背包问题是一类经典的动态规划问题, 它描述了如何在给定的背包容量和若干个物品 ......
背包 动态

debezium(docker)同步postgresql数据至kafka笔记

# 实验环境 全部部署于本地虚拟机 debezium docker部署 postgresql、kafka本机部署 # 1 postgresql ## 1.1 配置 设置postgres密码为123 仿照example,创建database postgres,scheme inventory,tabl ......
postgresql debezium 笔记 数据 docker

vue:<img>动态绑定的路径无法解析问题

##问题 我们引用图片,正常的静态img 图片是这么引用的 ``` ``` 没问题,只要路径正确 在 vue中动态绑定路径` :src` ``` ``` 发现图片根本加载不出来,因为 `:src`根本不能解析`@/assets/img/icoms/people.png` ##解决方案 ###方案一 ......
路径 动态 问题 vue img

swiper笔记

介绍 Swiper是一款前端制作轮播图的插件 安装 CDN 可以进入https://www.swiper.com.cn/cdn/index.html 直接复制,一般使用4.0.1版本,复制下面两行,并且修改版本号即可。 ```html ``` 注意:由于我们使用的swiper4,最外层class名要 ......
笔记 swiper

做题笔记✍

# AtCoder ## Others ### Pakencamp 2022 Day2 H 2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 ......
笔记

动态规划01

动态规划核心要义 这一步的数据依据上一步或者上两步的数据 动态规划五部 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 动态规划第一题 斐波那契数列 dp[i] 表示第i个数列的值 递推公式已经给出 f(n) =f(n-1)+f(n- ......
动态

enote笔记法之附录1——“语法词”(即“关联词”)(ver0.23)

enote笔记法之附录1——“语法词”(即“关联词”)(ver0.23) 最上面的是截屏的完整版,分割线下面的是纯文字版本: 作者姓名(本人的真实姓名):胡佳吉 居住地:上海 作者网名:EverSteins 版权声明:enote笔记法之附录1——“语法词”(即“关联词”)(ver0.23)的发表日期 ......
关联词 附录 语法 笔记 enote

动态代理

# 动态代理 ## 准备案例、提出问题 ### 案例:企业业务功能开发 模拟企业业务功能开发,并完成每个功能的性能统计 **需求** 模拟某企业用户管理业务,需包含用户登录,用户删除,用户查询功能,并要统计每个功能的耗时。 **分析** ①定义一个UserService表示用户业务接口,规定必须完成 ......
动态

点分治学习笔记

参考蓝书发篇学习笔记。。。 ## 一.算法梗概: 点分治是一种用于**在一棵树上,无对路劲进行修改的操作,对某些具有限定条件的路径进行静态统计**的算法。 点分治一般用来处理无根树,我们可以随意认定根节点。 ## 二.实现过程: 我们拿一道例题来说一下: ### P4178 [Tree](https ......
笔记

Linux 定时任务 笔记

Linux 定时任务 笔记 日志文件: /var/log/crond 记录定时任务的执行过程以及执行时间命令: crontab -e [-u 用户名] #编译任务 -u指定用户 以某个用户编写任务 crontab -l [-u 用户名] #查看当前任务 -u指定用户 查看某个用户的任务 cronta ......
任务 笔记 Linux

20230630树剖学习笔记

# 树链剖分 ## 重链剖分 定义 **重子节点** 表示其子节点中子树最大的子结点。如果有多个子树最大的子结点,取其一。如果没有子节点,就无重子节点。 定义 **轻子节点** 表示剩余的所有子结点。 从这个结点到重子节点的边为 **重边**。 到其他轻子节点的边为 **轻边**。 若干条首尾衔接的 ......
20230630 笔记

005 学习笔记--DCL(权限控制)

DCL:Data Control Language 数据控制语言,用于管理数据库该用户、控制数据库的访问权限。 查询用户 use mysql; -- mysql,为系统数据库 select * from user; 创建用户 create user '用户名'@'主机名' identified by ......
权限 笔记 005 DCL

科目一笔记

# 1.扣分 ## 扣一分(10条) 1. 普通车在普通路超速百分之十到百分之二十 2. 不按规定会车, 高快路以外不按规定倒车,掉头 ## 扣三分(15条) 1. 驾驶校车、公路客运汽车、旅游客运汽车、7座以上载客汽车以外的其他载客汽车载人超过核定人数百分之二十以上未达到百分之五十的; 2. 驾驶 ......
科目 笔记

《重构》7-12章读书笔记

#《重构》7-12章读书笔记 ## 重构手法介绍 每个手法通常包含三个模块:时机(遇到什么情况下使用)、做法(详细步骤的概括)、关键字(做法的缩影) ### 提炼函数 - 时机: 1. 当我们觉得一段大函数内某一部分代码在做的事情是同一件事,并且自成体系,不与其他掺杂时 2. 当代码展示的意图和真正 ......
笔记 12

node笔记

安装 去node官网下载LTS,长期支持版本,傻瓜式安装 打开命令行 node -v 如果能出现版本号,即安装成功 如果不出现,再安装一次,可以考虑选择repair 备注:win7用户,需要自行配置环境变量 配置淘宝镜像 npm get registry 如果出现的网址,不是https://regi ......
笔记 node

node 笔记

# node 笔记## 安装去node官网下载LTS,长期支持版本,傻瓜式安装打开命令行```shellnode -v```如果能出现版本号,即安装成功如果不出现,再安装一次,可以考虑选择repair备注:win7用户,需要自行配置环境变量## 配置淘宝镜像```shellnpm get regis ......
笔记 node

git笔记

# 1、添加 * 第一步:用git bush here打开需要上传的文件夹 ``` git init 初始化本地仓库,这个时候会生成一个.git文件夹,说明初始化成功了。 ``` * 第二步:打开 .git文件夹下的config文件,输入你的用户名和邮箱。 ``` [user] name = @bl ......
笔记 git

js的听课笔记

JavaScript 所⽀持的五种基本类型: 1.Number: 即数字类型,这⼀类型的数据包括: 正负整数与浮点数,例如:0、1、-1、-0.25、3.14等。 ⼋进制数与⼗六进制数,例如:0377、0xff等。 指数,即⽤科学计数法表⽰的数字,例如:1e+2、10e+3等。 Infinity 与 ......
笔记

html的笔记2

1.head 写页面的属性; body页面上显示的内容 ; title 页面的标题2.段落标签:p;换行标签:br3.格式化标签:加粗:string / b (b是bold简写) 倾斜:em / i (i是incline简写)删除线:del / s (s是strikethrough简写) 下划线:i ......
笔记 html

html的随堂笔记

HTML 标签 字体标签 <h1 h6>段落标签p,换行标签brstrong,加粗标签,em,倾斜标签 hr标签 画一个水平线图片标签 img<img alt="这里面的是图片之下的文字,,被使用加载不出来的图片提示"title"鼠标悬停的图片显示"src="图片的路径" 超链接标签 <a>标签<a ......
笔记 html