文章 / ARTICLE

Linux系统编程02:文件系统

前言 此篇文章为学习 Linux系统编程02:文件系统 部分的笔记 1. 文件存储 1.1 inode inode 是 Linux 和 Unix 操作系统中的一个重要概念,它是文件系统中的一个 数据结构 ,用于存储文件的元数据。每个文件和目录都有一个对应的 inode 来描述其属性和位置信息。 root@freecho

文章 / ARTICLE

Linux系统编程01:文件I/O

前言 此篇文章为学习 Linux系统编程01:文件I/O 部分的笔记 1. open/close函数 1.1 open #include #include #include int open(const char *pathname, int flags); int open(const char *pathname,

文章 / ARTICLE

蓝桥杯最后冲刺篇

前言 基础算法模板 – Echo's blog (liveout.cn) 并查集 一共有 n个数,编号是 1∼n,最开始每个数各自在一个集合中。 现在要进行 m个操作,操作共有两种: M a b ,将编号为 a和 b的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作; Q a b ,询问编号为 和 b

文章 / ARTICLE

基础算法模板

排序 快速排序 归并排序是 由下向上 的,先处理子数组然后再合并。而快速排序正好相反,它的过程是 由上向下 的,先分出两个子区间,再对子区间进行排序。归并排是非原地算法,而快排则是原地排序算法 时间复杂度: O(nlogn) 注意:快速选择 O(n) void quick_sort(int q[], int l, in