ilink

写在前面 ：博主是一位普普通通的19届二本大学生，平时最大的爱好就是听听歌，逛逛B站。博主很喜欢的一句话 花开堪折直须折，莫待无花空折枝 ：博主的理解是头一次为人，就应该做自己想做的事，做自己不后悔的事，做自己以后不会留有遗憾的事，做自己觉得有意义的事，不浪费这大好的青春年华。博主写博客目的是记录所学到的知识并方便自己复习，在记录知识的同时获得部分浏览量，得到更多人的认可，满足小小的成就感，同时在写博客的途中结交更多志同道合的朋友，让自己在技术的路上并不孤单。 目录 ： 1.图的基本概念 无向图有向图 完全有向图完全无向图 弧头和弧尾 入度和出度 (V1,V2) 和 <V1,V2> 集合 VR 的含义 路径和回路 权和网的含义 稀疏图和稠密图 连通图和强连通图 生成树生成森林 极大连通图和极小连通图 2.图的顺序存储结构(邻接矩阵) 3.图的邻接表存储结构 4.图的十字链表存储结构 1.图的基本概念 1.1无向图有向图 1.无向图：如果任意两个顶点之间的边都是无向边，那么该图称为无向图 2.有向图：如果任意两个顶点之间的边都是有向边，那么该图称为有向图 无向图： 有向图： 1.2完全有向图完全无向图 完全图：若图中各个顶点都与除自身外的其他顶点有关系，这样的无向图称为完全图,完全图分为完全有向图和完全无向图 完全无向图： 完全有向图： 在n个顶点的无向完全图中，有n(n-1)

Linux基础 简述Linux主流的发行版 ？ Redhat、CentOS、Fedora、SuSE、Debian、Ubuntu、FreeBSD等。 简述Linux启动过程？ • ⑴开机BIOS自检，加载硬盘。 • ⑵读取MBR，MBR引导。 • ⑶grub引导菜单(Boot Loader)。 • ⑷加载内核kernel。 • ⑸启动init进程，依据inittab文件设定运行级别。 • ⑹init进程，执行rc.sysinit文件。 • ⑺启动内核模块，执行不同级别的脚本程序。 • ⑻执行/etc/rc.d/rc.local。 • ⑼启动tty，进入系统登陆界面。 简述Linux删除文件的原理？ Linux系统是通过link的数量来控制文件删除的，只有当一个文件不存在任何link的时候，这个文件才会被删除。一般来说每个文件两个link计数器来控制：i_count和i_nlink。当一个文件被一个程序占用的时候i_count就加1。当文件的硬链接多一个的时候i_nlink也加1。删除一个文件，就是让这个文件，没有进程占用，同时i_link数量为0。 简述Linux运行级别？ • 0：关机模式 • 1：单用户模式<==破解root密码 • 2：无网络支持的多用户模式 • 3：有网络支持的多用户模式（文本模式，工作中最常用的模式） • 4：保留，未使用 • 5：有网络支持的X