- 博客(7)
- 收藏
- 关注
RSS订阅原创 图
图的定义 图是怎么表示的？ G=(V,E) V={A,B,C} E={(A,B),(B,C)} 注意：有向图中用<>表示边 思考题：图是否可以为空？ 否 相关概念： 有向图和无向图（怎么表示） 简单图和复杂图 无向完全图 和 有向完全图 子图和生成子图 连通和强连通 连通图和强连通图 思考：n个顶点的连通图或者强连通图最少有多少条边？ 连通分量（极大连通子图） 和 强连通分量（极大强连...
2020-04-30 17:37:04
255
原创 树和二叉树
树的基本概念 定义 概念（什么是树，什么是子树）： 树是递归的 *思考题：n个结点有（n-1）条边 基本术语 （祖先结点和子孙结点，双亲结点和孩子结点，结点的度，树的度，分支结点，叶子结点，结点的层次、高度、深度，有序树和无序树，路径，路径长度，森林） 树的性质 1，结点数和度数 节点数=所有的度数之和+1 2，某一层的结点数 i层最大节点数=m^(i-1) 这棵树是一颗m×树 3，总共的结...
2020-04-30 17:28:10
343
原创 栈和队列
栈的基本概念 只允许一头进出的线性表（bottom，top） 栈的基本操作（初始化，判空，进栈，出栈，读栈顶，销毁栈） 栈的顺序存储结构 顺序栈 算法： #define MaxSize 50; typedef struct{ ElemType data[MaxSize]; int top;//没有了length，有了 top }SqStack; 观察：top指针是什么数据类型？...
2020-04-30 17:19:20
278
原创 线性表
线性表 一、 定义和基本操作 1.线性表的定义：n个类型相同的数据元素按照顺序组合起来的结构，长度为n 若L为线性表，则线性表表示为：L=(a1,2,a3……an) 2.线性表的九种操作： 二、线性表的顺序表示 1.顺序表： 2.数组的静态分配和动态分配 什么是指针？ 顺序表的基本操作 插入 bool ListInsert(SqList &L,int i,ElemType e){ ...
2020-04-30 17:17:53
1168
原创 用户组管理
我们应该在该目录下面查看用户组相关信息： /etc/group 增加 groupadd -g 删除 groupdel 修改 groupmod -g -n 切换用户组 newgrp
2020-04-17 15:25:26
396
原创 账号管理
添加用户 (在home目录下进行) useradd -m xiao /etc/passwd 删除用户 userdel -r 修改用户 usermod -d /home/7878 xiao 切换用户 su username sudo su exit 密码设置问题 root： passwd username 普通用户： passwd ...
2020-04-17 15:23:00
214
原创 文件相关学习
目录 绝对路径 相对路径 cd cd… ls -a -l pwd mkdir 创建新的目录 rmdir 删除目录 -p cp 复制 rm -f 强制 -r递归 -i互动 rm -rf mv移动 -f -u 文件属性和修改 ll ls -l d（目录） -（文件） l（链接） r 4 w 2 x 1 文件查看方式 cat 顺序查看文件 tac 倒序查看文件 nl 顺序查看文件，输出行号 more一...
2020-04-17 15:20:32
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人