摘要: 图的概念 图的基础概念 图的结构很简单,就是节点集V和边集E的合并,可表示为G = (V, E); 图的方向 图分为有向图和无向图。 有向图即点和点之间的边是有方向的,该边是有箭头标明方向,如下图 上图中,我们可以举例,有一条边为1->2,若反过来说有一条边2->1则为错误,因为箭头已经标明了方向。 阅读全文
posted @ 2021-03-02 15:05 ydqun 阅读(148) 评论(0) 推荐(0)
摘要: Linux文件类型及权限 简介 在Linux中,我们可以通过ls -l [path]命令查看文件的基本属性,其中path是可选参数,不指定path会默认以当前目录为查询目录,例如: ydqun@VM-0-9-ubuntu chapter7 % ls -l [0] total 40 -rw-r--r- 阅读全文
posted @ 2021-01-25 22:03 ydqun 阅读(716) 评论(0) 推荐(1)
摘要: 实现线性筛 prime.sh 输出10000以内的所有素数和。 不代入任何参数 直接输出素数和 使用线性筛 #!/bin/bash # 素数筛 # 定义一个数组,数组里的元素只存放0或1,0表示该下标是素数,1表示该下标是合数 # 用素数去标记合数 num=10000 declare -a arra 阅读全文
posted @ 2021-01-21 18:13 ydqun 阅读(144) 评论(0) 推荐(0)
摘要: whereis 简介 whereis 命令可以帮助用户寻找某一命令的二进制文件,源码以及帮助页面。 语法格式 whereis [options] [-BMS directory... -f] name... Q&A Q1:如何查找二进制文件所在的位置? 比如,用whereis命令查找whereis自 阅读全文
posted @ 2021-01-20 14:23 ydqun 阅读(111) 评论(0) 推荐(0)
摘要: 简介 find用于搜索文件或目录,功能非常强大。在搜索文件时,如果还要对搜索的文件进行后续的处理,一般都会结合xargs来实现。 find搜索是从磁盘进行指定目录开始扫描,而不是从数据库搜索。 语法 find [path...] [expression_list] 1.基础打印 find命令默认接的 阅读全文
posted @ 2021-01-20 11:13 ydqun 阅读(390) 评论(0) 推荐(0)
摘要: #Linux文件的三个时间的介绍 Linux下文件的三个时间 (1)modification time(mtime):内容修改时间 这里的修改时间指的是文件的内容发生变化而更新的时间。 (2)change time(ctime):状态修改时间 这里的修改时间值得是文件的属性或者权限发生变化,而更新的 阅读全文
posted @ 2021-01-19 23:12 ydqun 阅读(409) 评论(0) 推荐(0)
摘要: Linux数据提取命令 cut 简介 数据切分 语法 cut OPTION [FILE] 使用说明 从标准输入或者文件数据的每一行出入中切分字节、字符或字段并这些字节、字符和字段打印至标准输出,如果不指定FILE参数, cut命令将读取标准输入。必须制定-b、-c或-f标志之一 常用参数: * -b 阅读全文
posted @ 2021-01-19 13:47 ydqun 阅读(471) 评论(0) 推荐(0)
摘要: Linux常用命令集合 用户管理命令 添加用户 adduser或useradd 例:adduser user_name -- 注意根据自己的真实需求修改user_name 修改用户账号的各种设定 usermod 例:usermod -G sudo user_name -- 注意根据自己的真实需求修改 阅读全文
posted @ 2021-01-13 21:48 ydqun 阅读(88) 评论(0) 推荐(0)
摘要: 1 #include <iostream> 2 #include <string> 3 #include <cassert> 4 #include <iomanip> 5 using namespace std; 6 template<typename Type> class Stack { 7 p 阅读全文
posted @ 2021-01-10 01:29 ydqun 阅读(243) 评论(0) 推荐(0)
摘要: 1.定义 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(head)进行删除操作,而在表的后端(tail)进行插入操作,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素 阅读全文
posted @ 2020-11-29 14:19 ydqun 阅读(206) 评论(0) 推荐(0)