weixin_44009267的博客

算法的定义 算法（Algorithm）是一个有穷规则（或语句，指令）的有序集合。它确定了解决某一问题的一个运算序列。对于问题的初始输入，通过算法有限步的运行，产生一个或多个输出 算法的特性 有穷性--------------------------------算法的执行步骤(或规则)是有限的 确定性--------------------------------每一个计算步骤无二义性 可行性--------------------------------每个计算步骤能够在有限的时间内完成 输入------

数据结构Data Structure 数据结构：数据的组织形式 数据结构指的是数据元素及数据元素之间的相互关系，或组织数据的形式 逻辑结构： 存储结构： 数据运算： 数据Data 数据元素Data Element 数据类型Data Type 数据的逻辑结构 数据的存储结构 顺序存储结构 链式存储结构 任意程序都市在解决数学问题，数据的组织很重要 程序=数据结构+算法 经典结构 线性结构 list 表（线性，开放操作） 顺序存储形式：物理线性 链式存储形式：逻辑线性 .

Makefile文件 功能就是对项目的管理，它可以推导时间戳对比较新的文件，并对其进行编译 Makefile中写的编译文件的规则 预处理 gcc -E test.c -o test.i 编译 gcc -S test.i -o test.s 汇编 gcc -c test.s -o test.o` (-c只编译不链接） 链接 gcc test.o -o test make —可执行文件 这个可执行程序就是用来解析Makefile文件 all： //标签 gcc test.c -o test

用户系统相关命令 su 用户切换命令 su 变更其他使用者的身份，注意用于将普通用户转化为超级用户 su - su -l su --login 为该使用者重新登陆，若没有指定用户则为root su -m su -p 执行su时不改变环境变量 su -c su -command 变更账号为user使用者，并执行command命令后在变回原来使用者的身份 注：在转变为root权限后，提示符变为# 系统管理命令 ps kill ps //显示当前系统中由该用户运行的进程列表 top //动

typedef：取别名 为现有的类型取别名 typedef int INT； INT a,b; //int a,b; typedef char ARR[20] ARR a1,a2,a3; //char a1[20],a2[20],a3[20]; #define 预处理 gcc -d .i enum类型 枚举类型 有序数据的罗列 注意：枚举类型的关键字 enum 枚举的类型名 枚举中的所有成员都是常量 如果枚举中第一个成员若不被赋值，默认为0，向后++1 enum成员间逗号隔开 若对应

指针函数 int *func(); 本质：函数 特殊之处在于返回值为指针（地址） 注意：返回值的地址是否有效。能否使用。不能返回局部变量的地址 能返回的地址： 1.全局变量的地址 2.传入参数的地址（主函数中的地址传入被调函数中） 3.static修饰的地址 4.字符串常量的地址 5.malloc 申请的空间 函数指针： int (*p)(); 本质：指针 存放函数的地址，指向一个函数的入口地址（函数名） 定义：<数据类型>(*<函数指针名>)(<形参>) int

linux文件系统 /bin 二进制可执行文件 /boot 启动文件 /dev 设备文件 /etc 配置文件 /home 用户文件 /lib 库文件 /root 管理员用户目录 /sys 系统目录 Linux下： EXT3 EXT4 Windows下： FAT16 FAT32 NTFS 七大文件类型 - 普通文件 d 目录文件 c 字符设备文件（键盘 鼠标 显示器） l 链接文件 b 块设备文件（硬

linux的压缩和打包 ** 压缩和打包的对象：文件 压缩： . 速率 压缩率 .gz 最快 最小 .bz2 次之 次之 .xz 最慢 最大 代码： 压缩： gzip filename ==>filename.gz bzip2 filename ==>filename.bz2 xz filename ==