摘要：
gdb调试 一、gdb基本命令 基本命令 gdb 可执行文件名 表示进入可执行文件的调试 注意：可执行文件需要包含调试信息。gcc编译时要加-g来进行编译（意思是只有加了-g才能调试） b 函数名或行号 表示在函数名处或行号处打断点 （ b 5 if i=50//表示在循环里面i=50的地方大了一个 阅读全文
摘要：
makefile 一、gcc gcc是用来编译代码的编译器 编译完之后有一些常见的输出文件 1 .a 静态库（文档） 2 .c 需要预处理的c语言源代码 3 .h C语言源代码的头文件 4 .i 经过预处理后的C语言源代码 5 .o 目标文件（经过汇编产生） 6 .s 经过编译后产生的汇编语言代码 阅读全文
摘要：
文件操作 一、VFS VFS——Virtual File System——虚拟文件系统 df——查看文件系统 linux主要特征：一切皆文件，通过VFS来实现 vfs虚拟文件系统中实现了一个内核文件结构数组，会根据文件的不同类型索引到不同的文件操作上 二、查看文件信息 1.stat stat 文件名 阅读全文
摘要：
Linux目录结构 一、目录结构 是一个树状结构，最上面是一个根节点，也叫根目录 1.根目录和家目录 根目录包含家目录 cd / 表示进入根目录 cd ~ 表示进入家目录 2.目录颜色 白色：普通文件 蓝色：目录 绿色：可执行文件 红色：压缩文件 青色：链接文件 黄色：设备文件 3.目录权限 //l 阅读全文
摘要：
Linxu常用命令及目录 一、快捷键 ctrl+alt+t——打开终端 //tab——命令补全 要连续按两次tab键，按q退出 //history——可以显示之前的历史命令 ctrl+p——历史命令前滚——上键 ctrl+n——历史命令后滚——下键 ctrl+b——前移一个光标——左键 ctrl+f 阅读全文
摘要：
Linxu概述 一、Linxu操作系统 1.什么是操作系统 操作系统是计算机系统中的一个系统软件，是一些程序模块的集合 作用：管理和控制计算机系统中的硬件和软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大，使用方便和可扩展的工作环境，从而在计算机与用户之间起到接口的作 阅读全文
摘要：
时空复杂度 一、概念 在这里，我们引入了时间复杂度和空间复杂度这两个概念作为选择适合算法的重要依据，一般对比算法的好坏基本上从它的时间复杂度和空间复杂度来综合判断就可以得出哪个更适合，复杂度通常来说越小越好。 算法的时间复杂度和空间复杂度的作用：时间复杂度是指执行这个算法所需要的计算工作量；而空间复 阅读全文
摘要：
一、哈希表 1.使用哈希的前提 在实际编程中，我们常常面临着两个问题：存储和查询，这两个过程的效率往往制约着整个程序的效率，而我们常见的存储数据的数据结构比如线性表，树，图等，数据在结构中的位置往往是不明确的，当我们在这些数据结构中要查询一个数据，都避免不了去执行查询算法，去遍历数据结构，拿关键字和 阅读全文
摘要：
模拟vector 一、vector 模拟动态数组 #include 1、vector的理解 封装了动态数组的顺序容器，可以简单的认为，vector是一个能够存放任意类型的动态数组，也称为向量 2、vector的特性 1.顺序序列，有序群集，逻辑位置和物理位置连续 2.支持随机存取 3.在末端添加或删 阅读全文
摘要：
图搜索算法 广度优先搜索 广度优先：bfs 一、注意事项 1.走直线，不能走斜线 2.理解为树的层次次序 3.如果有路，必然找到最短路径 4.需要遍历所有可通行的节点，如果地图比较大，开销就比较大 5.如果已经搜索过，就不再搜索 6.同时向所有可通过的的方向进行搜索 思路：其实和深度优先搜索没什么区 阅读全文