笔记linux软件tar

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

下载python 网址：https://mirrors.huaweicloud.com/python/ 这里以安装python3.7.1为例： wget https://www.python.org/ftp/python/3.7.1/Python-3.7.1.tgz 编译和安装python pref ......

我们每天工作接触最多的就是电脑，但不少在政府、国企、大企业出于安全性考虑采用内网环境办公，无法使用基于Saas部署的办公软件，影响工作效率。废话不多说，下面分享四款支持私有部署的国产办公软件，支持内网环境使用，安全又实用。 一、石墨文档 石墨文档是一款基于云端的国产文档协作工具，支持私有部署，可将石 ......

rpm命令 是RPM软件包的管理工具。rpm原本是Red Hat Linux发行版专门用来管理Linux各项套件的程序，由于它遵循GPL规则且功能强大方便，因而广受欢迎。逐渐受到其他发行版的采用。RPM套件管理方式的出现，让Linux易于安装，升级，间接提升了Linux的适用度。 语法： rpm(选 ......

在rc.local脚本中添加开机自启动程序 1、编辑文件 /etc/rc.local vim /ect/rc.local 2、编辑完/etc/rc.local需要添加执行权限，否则调用失败 chmod +x /ect/rc.d/rc.local 3、/ect/rc.local和/ect/rc.d/r ......

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

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

1,CPU lscpu | grep "^CPU(s)" |head -n 1 2,内存 free -h 3,磁盘 lsblk ......

虚拟网络编辑器介绍 # 桥接模式 （能联网） 配置的地址信息和物理主机网段地址信息相同，容易造成冲突 # NAT模式 （能联网） 配置的地址信息和物理主机网段地址信息不同，造成不了地址冲突 # 仅主机模式 (无法联网) 获取地址主要用于虚拟主机之间的沟通，但不能访问外部网络 # 网关地址 ping ......

一、上传linux版本的JDK包至服务器 本次实验上传的linux目录为/usr/local/develop/JDK。 二、解压JDK压缩包 tar -zvxf jdk-8u351-linux-x64.tar.gz 解压后详情如下 三、配置JDK环境变量 3.1、打开profile文件，配置jdk的 ......

Liunx系统是一个免费，开源，基于Posix和Unix的多用户，多任务，支持多线程和多CPU的操作系统。（免费 开源 多用户的操作系统） 免费：使用这个系统不要钱 开源：开放系统源代码， Liunx 基本常用命令 su root/123456：超级用户 ifconfig ：查看IP地址 cd / ......

一、什么是软件测试？ 测什么？ 测软件 app端测试 web端测试 怎么测？ 从哪些方面去考虑（测试维度）？ 需求测试 a、需求的来源：产品规格说明书、客户（用户/软件项目的提出者）的诉求、产生的一些BUG（BUG转需求）、当下的政治环境，各种社会环境的影响 b、需求的提炼者：项目组中的产品经理，会 ......

点击上方“C语言与CPP编程”，选择“关注/置顶/星标公众号” 干货福利，第一时间送达！ 传统的 System Call I/O在 Linux 系统中，传统的访问方式是通过 write() 和 read() 两个系统调用实现的，通过 read() 函数读取文件到到缓存区中，然后通过 write() ......

从事计算机相关行业的同学不难发现，身边总有一些朋友在学习linux，有的开发同学甚至自己的电脑就是它。经常听他们说linux如何好用等等。那么linux到底好在那里，能让大家如此喜欢。这也是我经常问自己的一个问题。下面我将通过以下七点来为大家阐述linux的巨大优势。 下面我将通过以下7点来为你们阐 ......

find / -name "*filename*" 2>/dev/null *filename*改成你想要查找的文件即可，模糊查找请加上相应的通配符 转自：https://blog.csdn.net/qq_35544379/article/details/111401707 ......

SA515安装node.js和node-red 1.先安装node.js 直接官网下载ARMv7版可执行文件:https://nodejs.org/en/download 当前使用的最新版本:https://nodejs.org/dist/v18.16.0/node-v18.16.0-linux-a ......

基本介绍 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 ......

linux指令awk '{print $(NF-1)}'为啥用单引号而不是双引号？ 我的理解： 因为单引号不对会内容进行转义，而双引号会，举个栗子 1 a=1 2 echo "$a" # 结果是1 3 echo '$a' # 结果是$a 而awk相当于调用了linux内部函数，封装好的，此时他需要传 ......

你好，我是李智慧。 我在开篇词中说过，我们课程中的一系列软件架构设计是用设计文档的形式呈现的。所以，在拆解一个个案例之前，我们先来了解一些关于软件设计文档的基础知识，这样你在学习后面的具体案例时，就能更加清楚地理解文档是基于什么方式来组织的了。 首先，请你设想这样一个场景：如果公司安排你做架构师，要 ......

前后端分离 为什么引入前后端分离开发方式： 前端独立编写客户端代码完成页面，后端独立编写服务端代码提供数据接口；前后端开发者只需要提前约定好接口文档（URL、参数、数据类型……）然后分别独立开发即可。前端可以用假数据测试，不完全依赖于后端；后端通过Postman等接口调试工具测试即可，真正实现前后端 ......