Lesour的博客

算法分析 算法分析就是分析算法占用计算机资源的多少。 而计算机资源主要是CPU时间和内存空间，分析算法占用CPU资源的多少称为时间性能分析，分析算法占用内存资源的多少称为空间性能分析。 衡量算法时方法事前估算法事后统计法 时间复杂度 算法执行时间≈\approx≈算法中一条语句执行的时间×\times×时间频度T(n) 也就是说T(n)与算法的执行时间成正比，为此用T(n)表示算法的执行时间，比较...

1. 能够使用递归的条件： 一般来说，能够使用递归解决问题应该满足以下3个条件： 需要解决的问题可以转化为一个或多个子问题来解决，而这些子问题的求解方法与原问题完全相同，只是在数量规模上不同。 递归调用的次数必须是有限的。 必须有结束递归的条件来终止递归。 2. 递归算法的设计步骤： 对原问题 f(sn) 进行分析，假设出合理的小问题 f(sn-1)。 给出 f(sn) 与 f(sn-1)...

 C预处理器在源代码编译之前对其进行一些文本性质的操作。它的主要任务包括删除注释、插入被#include指令包含的内容、定义和替换由#define指令定义的符号以及确定代码的部分内容是否应该根据一些条件编译指令进行编译。 C语言提供了以下几种重要的预处理器指令： 指令 描述 #include 包含一个源代码文件 #define 定义宏 #undef 取消已定义的宏 #i...

1.指针 一个变量的地址称为该变量的指针 定义指针变量的一般形式为：类型名 * 指针变量名 如： int * p_1, * p_2; 说明： 1.指针变量前面的“ * ”表示该变量的类型为指针变量。 2.在定义指针变量时必须指定基类型。 ...

1. 指针变量作为函数参数 #include<stdio.h> #include<Windows.h> void swap(int * x, int * y) { int tmp; tmp = *x; *x = *y; *y = tmp; //交换*x和*y所指向的变量的值 } int main() { int a = 1, b = 2; printf("...

在编译一个程序时，可以条件编译来实现代码在某种条件下编译或忽略，这样会程序的维护性修改。 使用条件编译，可以选择代码的一部分是被正常编译还是完全忽略。支持条件编译的语句是 #if 指令和与其匹配的 #endif 指令。语法形式如下： #if constant-expression statements #endif 预编译器会对constant-expression（常量表达式）进行求值，如果...

1.是否被定义 #if defined(symbol) #ifdef symbol #if !defined(symbol) #ifndef symbol   上面没对语句都是等价的，但是 #if 形式功能更强大。因为常量表达式可能包含额外的条件，如下面所示 #if X > 0 || defined(ABC) && defined(DEF) 2.嵌套指令 预编译处理...