- 博客(84)
- 收藏
- 关注
原创 算法分析
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明算法分析 算法性能的评判标准 1. 正确性 正确性(correctness)是设计和评价一个算法的首要条件,一个正确的算法是指在合理的数据输入下,能够在有限的运行时间内得出正确的结果。 2. 可读性 可读性(readability)是指一个算法供人们阅读的方便程度。 ...
2019-02-01 12:55:54
417
原创 算法的概念
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明算法的概念 算法(algorithm)是规则的有穷集合,这些规则规定了解决某一特定类型问题的一个运算(操作)序列。 算法的特性: (1)输入:一个算法必须有若干个输入(包括0个)。 (2)输出:一个算法应该有一个或多个输出。 (3)有穷性:一个算法必须总是在执行有穷步之后结束。 ...
2019-02-01 12:44:03
575
原创 数据结构的组成与分类
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明数据结构的组成与分类 数据的逻辑结构 面向用户 数据的逻辑结构是从逻辑关系上来描述数据,它与数据的存储无关,是独立于计算机的。 用一个二元组形象地表示: Data_ Structure =(D,R) D 是数据元素(结点)的有穷集合;R 是D 上关系的有穷集合,每个关系...
2019-02-01 12:11:42
1773
原创 数据结构基本概念
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明数据结构基本概念 data:数据是信息的载体,是描述客观事物的数字、字符以及所有能够输入到计算机中并被计算机程序处理的符号的集合。 数据主要分为数值型与非数值型。 data element:数据元素是表示数据的基本单位,是数据在集合中的一个个体;也就是数据结构中的结点(node)。一个数据元素又可...
2019-02-01 00:40:04
308
原创 c++ 重载
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明函数重载 在同一个作用域内,可以声明几个功能类似的同名函数,但是这些同名函数的形式参数(指参数的个数、类型或者顺序)必须不同。不能仅通过返回类型的不同来重载函数。 运算符重载可重载的运算符双目算术运算符+ (加),-(减),*(乘),/(除),% (取模)关系运算符=...
2019-01-31 16:14:12
145
原创 c++ 继承与派生
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明类的继承与派生 支持多继承,不像JAVA只支持单一继承。 格式: class <派生类名>:<继承方式1><基类名1>,<继承方式2><基类名2>,… {
2019-01-31 15:46:22
215
原创 c++ 类与对象
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c++ 类与对象概念描述 类成员函数类的成员函数是指那些把定义和原型写在类定义内部的函数,就像类定义中的其他变量一样。 类访问修饰符类成员可以被定义为 public、private 或 protected。默认情况下是定义为 private。构造函数 & 析构函数类的构造函数是一种特殊的函数,在创...
2019-01-31 15:39:30
138
原创 c++ 构造函数与析构函数
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c++ 构造函数 在创建类的新对象时会执行。 构造函数的名称与类的名称是完全相同的,并且不会返回任何类型,也不会返回 void。构造函数可用于为某些成员变量设置初始值。 c++ 析构函数 删除对象时执行。 析构函数的名称与类的名称是完全相同的,只是在前面加了个波浪号(~)作为前缀,它不会返回任何值...
2019-01-31 15:12:14
270
原创 c++ 类访问修饰符
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c++ 类访问修饰符 数据封装是面向对象编程的一个重要特点,它防止函数直接访问类类型的内部成员。public 公有成员在程序中类的外部是可访问的。private default 私有成员变量或函数在类的外部是不可访问的,甚至是不可查看的。只有类和友元函数可以访问私有成员。protected ...
2019-01-31 14:54:33
629
原创 c++ 修饰符
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c++ 修饰符 C++ 允许在 char、int 和 double 数据类型前放置修饰符。修饰符用于改变基本类型的含义。 修饰符 signed、unsigned、long 和 short 可应用于整型,signed 和 unsigned 可应用于字符型,long 可应用于双精度型。 修饰符 signed...
2019-01-30 18:26:42
306
原创 c++ 简单类型
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c++ 类型类型关键字布尔型bool字符型char整型int浮点型float双浮点型double无类型 void宽字符型wchar_twchar_t 的实际空间实际上和 short int 一样。类型位范围char1 个字节-128 到 127 或者 0 到 255unsigned c...
2019-01-30 18:19:48
385
原创 c++ 标识符 关键字 三字符组
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c++ 标识符 与 c 标识符一样c++ 关键字asmelsenewthisautoenumoperatorthrowboolexplicitprivatetruebreakexportprotectedtrycaseexternpublictypedefcatchfalseregisterty...
2019-01-30 18:12:18
659
1
原创 c 内存管理
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 内存管理 头文件<stdlib.h>序号函数和描述1void *calloc(int num, int size);在内存中动态地分配 num 个长度为 size 的连续空间,并将每一个字节都初始化为 0。所以它的结果是分配了 num*size 个字节长度的内存空间,并且每个字节的值都是0...
2019-01-30 16:10:34
171
原创 c 递归
font color=purple>紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 递归 即为有条件的嵌套。参考从前有座庙的故事。 流程图 典型例子: 代码将在之后给出。 1. 数的阶乘 2. 斐波那契数列 3. 汉诺塔问题 …...
2019-01-30 16:01:11
227
原创 c 头文件
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 头文件 头文件是扩展名为 .h 的文件,包含了 C 函数声明和宏定义,被多个源文件中引用共享。有两种类型的头文件:程序员编写的头文件和编译器自带的头文件。 格式: #include <file_name> #include “file_name” 只能引用一次头文件 ...
2019-01-30 15:52:49
875
原创 c 预处理
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明预处理 指示编译器在实际编译之前完成所需的预处理。指令描述#define定义宏#include包含一个源代码文件#undef取消已定义的宏#ifdef如果宏已经定义,则返回真#ifndef如果宏没有定义,则返回真#if如果给定条件为真,则编译下面代码#else#if 的替代方案#elif如果...
2019-01-30 15:00:13
268
原创 c 文件读写
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 文件读写 一个文件,无论它是文本文件还是二进制文件,都是代表了一系列的字节。C 语言不仅提供了访问顶层的函数,也提供了底层(OS)调用来处理存储设备上的文件。打开文件 格式: FILE *fopen( const char * filename, const char * mode );模...
2019-01-30 14:50:30
2408
原创 c 结构体 共用体 位域
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 结构体 用于存储不同类型的数据项 格式: struct name{ type item_name; … }variable1 = {value…},variable2 = {value…}…;访问结构体成员 使用 . 运算符。 格式: struc...
2019-01-30 00:38:14
578
原创 c 指针
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 指针 涉及引用类型 指针是一个变量,其值为另一个变量的地址,即,内存位置的直接地址。 格式: type *pointerName = value; 所有指针的值的实际数据类型,不管是整型、浮点型、字符型,还是其他的数据类型,都是一样的,都是一个代表内存地址的长的十六进制数。不同数据类型的指针...
2019-01-29 18:22:01
146
原创 c 数组
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 数组 索引从0开始 数组是存储一个固定大小的相同类型元素的顺序集合。声明数组 type arrayName[arraySize];初始化数组 arrayName = {number1,number2,…};二维数组 声明时行数不能省略声明数组 type arrayName[array...
2019-01-29 17:21:56
159
原创 c 函数
font color=purple>紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 函数 函数是一组实现特定功能的语句。 声明函数: return_type function_name( parameter list ); 定义函数: return_type function_name( parameter list ...
2019-01-29 16:49:06
280
原创 c 循环
font color=purple&gt;紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 循环 当代码需要执行多次时,就需要使用循环语句用于简化操作。while while(condition) { statement(s); } do…while… do { statement(s); }while( c...
2019-01-29 12:53:13
601
原创 c 判断
font color=purple>紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 判断 判断结构要求程序员指定一个或多个要评估或测试的条件,以及条件为真时要执行的语句(必需的)和条件为假时要执行的语句(可选的)。 C 语言把任何非零和非空的值假定为 true,把零或 null 假定为 false。判断语句 if if(boole...
2019-01-29 12:40:09
388
原创 c 运算符
font color=purple>紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 运算符 运算符是一种告诉编译器执行特定的数学或逻辑操作的符号。算术运算符运算符描述实例+把两个操作数相加 A + B 将得到 30-从第一个操作数中减去第二个操作数 A - B 将得到 -10*把两个操作数相乘 A * B 将得到 200/分子除以分母...
2019-01-29 10:58:11
624
原创 c 存储类
font color=purple>紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 存储类 存储类定义 C 程序中变量/函数的范围(可见性)和生命周期。这些说明符放置在它们所修饰的类型之前。 格式: 存储类类型 type variable = value;auto default auto 存储类是所有局部变量默认的存储类。r...
2019-01-29 10:40:02
229
原创 c 常量
font color=purple>紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 常量 常量是固定值,在程序执行期间不会改变。这些固定的值,又叫做字面量。 常量可以是任何的基本数据类型,比如整数常量、浮点常量、字符常量,或字符串字面值,也有枚举常量。 常量就像是常规的变量,只不过常量的值在定义后不能进行修改。整数常量 整数常量可以是...
2019-01-29 10:26:00
740
原创 c 变量
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c 变量 变量其实只不过是程序可操作的存储区的名称。C 中每个变量都有特定的类型,类型决定了变量存储的大小和布局,该范围内的值都可以存储在内存中,运算符可应用于变量上。类型描述char通常是一个字节(八位)。这是一个整数类型。int对机器而言,整数的最自然的大小。float单精度浮点值。单精度是这样的...
2019-01-28 23:40:19
194
原创 c的数据类型
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c数据类型序号类型与描述1基本类型:它们是算术类型,包括两种类型:整数类型和浮点类型。2枚举类型:它们也是算术类型,被用来定义在程序中只能赋予其一定的离散整数值的变量。3void 类型:类型说明符 void 表明没有可用的值。4派生类型:它们包括:指针类型、数组类型、结构类型、共用体类型和函数类型。...
2019-01-28 18:14:11
295
原创 c的基本语法
紫色代表一级目录粉红代表二级目录蓝色代表三级目录红色代表关键字橙色代表说明c的组成注释 单行注释 // 多行注释 /* … */关键字关键字说明auto 声明自动变量break 跳出当前循环case 开关语句分支char声明字符型变量或函数返回值类型const 声明只读变量continue结束当前循环,开始下一...
2019-01-28 17:39:10
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人