笔记script linux shell

Splay 概述 Splay也称伸展树，是二叉搜索树(BST)的一种近似平衡的类型，由Daniel Sleator 和 Robert Tarjan 于 1985 年发明。有着极其优秀的复杂度(均摊\(O(log_2n)\))。 可以实现Splay(旋转某节点到根)，Split(分裂)，Merge(合 ......

更改Kali Linux系统语言以及安装zenmap 在使用kali的过程中，会遇到许多问题，其中一个就是看不懂英语，下面是如何更换语言的步骤。 更改Kali Linux系统语言 首先，打开kali，以root用户打开终端，如图1-1所示，然后输入密码kali，如图1-2所示，再打开终端如图1-3所 ......

from pixiv 进程概念与进程查看 pstree 我发现help这个命令简直是个好东西，可以更快地显示出常用参数，可以先使用type xxx 来看下xxx命令的类型，然后再决定用help xxx还是xxx --help pstree是以树的形式打印出当前全部运行的进程 就拿 pstree -a ......

在 Linux 系统中，/proc和/sys都是特殊的文件系统，数据内容是存放在内存中，这两个目录文件中的内容由内核动态生成，查看这个文件中的内容，实际上就是查询内核的某些状态或信息。 可以将这两个目录文件理解为虚拟的目录，即在硬盘上不存在。 /proc 文件系统 proc 是process（进程） ......

原发表于我的博客 前言 分块不能说是一种数据结构，它是一种思想，无论是数列分块，块状链表，还是数论分块，莫队算法，都应用了分块的思想。 本文主要介绍狭义上的分块，即数列分块。 数列分块的引入 数列分块可以说是暴力，一种优美的暴力，它的基本思路是，把数列分成若干块（一般取\(\sqrt n\)），分块 ......

原发表于个人博客= 模拟退火的引入 假如我们有一个函数，要求它的极大值，怎么求呢？ 如果这个函数满足单调性，可以用二分的方法。 如果这是一个单谷（或单峰）函数，可以用三分法。 那要是多峰函数怎么半呢？ 这时就可以用随机化算法。 一种朴素的方法是：每次在当前找到的最优方案\(x\)附近寻找一个新方案。 ......

原发表于我的博客 贪心算法 贪心与其说是一种算法，不如说一种思想。 贪心思想，顾名思义，就是总是做出当前最好的选择，这种方式可能在全局上不是最好的结果，但是在一些题目中就可以直接用。 最简单的例子就是“货比三家”，在生活中，我们买东西时都会挑性价比最优的，这就是一种贪心。 贪心算法在OI中经常与其他 ......

原发表于我的博客 前言 本来想学完回滚莫队、树上莫队、二离莫队之后一起写一个博客，但是一直学不会/kk，只好把已会的普通莫队和带修莫队写了（以后会补上的） 普通莫队 莫队——优雅的暴力 莫队算法的引入 例题： 给定一个数列和若干询问，每次询问询问一段区间内不同种类数字的个数。 暴力做法 每次询问暴力 ......

前言 随着云计算厂商的兴起，云资源如ECS不再只有企业或者公司才会使用，普通人也可以自己买一台ECS来搭建自己的应用或者网站。虽然云计算厂商帮我们做了很多安全相关的工作，但并不代表我们的机器资源就绝对是安全的。 要知道有很多事情是云计算厂商不能为我们做的，就比如账号密码的安全策略配置，而账号密码的安 ......

原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写，最实用的，他几乎能做所有splay或其它平衡树能做的事，还能可持久化！ 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作，并附上例题。 基本操作 FHQtreap的基本操作只有两个，分裂和合并。 有些读者可能会问，分裂和合并 ......

原发表于个人博客。 前言 线段树，是数据结构皇冠上的明珠（我编的）。 它用途广泛，被一代代的oier应用，改进，优化。 本文介绍了线段树的基础知识和各种拓展（包括权值线段树，可持久化线段树），各种优化方式（包括zkw线段树，动态开点，离散化），希望能帮到更多的oier。 在学习线段树前，默认你应该学 ......

0 前言 前置知识： 会打暴力。 简单的分块或根号思想。 二次离线莫队不会，就不写了。 1 普通莫队 不妨直接上一个例题来看看，通过题目来直接引入莫队：题目链接。 题意：给定一个长度为 \(n\) 的数列 \(n\)，\(m\) 次询问区间 \([l,r]\) 中的不同数字数。 我们不妨设置两个指针 ......

前置知识：动态开点权值线段树。 线段树合并，顾名思义，就是将两棵权值线段树合并在一起。为什么不把两棵普通的线段树合并呢？因为那样好像没啥用。 我们知道，权值线段树支持着查询某个数的个数、查询第 \(k\) 大/小的数等操作，有了合并操作之后就可能会支持一些令人意想不到的操作。 放张图，可以帮助理解下 ......

0 前言 闲的没事的时候可能会摸鱼写一写，都是些非常基础的东西。 最高大概会写到 exCRT 和 exBSGS 吧，阶和原根往后的我也不会了，但是前面的内容会时不时来补充。 为了方便偷懒，许多定理不会给出证明。 1 基本概念 \(\gcd(a,b)\) 或者 \((a,b)\)：\(a,b\) 的最 ......

前言/声明 首先，本人的数论水平极低，目前莫反只是刚刚入门的水平，此博客的主要作用是用于记录本人的学习过程，真的想要深入了解莫反的话这边推荐 cmd 大佬的博客（点这里），应该对你有更大帮助。 建议学习的时候能多理解些就多去理解，少硬记些结论，这样更不容易忘记。 前置知识：最基础的数论。 0 基本定 ......

分数规划问题，大概就是一类求解分式最值的问题。 比如下面这个问题：给定 \(n\) 个物品，每个物品有两个属性 \(a\) 和 \(b\)，保证均为正数，从中选出若干个出来，要求最小化（也可能是最大） \(\frac{\sum a}{\sum b}\)。 当然还可能有一些奇怪的其他要求，比如限制分子 ......

前置知识：二叉搜索树与二叉堆。 1. 简介 Treap，即 Tree+Heap，它的每个结点上存储着一个索引 \(key\) 和一个值 \(val\)，其中索引满足二叉堆的性质，值满足二叉搜索树的性质，且索引是随机的。Treap 就是通过上述的性质，使树达到平衡。 至于为什么索引是随机的，其实很简单 ......

教你一招在 Windows、Linux和Mac中检查和清除ARP缓存 - 知乎 (zhihu.com) 清除整个 ARP 表 ip -s -s neigh flush all 删除特定地址的 ARP 记录 arp -d <ip-address> 查看Linux中的ARP表 arp -n ......

装双系统出现错误：Invalid signuature detected. If this error persists. seek technical assistance 1）出现Invalid Signature detected Check Secure Boot Policy错误，是因为b ......

前置知识：二叉排序树（BST）。 基本操作 首先我们要维护下面这几个东西： int fa[maxn],siz[maxn],val[maxn],ch[maxn][2],cnt[maxn],root,tot; //fa：当前点父亲 siz：以当前点为根子树大小 val：权值 ch：左右儿子 cnt：当前 ......

Linux取/etc/passwd文件的2-5行的方法，有如下5种方式。 sed -n '2,5p' /etc/passwd cat /etc/passwd|head -5|tail -4 head -5 /etc/passwd|tail -4 awk 'NR==2,NR==5' /ect/pass ......

1、清屏 clear 2、查询进程 ps -ef|grep java 3、查看内存整体情况 Df -h 4、文件、文件夹操作 创建 mkdir -p 文件夹名称 （-p：多级目录） #如果文件不存在则创建，存在则不创建 touch 文件名 删除 #删除文件（不可删除目录） rm 文件名 #删除目录（ ......

001、 [root@pc1 test02]# ls a.txt [root@pc1 test02]# cat a.txt ## 测试数据 a 76 b 78 a 100 c 222 b 7777 b 3333 d 1111 ## 输出所有的重复 ## 对重复去重 ## 将重复叠加至表头 ## 输出 ......

查看进程的启动时间 ps -A -opid,stime,etime,args 查看当前用户程序实际内存占用，并排序 ps -u $USER -o pid,rss,cmd --sort -rss 统计程序的内存耗用 ps -eo fname,rss|awk '{arr[$1]+=$2} END {fo ......

0x01 查看硬盘 lsblk 0x02 查看挂载信息 df -h 0x03 挂载 sudo mount /dev/sdb1 /data 0x04 卸载 sudo umount /dev/sdb1 0x05 target is busy. 可能是在挂载的路径，这样可以cd /退出占用，然后卸载设备u ......

一、最大值 当在 Hive 中需要对多列数据求最大值时，可以使用函数 greatest(a, b, c, d) 实现。 select greatest(a, b, c) from ( select 10 as a, 20 as b, 30 as c ) dd; -- 结果：30 举个具体栗子：计算用 ......

苏格拉底挑战 第三章 Unix/Linux 进程管理 一.知识点归纳 （一）多任务处理 多任务处理是所有操作系统的基础。总体上说，它也是并行编程的基础。 （二）进程的概念 进程是对映像的执行。 在操作系统内核中，每个进程用一个独特的数据结构表示，叫作进程控制块（PCB）或任务控制块（TCB）等。在本 ......

文章地址 https://cloud.tencent.com/developer/article/1721945?from=15425 不同版本： https://golang.google.cn/dl/ ......

方法1：修改配置文件 在终端中输入以下命令： sudo vi /etc/sysctl.conf 在文件末尾添加以下语句： net.ipv6.conf.all.disable_ipv6 = 1 net.ipv6.conf.default.disable_ipv6 = 1 保存并关闭文件，然后在终端中输 ......

一、概述 sar（System Activity Reporter，系统活动情况报告）是Linux下系统运行状态统计工具，可从多方面对系统的活动进行报告，包括：文件的读写情况、系统调用的使用情况、磁盘I/O、CPU效率、内存使用状况、进程活动及IPC有关的活动等。算是一个万能的小能手。 二、安装 L ......