C_字符串字符串字面值字符串字面值是用一对双引号括起来的字符序列：
1"To C or not to C, that's the question.\n"
字符串字面值太长而无法放置在一行内，可以用字符 \ 结尾，然后在下一行的开始处延续字符串字面值：
12printf("When you come to a fork in the road, take it. \——Yogi Berra");
字符 \ 可以把两行或者更多行连接成一行。但使用 \ 有一个缺陷：字符串字面值必须从下一行的开始位置书写，破环了程序的缩进结构。
C 语言中当两个或更多个字符串字面值相邻时 (仅用空白字符分割)，编译器会把它们合并成一个：
12printf("When you come to a fork in the road, take it. " "——Yogi Berra");
字符串字面值的存储方式C 语言是把字符串字面值作为字符数组来处理的。C 语言会为长度为 n 的字符串字面值分配长度为 n ...
C_基本数据类型基本数据类型主要包括：整数类型，浮点数类型和字符类型，其中字符类型也可以看作是整数类型中的一种。
整数类型整数类型可以分为两大类：有符号整数和无符号整数。
默认情况下，C 语言的整数类型都是有符号的；若要声明为无符号整数，则需要加 unsigned 关键字。C 语言的整数类型有以下这些：
12345678short (int)unsigned short (int)intunsigned (int) long (int)unsigned long (int)long long (int)unsigned long long (int)
C 语言整数类型的取值范围根据机器的不同而不同。但是编译器都必须遵循的原则：
C 标准规定了 short(2), int(2), long(4), long long(8) 的最小字节长度。
C 标准规定了各个整数类型的字节长度满足下面的关系：
short <= int <= long <= long long
下表是64 位机器上整数类型的常见取值范围：
类型
字节长 ...
C_指针指针基础指针变量现代计算机都将内存分割为字节，每个字节都有唯一的地址。程序中的每一个变量占一个或多个字节的内存，第一个字节的地址称为是变量的地址。
指针就是地址，而指针变量就是存储地址的变量。(有时候也把指针变量称作为指针)
当指针变量 p 存储变量 i 的地址时， p 指向了 i。
指针变量的声明指针变量的声明与普通变量的声明基本一样，唯一不同的就是必须在指针变量名的前面加上星号：
1int *p;
注意：
指针变量名为 p 而非 * p
指针变量的类型为 int* ，而非 int 类型。
指针变量可以和其它变量一起出现在声明中：
1int i, j, a[10], b[20], *p, *q;
& 和 *获取变量的地址，取地址运算符 & 。访问指针变量所指向的对象，解引用运算符 * 。 p 是指针， *p 就表示 p 当前指向的对象。
取地址运算符 & & 运算符可以获取变量的地址，并可以把变量的地址赋值给指针变量：
123int i, *p;...p = &i;
解引用运算符 *一旦指针变量指向了对象，就可 ...
C_指针的应用动态内存分配动态内存分配是链式结构的基础。可以把动态分配的内存链接在一起，形成链表、树、图等灵活的数据结构。
内存分配函数在 <stdlib.h> 头文件中，三个函数可以进行动态内存分配：
void* malloc(size_t size)
12345 分配 `size` 个字节的内存块，不对内存块进行清零；如果无法分配指定大小的内存块，返回空指针。- ```c void* calloc(size_t nmemb, size_t size)
为有 `nmemb` 个元素的数组分配内存块，其中每个元素占 `size` 个字节，并且对内存块进行清零；如果无法分配指定大小的内存块，返回空指针。
void* realloc(void *ptr, size_t size)
1234567891011121314151617181920 调整先前分配内存块的大小。如果重新分配内存大小成功，返回指向新内存块的指针，否则返回空指针。 `malloc` 效率最高， `malloc` 和 `realloc` 函数的`size`是数组总大小，`calloc` ...
C_排序与查找排序的前提是”比较”，排序的目的往往是”查找”。
排序评估排序算法时间复杂度
最坏时间复杂度：在最不利的情况下，算法执行的时间。通常使用大O符号表示，如O(n²)、O(n log n)等。
平均时间复杂度：算法在随机数据情况下的平均执行时间。通常作为衡量算法效率的主要指标。
最好时间复杂度：在最理想情况下的执行时间，例如，当数组已排序时，算法的复杂度可能更低。
空间复杂度
原地排序：算法是否需要额外的空间来完成排序，影响空间复杂度。
辅助空间：需要额外的存储空间进行辅助处理。
稳定性
稳定排序：两个元素相等，它们在排序后的顺序与排序前相同，称为稳定排序。
稳定排序算法：冒泡排序、插入排序、归并排序、计数排序、基数排序。
不稳定排序算法：选择排序、快速排序、堆排序。
插入排序直接插入排序算法思想构建有序序列。对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。（类似扑克牌）
具体步骤如下：
从数组的第二个元素开始（第一个元素默认是有序的）。
将当前元素与前面已经排好序的元素进行比较，找到适当的位置插入。
重复以上步骤，直到整个数组有序。
代码实现 ...
C_数组C语言中的变量可以根据存储的数据类型和结构来分为标量变量和聚合变量。
标量变量（Scalar Variables）：标量变量是指单一的数据项，表示单个值。常见的标量类型包括整数、浮点数、字符和枚举等。
聚合变量（Aggregate Variables）：聚合变量是指由多个数据项组成的集合，每个数据项可以是标量类型，也可以是其它聚合类型。常见的聚合类型包括数组、结构体和联合体等。聚合变量可以同时保存多个值。
按维度分类一维数组一维数组是一组按照线性排列的元素集合，每个元素都有一个唯一的下标，可以用数组索引来访问数组中的元素。
1type arrayName[arraySize];
数组初始化：
用大括号包含一组常量表达式，常量表达式之间用逗号分隔。
1int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
当初始化式比数组短，剩余元素被初始化为 0，但初始化式不能比数组长，也不能完全为空。
给定了初始化式，可以省略数组的长度：
1int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 1 ...
C_常用数据结构最常用的数据结构有：数组，链表，栈，队列，哈希表和二叉搜索树等。网站推荐 数据结构与算法可视化
链表链表是一种动态数据结构，由一系列节点组成，与数组不同，链表中的元素在内存中不需要是连续的，通过指针将元素串联起来。链表的主要特性是其动态性，即可以方便地进行插入和删除操作，而无需像数组需要移动元素。
链表有多种类型：单链表（Singly Linked List），双向链表（Doubly Linked List），以及循环链表（Circular Linked List）等。
循环链表用的一般比较少，但是当处理的数据具有环形结构时，就特别适合用循环链表（约瑟夫环问题）。
单链表数据结构每个节点包含数据部分和指向下一个节点的指针。
12345678// 定义链表节点结构struct Node { int data; // 数据域 struct Node* next; // 指针域，指向下一个节点};// 初始化链表头指针为 NULLstruct Node* head = NULL;
基本操作
节点插入（头插法）：
12 ...
C_文件I/O流在 C 语言中，流 (stream) 表示任意输入的源或任意输出的目的地。流是一个抽象的概念，即可以表示存储硬盘上的文件，也可以表示网络端口或者打印设备。
Linux哲学：一切皆文件
文件缓冲操作系统会在内存上为流设置缓冲区。
缓冲区是以先进先出的方式管理数据的。缓冲区分为三种类型：
满缓冲：当缓冲区空时，从输入流中读取数据；当缓冲区满时，向输出流中写入数据。
行缓冲：每次从输入流中读取一行数据；每次向输出流中写入一行数据 (stdin,stdout)。
无缓冲：顾名思义，就是没有缓冲区 (stderr)。
文件指针在C语言中，文件指针是用来处理文件读写操作的一种特殊类型的指针。在使用文件指针之前，需要先定义一个指向 FILE 类型的指针变量，用于表示文件指针。 FILE 类型定义在 stdio.h 头文件中。
123456789101112typedef struct{ short level; // 缓冲区"满"或者"空"的程度 unsigned ...
C_格式化输入/输出输入/输出模型由于硬件设备速度：CPU>>内存>>IO设备
为了平衡内存和 IO 设备之间的速度差异，会在内存中设置缓冲区(buffer)，其中就有标准输入缓冲区 (stdin) 和标准输出缓冲区 (stdout)等。
printf函数printf 函数的作用：显示格式串中的内容，并用后面表达式的值替换格式串中的转换说明。
1printf(格式字符串, 表达式1, 表达式2, ...);
格式串中包含普通字符和转换说明。其中，普通字符会原样显示，转换说明则会替换为后面表达式的值。如：
1234567int i, j;float x, y;i = 10;j = 20;x = 43.2892f;y = 5527.0f;printf("i = %d, j = %d, x = %f, y = %f\n", i, j, x, y);
printf函数可以将其它类型的数据转换成字符数据，并输出到stdout缓冲区中。
转换说明转换说明可以对输出格式进行精确的控制。
转换说明的格式为： %m.pX 或 %-m. ...
C_概述编写一个简单的C程序1234567//HelloWorld .c#include <stdio .h> // 预处理指令int main(void) { printf("Hello world .\n"); return 0;}
#include<stdio .h> 是一条预处理指令，表示在程序中 “包含” stdio .h 头文件， 其中有C语言标准输入/输出库的信息。
main函数是程序的入口， main函数中的第一行代码是用来打印信息的。printf函数来自于标准输入/输出库，可以产生格式化的输出。\n是一个转义序列，表示换行。
第二行代码 return 0; 有两个作用：一是终止 main函数。二是程序终止时会向操作系统返回状态码 0 ( 0 表示正常终止，非 0 表示异常终止)。
编译和链接对 C 程序来说，通常包含下面 4 个步骤：
预处理
首先程序会由预处理器 (preprocessor) 进行处理。预处理器执行以 # 开头的指令。主要是把头文件 ...
