迷宫 笔记 问题1255

1 注意事项 最新版是1.1.4，我们项目组用的是1.1.0。从npmjs可以看出，两个版本中间的版本都是不可用的，下载量为0. 除此之外还可以参考的类似工具： https://www.npmjs.com/package/vue-esignature vue-esignature https://w ......

#include <stdio.h>#define TAXBASE3500/*定义结构体*/ typedef struct{ long start; long end; double taxrate; }TAXTABLE; /*定义结构体数组*/ TAXTABLE TaxTable[]={0,150 ......

概念 序列的母函数（生成函数）是一种形式幂级数。其每一项的系数可以提供关于这个序列的信息，使用母函数解决问题。 如：序列 $a$ 的生成函数为 $G(x)=\sum\limits_{i=1}^{n}a_if_i(x)$。其中 $f_i(x)$ 是无实际意义的，具体取值看题目要求。但有一些一般取值。 ......

概念 莫队是一种幽雅的暴力。用于处理区间问题。 核心思想就是把询问离线下来，然后维护双指针按一定顺序处理每个询问。精髓就在于一定顺序。 首先确定一个块长，然后将左端点的位置除以块长，把询问分成若干块。在每个块里按右端点排序。发现当块长为 $\sqrt n$ 时两个指针各移动 $n\sqrt n$ 次 ......

概念 线性基是一个集合。 从原集合中选取任意数都能通过线性基中的数异或得到。 本质上是对集合的压缩 性质 所有数字没有最高位相同的 集合大小为 $\log_2$ 级别。 操作 排查：若线性基内有最高位相等的，让其相异或，并继续排查直到没有可操作的数。 若原集合内有 $0$ 线性基无法实现。 实现 v ......

概念 最大流: 在一个网络图上，每个边有流量限制，假如起始点有无线流量，求最多能有多少流量流到终点。 增广路: 一条从起始点到终点了路径，可以流流量。 算法 Ford-Fulkerson算法 解决这个问题，可以用Ford-Fulkerson算法。 该算法的核心就是寻找增广路。每找到一条增广路，就给它 ......

概念 点分治用于解决有一定要求的链的计数。 对于点 $u$ 的子树的问题，可以将答案分为： 经过点 $u$ 不经过点 $u$ 第一种可以用桶加暴力。枚举一端的长度，用桶计算另一端长度；第二种分到子树中解决即可。 注意到，在随机选根的时候该算法表现不优秀，但若根为重心，因为每次子树大小都减少一半，所以 ......

概念 后缀数组，即对于一个串，它的每个后缀按字典序排序后得到的数组。 有两个数组要求： $SA_i$:排名为 $i$ 的后缀的开头位置 $RK_i$:以 $i$ 为开头的后缀的排名 朴素 sort排序一下 优化 倍增优化：我们进行 $\log n$ 次排序，第 $k$ 次取所有后缀的前 $2^k$ ......

1.基本模型 数位dp，即以数的每一位作为状态进行dp的算法。通常状态为 $f_{i,0-9}$ 表示第 $i$ 为取 $0-9$ 时的dp值。通常时间复杂度为 $log_{10}n$ ，十分优秀。 2.套路 求区间合法类的题，使用容斥思想思想求解，即 $[1,r]-[1,l-1]$ dp式子一般很 ......

一棵树，支持： 路径加 单点查询 一般树上链的问题使用树链剖分解决。 重链剖分 前置知识 LCA，线段树 定义 重儿子：所有儿子中子树最大的儿子为重儿子 重边：重儿子之间的连边 重链：若干重儿子连成的链 性质 一棵树可以被剖成若干重链。 优先遍历重儿子，所有重链的dfs序连续。 重链数量不多于 $\ ......

1.矩阵乘法 设矩阵有 $H$ 行，$L$ 列，则两个矩阵 $MatA,MatB$ 进行乘法，需要满足 $MatA.L=MatB.H$。则结果矩阵 $MatR_{i,j}=\sum\limits^{n}{z=1}MatA{i,z}*MatB_{z,j}$。 性质： 结合律，但不满足交换律。 mat ......

