12 2021 档案
摘要：基本介绍 在Linux中，每个执行的程序都称为一个进程，会被分配到一个PID(进程号)。 每个进程都以两种方式存在，前台和后台。 一般的系统进程都以后台方式存在且常驻在系统中，直到关机才结束。 显示系统执行的进程 指令 ps - aux ps [选项]【process status】 常用选项 选项
阅读全文
摘要：目的 方便操作，便于建立Linux集群。 设置主机名 查看主机名:hostname 设置主机名，修改/etc/hosts：vim /etc/hostname 通过主机名ping通 原理 通过hosts文件，建立主机名与IP地址间的映射。 Windows ping Linux 查看Linux的IP地址
阅读全文
摘要：磁盘情况查询 df/du 查询磁盘整体占用情况 df 指令：df -h 查询目录磁盘占用情况 du 基本语法 指令：du [选项] 指定目录 常用选项 指定目录不填则默认当前目录 选项 功能 -s 指定目录占用大小汇总 -h 带计量单位 -a 含文件 --max-depth=1 子目录深度 -c 列
阅读全文
摘要：原理介绍 在Linux世界中，一切皆目录，每一块硬盘分区对应Linux的一个目录，所以我们可以通过管理目录来管理硬盘分区，而将硬盘分区与文件目录关联的操作就成为“挂载”【mount】，反之为“卸载”【unmount】 查看磁盘挂载情况 相关指令 lsblk：显示磁盘信息【listblock】 lsb
阅读全文
摘要：基本介绍 一次性定时计划任务，由守护进程atd以后台模式执行，检查作业队列来进行 默认情况下，atd每60s检查一次作业队列 在使用at命令时，要确保atd进程的启动，用指令来查看 ps -ef | grep atd 基本语法 at [选项] [时间] ctrl + d结束输入 选项 时间 应用举例
阅读全文
摘要：Crond任务调度 进行定时任务的设置 概述 任务调度：是指系统在某个时间执行特定的命令或程序 作用：避免重复工作 基本语法 crontab [选项] |选项|功能| |-|-| |-e|编辑crontab定时任务| |-l|查询crontab任务| |-r|删除当前用户所有的crontab任务|
阅读全文
摘要：rwx权限 ll每行输出的含义 一rw-r--r--. 1 fox monster 0 12月29 22:52 rootcreat.txt -rw-r--r--:rwx权限说明 数字。文件：1；目录：子目录及子文件树 fox：所有者 monster：组 0：字节数 12月29 22:52：最后修改日
阅读全文
摘要：Linux组 介绍 Linux中，没有用户和文件可以脱离组而存在 用户有“组”这一属性：相关链接 文件有“所有者”“组”“其他组”这三个属性 所有者：默认创建者 组：默认创建者所在的组 其他组：默认为非创建者所在的组 指令 groupadd gourpname：创建组 useradd -g grou
阅读全文
摘要：gzip/gunzip gzip 文件:压缩文件为.gz gunzip 文件：解压文件 注： 1. 只能压缩和解压文件 2. 只是将hello.txt压缩成hello.txt.gz,并没有改变存储位置，也没有另外生成压缩文件 zip/unzip 基本语法 zip [选项] XXX.zip 将要压缩的
阅读全文
摘要：find find将从指定目录下递归地遍历各个子目录，将满足条件的文件或目录显示在终端，如果没有则不显示 基本语法 find 搜索范围 [选项] 选项说明 选项 功能 -name 按照文件名查找 -user 查找指定用户所有文件 -size 按文件大小查找 应用实例 注： 1. 可以使用通配符。 2
阅读全文
摘要：date date:显示当前时间【年月日时分秒】 date +%[选项] Y:年 m:月 d:日 H:时 M:分 S:秒 date "+%Y-%m-%d":格式化显示，格式可自定。【当前按照“年-月-日”显示】 date -s "2020:12:12 20:20:20"：将日期设置为2020-12-
阅读全文
摘要：指令集1 指令：pwd,ls,cd pwd:显示当前工作目录的绝对路径 ls：列出当前目录下的文件 ls -a：列出所有文件【包括“.”开头的隐藏文件】 ls -l：列表形式显示，信息更详细 命令可以叠加使用，ls -al、ls -la cd：进入文件 cd 路径：进入目标文件【可以时绝对路径也可以
阅读全文
摘要：基本介绍 运行级别说明： 0：关机 1：单用户【找回丢失密码】 2：多用户状态没有网络服务 3：多用户状态有网络服务 4：系统为未使用保留给用户 5：图形界面 6：系统重启 常用运行级别是3和5 CentOS7运行级别说明 运行级别相关文件存放在 /etc/initab中 在CentOS中 mult
阅读全文
摘要：用户的添加与删除： 用户添加 useradd +用户名：创建用户 passwd +用户名：为用户设置密码 注： 如果没有设置密码，密码将为一个未知数，导致无法登录 添加用户时，用户的主目录默认存放在/home下，文件名与用户名相同。 如果要把用户的主目录放在特定的位置:useradd -d 路径名
阅读全文
摘要：开机和重启 shutdown -h now:立即关机计算机 shutdown -h 1：1分钟后关机 halt:立即关机 reboot：立即重启 sync：把内存的数据同步到磁盘 注： shutdown/reboot\halt等命令均在关机前执行了sync，不过还是建议在关机之前执行一下，小心驶得万
阅读全文
摘要：Vim编辑器 Linux系统会内置vi文本编辑器 Vim 具有程序编辑的能力，可以看做是vi的增强版本，可以主动的以字体颜色辨别语法的正确性，方便程序设计。代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用。 Vim的三种模式切换 一般模式：执行操作 编辑模式：插入文本 命令模式
阅读全文
摘要：应用场景 公司开发时候，具体的应用场景是这样的1.linux服务器是开发小组共享 正式上线的项目是运行在公网 因此程序员需要远程登录到Linux进行项目管理或者开发 远程登录客户端有Xshell6，Xftp6 下载与安装:Xshell6、Xftp6 不知道为什么无法打开官方网页，于是网上找了一个破解
阅读全文
摘要：
阅读全文
摘要：前置准备 已经安装了Linux的Vm虚拟机 2. 虚拟机上已经安装gcc 重装Vmtools Part1 用root账号登录Linux 弹出原来cd Vm菜单栏 - 虚拟机(M) - 重新安装VmWare_Tools 注意：如果该栏目是灰色的无法点击，可以参考解决方案 Part2 点开cd,找到VM
阅读全文
摘要：问题与解答 问题描述 先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。 输入格式 输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。数和分组号的值都不超过10000。 输出格
阅读全文
摘要：问题与解答 问题描述 对给定的一个字符串，找出有重复的字符，并给出其位置。 输入格式 输入包括一个由字母和数字组成的字符串，其长度不超过100。 输出格式 可能有多组测试数据，对于每组数据， 按照样例输出的格式将字符出现的位置标出。 1、下标从0开始。 2、相同的字母在一行表示出其出现过的位置。 样
阅读全文
摘要：问题与解答 问题描述 给定一个二叉树，判断其是否是一个有效的二叉排序树。 假设一个二叉排序树具有如下特征： 结点的左子树只包含小于当前结点的树。 结点的右子树只包含大于当前结点的树。 所有左子树和右子树自身必须也是二叉排序树。 输入格式 第一行两个数n,root，分别表示二叉树有n个结点，第root
阅读全文
摘要：问题与解答 问题描述 有N个网络节点，标记为1到N。 给定一个二维数组times[M][3]，表示信号经过有向边的传递时间。times[i][3] = {u, v, w}, 其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间，即二维数组中的一行表示一条带权有向边。 现在，我们向当
阅读全文
摘要：问题与解答 问题描述 求图中任意两个顶点之间的最短路径。 输入格式 输入数据第一行是一个正整数，表示图中的顶点个数n（顶点将分别按0，1，…，n-1进行编号）。之后的n行每行都包含n个整数，第i行第j个数表示顶点i-1和顶点j-1之间的边长，用10000来表示两个顶点之间无边。后面每行2个数字，表示
阅读全文
摘要：问题与解答 问题描述 计算AOE-网中关键路径的长度。 输入格式 输入数据第一行是一个正整数，表示图中的顶点个数n（顶点将分别按0，1，…，n-1进行编号），顶点数不超过100，其中0为源点，n-1为汇点。之后的n行每行都包含n个整数，为AOE-网的邻接矩阵，其中0表示两个顶点间无直接可达的弧，大于
阅读全文
摘要：问题与解答 问题描述 判断有向图中是否有环。 输入格式 输入数据第一行是一个正整数，表示n个有向图，其余数据分成n组，每组第一个为一个整数，表示图中的顶点个数n，顶点数不超过100，之后为有向图的邻接矩阵。 输出格式 输出结果为一行，如果有环，则输出1，如果无环，则输出0。按顺序输出这n个有向图的判
阅读全文
摘要：问题与解答 描述： 国家建设高铁网络，网络由一些连接城市的高铁线路构成。现有高铁建设情况可列为一张统计表，表中列出了每一条高铁线路直接连接的两个城市。国家的建设目标是全国每两个城市之间都可以实现高铁交通（但不一定有直接的高铁线路相连，只要能间接通过高铁线路可达即可）。问最少还要建设多少条高铁线路？
阅读全文
摘要：XDOJ324.图的广度优先遍历 问题与解答 问题描述 已知无向图的邻接矩阵，以该矩阵为基础，给出广度优先搜索遍历序列，并且给出该无向图的连通分量的个数。在遍历时，当有多个点可选时，优先选择编号小的顶点。（即从顶点1开始进行遍历） 输入格式 第一行是1个正整数，为顶点个数n（n<100），顶点编号依
阅读全文
摘要：容器类 algorithm中的函数 #include<algorithm> using namespace std; 一些示例 queue #include<iostream> #include<queue> using namespace std; /*push(); pop(); empty()
阅读全文
摘要：作用 查：给定一个元素，查询它在哪个集合内 并：合并两个元素所在的集合 实现思路 对应关系 元素-->结点 集合-->树 多个集合-->森林 用树的根节点作为不同树的标志 合并时只需要将根节点链接 实现 用数组表示树，数组下标表示元素值，数组的值表示该元素对应的父亲结点 father[i] = j
阅读全文
摘要：hash函数构建 采取26进制 对于字符串str，令**H[i] = H[i-1]*26 + index(str[i]) **,最后H[i-1]就是str的hash值 问题：hash值过大，无法表式 取模 在上述基础上取模：*H[i] = （H[i-1]26 + index(str[i])）%mod
阅读全文
摘要：next数组 定义 严格定义：next[i]表示使子串s[0...k] == s[i-k...i]的最大的k(前后缀可以重叠，但不能是s[0..i]本身) 含义：最长相等前后缀的下标,没有则赋-1 图形化解释：s[0]开始找到一个最长子串，满足一个条件：把该子串拉到末尾时能与母串的完全重合 求解 递
阅读全文
