后缀数组小记 目录后缀数组小记介绍模板题 简要地介绍了后缀数组相关知识,对原理部分的解析较浅。 介绍 sa[i]: 代表排名 \(i\) 的后缀在原串的下标。 rank[i]: 表示原串下标 \(i\) 所对应的后缀的排名。 height[i]: \(\rm{height}[i] = \rm{LCP}(\rm{suffix(sa[i-1])}, \rm{suffix
Yarn系统原理 Yarn主要就是将JobTracker的两个主要功能分离成单独的组件:资源管理、任务调度/监控 RM,ResourceManager,全局管理 NM,NodeManager,节点管理 AM,ApplicationMaster,单个应用管理 Container,单个任务的资源管理 RM负责分配NM给AM,AM负责把任务发送到NM,每个任务在NM中以C
图序列推荐是从用户交互的连续物品中挖掘用户的行为模式,它将原始的物品序列构建为图的形式,并通过添加节点、边、融合其他序列以及添加超边的方法增强图的表达。 图序列推荐目前存在三个带解决的问题: 图结构 目前数据集中用户的行为序列长度普遍偏短(5左右),如果只是在序列的物品
服务器的某个服务挂了,查看进程时发现CPU异常,初步判断是挖矿病毒 # 根据进程IP查看该进程的运行状态 ps -ef | grep 114621 root 114621 1 99 17:48 ? 01:31:05 /usr/sbin/.rsyslogds kill -9 114621 # 禁用或卸载curl wget yum remove -y wget whereis curl
书接上回,代码去这里看。 "AGC029D Grid game"[1] "AGC021D Reversed LCS"[2] "AGC035E Develop"[3] "AGC017F Zigzag"[4] "AGC025E Walking on a Tree"[5] "AGC052D Equal LIS"[6] "AGC003E Sequential operations o
第一章-质点运动学 质点运动的描述 运动方程一般为\(\,\vec r=t(\vec v,\vec a)\,\),形如 \[\vec r=\vec v_0t+\frac 12\vec gt^2 \]轨迹方程一般为\(\,y=f(x)\,\),形如 \[y=xtan\,\alpha-\frac{g}{2{v_0}^2cos^2\,\alpha}x^2 \]圆周运动 \[\vec a=\frac {{\rm d}\vec v}{{\rm d}t
最近遇到的问题,brew install的时候会报错,报错内容大概是找不到某个目录和git,解决方案其实很简单,如下: 1.查看问题所在:brew -v 2.解决问题: a.git config --global --add safe.directory 你的core目录(第一步时候有提示路径) b.git config --global --add safe.directory 你的c
目录第十三讲 风险序第一节 更大的风险和随机序一、更大的风险二、随机序第二节 更危险的风险和停止损失序一、更危险的风险二、停止损失序第三节 其他风险序及其性质一、单调凸序二、指数序 第十三讲 风险序 第一节 更大的风险和随机序 一、更大的风险 风险比较是精算最本质的工
书 将 \(1\sim n\) 中的偶数向半数自身连边,那么行程若干条链,每个 \(1\) 都需要使用上面行程的链或者链的一部分来进行填充 注意到链的长度和数量都非常有限,考虑使用高维 \(\rm DP\) 来解决这个问题,设 \(f_{i,c1,c2,c3,c4,c5,c6,\lim_1,\lim_2}\) 表示长度为 \(i\) 的链有 \(c_i\)
实际上是基建 二次函数弧长公式推导 对于二次函数 \(f(x)=ax^2+bx+c\),该函数在区间 \([A,B]\) 中的弧长应为 \[\int_A^B \sqrt{1+f'(x)^2}{\rm d}x \]我们需要求出不定积分 \[\int \sqrt{1+f'(x)^2}\,{\rm d}x \]考虑三角换元,设 \(\tan\theta=f'(x)\),则有 \(\sqrt{1+f'(x)^2}=\sqr
Description 给定长度为 \(n\) 的数列 \(a\),求 \[\max\limits_{1\le i<j\le n}\{\rm LCM(a_i,a_j)\} \]\(n,a_i\le 10^5\) Solution \(\rm LCM\) 先转化成乘积除以 \(\rm gcd\) 的形式,枚举 \(\rm gcd=t\) 并提取出来所有是该数倍数的数,下面叙述中的 \(x\) 都表示除过 \(t\) 得到的
亿个社区 设 \(f_{k,n}\) 表示使用 \(k\) 个小组覆盖前 \(n\) 个住户的最小代价,转移枚举最后一组的起始点即可 不难发现这是斜率优化的形式但是从左往右转移比较麻烦,那么使用分治即可 也就是说 \([l,mid]\) 按照 \(t_{i+1}\) 排序建立凸包,待转移的 \([mid+1,r]\) 按照 \(t_i\) 排
1. 以交互是的方式运行镜像,达到启动容器的目的: docker run -it centos /bin/bash 2.查看运行容器的ID: docker ps 3.一交互式的方式再次进入容器: docker exec -it 容器ID bin/bash 4.启动一个已停止的容器: docker start b750bbbcfd88 5.删除容器: docker rm 容器ID 6.强制删除运行
如果要删除的节点正在运行 OSD,请确保从节点中删除 OSD。 删除OSD ceph orch osd rm <osd_id(s)> [--replace] [--force] # 从 OSD 中撤出 PG 并将其从集群中移除 ceph orch osd rm 0 # 例子,不安全销毁的 OSD 将被拒绝 ceph orch osd rm status # 查询操作的状态。当 OSD 上没
解决问题E: 无法获得锁 /var/lib/dpkg/lock - open (11: 资源暂时不可用) E: 无法锁定管理目录 在用sudo apt-get install kmymoney2安装软件kmymoney2时,由于速度太慢,想换个软件源,直接关闭了终端,但apt-get进程没有结束,结果终端提示 :“E: 无法获得锁 /var/lib/dpkg/lock - open
奇怪的博弈 首先黑色白色棋子是独立的,所以局面 \(\rm SG=SG_{B}\oplus SG_{W}\),而 \(\rm SG_W\) 就是所有白色石子堆的大小异或和 由于每次只能取走数目最小的一堆中的石子,那么相对大小关系不会发生改变,也就是说没取完之前都只能取这堆石子 此时可以通过简单推导得到表达式,即 \(SG
一、Linux 终端命令格式 1.终端命令格式 完整版参考链接:Linux常用命令完整版 command [-options] [parameter] 说明: command : 命令名,相应功能的英文单词或单词的缩写 [-options] : 选项,可用来对命令进行控制,也可以省略 parameter : 传给命令的参数,可以是 零个、一个 或者 多
报错如下: Caused by: java.nio.file.DirectoryNotEmptyException: /Users/meiyouhoulai/Library/neo4j/neo4j-community-4.4.7/data/databases/neo4j already contains data, cannot do import here 这点还是挺坑的 显示数据库中已存在文件,无法导入 解决方法 在neo4j开启的情
1、测试数据 2、读取数据 dir() dat <- read.table("a.txt", fill = T, header = F) ## 增加fill = T参数可以读取列数不一致的数据框 dat dat[dat == ""] = NA ## 将缺失值用NA补充 dat 3、简单处理(求第3行的和) dat sum(da
FRB 180916B的RM也变化剧烈arXiv:2205.09221 [pdf] A Large Scale Magneto-ionic Fluctuation in the Local Environment of Periodic Fast Radio Burst Source, FRB 20180916B R. Mckinven, B.M. Gaensler, D. Michilli, K. Masui, V.M. Kaspi, M. Bhardwaj, T. Cassanel
传输控制协议( TCP)可靠,用户数据包协议(UDP)不可靠 ARP:地址解析协议 RARP:反向地址解析协议 IP:网际层协议 ICMP:因特网控制协议 IGMP:网关信息协议 物理层:载波监听多路访问
Linux 主流操作系统 1.windows 2.unix 3.Linux 林纳斯一个人写的Linux的内核,开源,全球顶级程序员都加入共同来开发以及维护Linux操作系统,而这个背后的老大就是林纳斯 Linux主流分支: 1.CentOs7.9 2.ubantu 3.RedHat 4.麒麟 云服务器 Hadoop:最大5000节点 飞天系统 账户 Ip地址 账
解压时没有指定文件夹,导致压缩包的文件在当前文件夹散落一地,还好有后悔药 摘自https://blog.csdn.net/wzt_gjt/article/details/89264262 撤销zip解压zipinfo -1 path/xx.zip | xargs rm -rf 撤销tar解压 tar -tf xx.tar | xargs rm -rf
\(\cal T_1\) \(\mathbb{D}\rm escription\) \(\mathbb{S}\rm olution\) $\mathbb{C}\rm ode $ \(\cal T_2\) 基因切割 \(\mathbb{D}\rm escription\) \(\mathbf{namespace\_std}\) 乘坐戴夫的时光机器穿越回了现代,成为了⼀名医学生。 这天,医院新进了一些 \(\rm dna\) 切
mkdir (make directory) 创建文件夹 解释:Create the DIRECTORY(ies), if they do not already exist。(创建不存在的文件夹,如果存在则创建失败) mkdir 文件夹名称 创建单个文件夹 mkdir {文件夹1,文件夹2,文件夹3,....} 一次性创建多个文件夹 mkdir 文件夹{1..100} 创建文件1,文件夹2,文