拉格朗日插值学习笔记 概念 拉格朗日插值用于拟合一个函数。可以通过已知函数中的点拟合出函数。若为 $n$ 次函数，则需要多于 $n+1$ 个点。 做法 考虑构造 $n+1$ 个函数，第 $i$ 个函数 $f_i$ 对应点 $i$ 满足 $f_i(X_i)=Y_i$ 且对于其他的点 $j(i\neq ......

概念 多项式乘法时，我们发现暴力乘十分缓慢，但是点值乘十分快速。考虑求 $A$ 和 $B$ 的卷积。 一个 $n$ 次多项式可以被 $n+1$ 个点确定。 设多项式 $A(x)$ 的系数为 $(a_0,a_1,\cdots,a_n)$ 对其奇偶分类得 $A(x)=\sum\limits a_{2i} ......

问题描述： 以点类Point为基类公有派生圆类Circle，main(void)函数完成对其的测试。 Point类结构说明： Point类的数据成员包括： ①私有数据成员：X坐标x(double型)，Y坐标y(double型)。 Point类成员函数包括： ①有参构造函数Point(double, ......

问题描述： 以人类Person为基类公有派生学生类Student和教师类Teacher，main(void)函数完成对其的测试。 Person类结构说明： Person类的数据成员包括： ①私有数据成员：身份证号no(char [20]型)，姓名name(char [20]型)。 Person类成员 ......

1. 基本规则 BER（BasicEncoding Rules）是ASN.1中最早定义的编码规则，其他编码规则是在BER的基础上添加新的规则构成。 BER传输语法的格式一直是TLV三元组<Type,Length, Value>. T是Tag，L是整个类型的长度，V是类型的Value，它还可以是TLV ......

1）设置错误导致kubeadm安装k8s失败 提示：ERROR FileContent–proc-sys-net-bridge-bridge-nf-call-iptables [root@node01 data]# kubeadm join masterIP地址:6443 --token abcde ......

详细部署方式可以参考官网：官网RocketMQ部署方式。 一、环境准备 1.1、JDK环境准备 详情参考：Linux搭建JDK环境。 1.2、RocketMQ准备 1、下载RocketMQ 下载RocketMQ地址：rocketmq-all-4.7.1-bin-release.zip。 2、将Roc ......

1. 前言 在使用matplotlib绘图时，不可避免的会碰到中文乱码的问题，pandans绘图底层依旧使用的是matplotlib。而网上大部分解决办法无非就两种，这里再介绍一种导入自定义字体的方式。 2. 解决办法 字体文件可以再Windows机器上找，目录：C:\Windows\Fonts （ ......

效果图 搜索前： 搜索后： 使用 安装插件 pinyin-match： npm install pinyin-match --save 下拉： <el-select v-model="formData.cvRobotId" placeholder="机器人" clearable class="wid ......

MRP的问题 一、MRP简介 1. MRP （Material Requirements Planning，物料需求计划）是一种生产计划系统，通过对物料需求进行计算，制定生产计划以及物料采购计划，以保证生产活动的顺利进行。 2. 历史 MRP的起源可以追溯到20世纪50年代，当时由于经济的发展和生产 ......

魔术师利用一副牌中的13张黑桃，预先将它们排好后迭在一起，并使牌面朝下。然 后他对观众说：我不看牌，只要数数就可以猜到每张牌是什么，我大声数数，你们听，不信？你们就看，魔术师将最上面的那张牌数为1，把它翻过来正好是黑桃A，他将黑桃A放在桌子上，然后按顺序从上到下数手中的余牌，第二次数1、2，将第一张 ......

使用C语言函数指针数组实现简单的计算器，代码如下 #include <stdio.h> #include <stdlib.h> double add(double a, double b) { return (a + b); }; double sub(double a, double b) { r ......

在修改一个别人的bug的时候发现一个问题, 记录一下, vue前端页面在刷新页面后只读页面可以编辑了 在前一个传值页面他的写法是 this.$router.push({ name:'xxx', query:{ isEdit:false } }); 在接收的时候写的是 this.isEdit = th ......

FHierarchicalStaticMeshSceneProxy::FillDynamicMeshElements(FMeshElementCollector &,const FFoliageElementParams &,const FFoliageRenderInstanceParams &) ......

问题描述 通过js方法等于号赋值后，页面输入框输入或删除内容无反应 修改方法 (1) 使用$focusUpdate，在@input中调用，强制刷新dom，这样可能会导致表单rule校验失效 (2) 使用$set替换等于号赋值 内容参考 vue中的$forceUpdate() ......

基本介绍 TS 中模板字符串类型 与 JS 模板字符串非常类似,，通过 ${} 包裹, 模板字符串类型的目的就是将多个字符串组装在一起 type name = "Echoyya"; type sayHaha = `hi ${name} haha`; // type name = "Echoyya"; ......

解决Linux虚拟机克隆后的网络问题 1.克隆一个虚拟机 省略 二.修改克隆后虚拟机的配置 1.修改mac地址 （在开机前修改） 2.更改UUID地址和IP地址 ①更改UUID地址 输入命令随机生成一个新的UUID然后替换原来的UUID: uuidgen vim /etc/sysconfig/net ......

页面刷新白屏其实是因为vuex引起的，由于刷新页面vuex数据会丢失，所以动态添加路由这一步也就失效了（之前以为，将动态添加的路由存储在了sessionStorage中，就不会vuex刷新数据丢失的影响，师父解惑：在通过vuex中的state属性存储路由在sessionStorage中，只是存储了左 ......

//src = data.path; char filepath2[64] = {0}; strcpy(filepath2,"/tmp/mnt/usb1_1/gw_upgrade/V1.0.0.bin"); src = filepath2; 空指针指向地址问题 空指针指向地址问题 空指针指向地址问题 ......