笔记linux软件tar

算法笔记(2)FHQtreap

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

算法笔记(1)线段树

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

【学习笔记】莫队

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

【学习笔记】线段树合并

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

【学习笔记】数论——同余相关

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

【学习笔记】莫比乌斯反演

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

【学习笔记】01 分数规划

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

【学习笔记】FHQ-Treap

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

linux 清除arp表

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

学习笔记429—装双系统出现错误【Invalid signuature detected. If this error persists. seek technical assistance】

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

【学习笔记】Splay

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

Linux取文件的2-5行的方法

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 ......
文件 方法 Linux

Linux日常命令(1)

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

linux 中实现根据指定列的重复项输出数据

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 ## 输出所有的重复 ## 对重复去重 ## 将重复叠加至表头 ## 输出 ......
数据 linux

linux ps

查看进程的启动时间 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 ......
linux ps

Linux挂载硬盘

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

我院学子在第三届“火焰杯”软件测试开发选拔赛中 取得佳绩

近日,第三届“火焰杯”软件测试开发选拔赛圆满结束,来自我校人工智能与大数据学院的多位选手,在王雪涛老师的悉心指导下,在激烈竞争中脱颖而出,取得了卓越的成绩。特别值得一提的是,何鸿彬和贾文聪同学获得了决赛的二等奖,而王静宇同学则斩获了预选赛的三等奖。 “火焰杯”软件测试高校就业选拔赛由大学生软件测试就 ......

人工智能学院学生在“火焰杯”软件测试开发选拔赛总决赛获奖

2023 年 3 月 22 日,第三届“火焰杯”软件测试开发选拔赛颁奖典礼在人工智能学院的 D2-102 机房举行,这一活动吸引了来自软件工程 20 级的学生以及软件测试社团的全体成员的热烈参与。颁奖典礼的特邀嘉宾是测吧(北京)科技有限公司的项目总监王雪冬,他不仅为获奖同学颁发了奖项,还为学生们举办 ......

计算机科学系举办“火焰杯”软件测试开发选拔赛颁奖仪式

2023 年 3 月 9 日,南海楼 124 会议室举行了第三届“火焰杯”软件测试开发选拔赛颁奖仪式。出席此次仪式的有计算机科学系系主任龙锦益教授、指导老师孙玉霞副教授、测吧科技有限公司的总监王雪冬,以及获奖的学生。 仪式伊始,龙锦益教授热烈欢迎了王雪冬总监的到来,并对获奖学生的出色表现表示祝贺。他 ......

Hive学习笔记:多列求最大值、最小值

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

学习笔记6

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

linux下安装golang的方法

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

Linux系统中关闭IPv6的方法

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

Linux查看硬件信息超强命令sar,以及可视化工具ksar

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

linux 显示环境变量的值

在Linux中,可以使用echo命令来显示环境变量的值。要显示所有环境变量的值,可以执行以下命令: bash printenv 或者,你可以使用env命令来显示当前会话中的所有环境变量: bash env 如果你只想显示某个特定的环境变量,可以使用echo命令加上$符号来获取其值。例如,要显示PAT ......
变量 环境 linux

CSAPP 第一章 笔记

硬件组成 总线 I/O设备 键盘,鼠标,显示器,磁盘... 主存 处理器(CPU) 寄存器 hello程序的生命周期 源文件hello.c 文本文件:位序列 字节:8个位为一组 ASCII码 可执行目标文件 Unix:通过编译器驱动程序完成 编译系统 预处理器 ‘#’,hello.i 编译器 ‘ma ......
笔记 CSAPP

作品著作权尤其是计算机软件著作权该如何注册、登记、认证呢?

作品著作权尤其是计算机软件著作权该如何注册、登记、认证呢? 计算机软件著作权该如何注册、登记、认证呢? 优爱酷 优爱酷,专注研究AI技术、专心探索软件奥秘、专业研发原创软件、专门原创知识分享 330篇原创内容 公众号 点击上方蓝字“优爱酷” 关注我们,订阅实用经验、干货知识! 前言 《中华人民共和国 ......
著作权 著作 计算机 作品 软件

第8周linux课堂总结

这一周的linux课程我们学习了ACL权限,ACL权限和UGO权限的区别在于ACL权限更加精确。使用命令getfacl可以查看ACL权限,setfacl命令可以设置ACL权限,对每一个文件或目录进行更精确的权限设置,添加-m参数可以修改当前文件的ACL权限,修改某一普通用户下的某一文件的读写权限,当 ......
课堂 linux

Linux/Centos文件授权用户文件夹权限介绍

一、Linux文件权限介绍 在Linux中,一切皆为文件(目录也是文件),每个文件对用户具有可读(read)、可写(write)、可执行(excute)权限。目录的执行操作表示是否有权限进入该目录并操作执行该目录,文件都会从属于一个用户和一个用户组,每个文件针对文件的拥有者、所属组以及其他用户组具有 ......
文件 文件夹 权限 用户 Centos

一文读懂组态图和组态图软件

一、什么是组态图 组态图(HMI,Human-Machine Interface)是指用来显示和控制机器设备或系统的用户界面。它通常是在计算机监视器上显示的,以图形化的方式向操作员展示设备或系统的状态和信息,并提供操作控制的功能。组态图可以包括各种元素,如按钮、开关、指示灯、图表、文本框等,这些元素 ......
组态 软件