seyOrd

摘要： 闭离点在外，开离点在内 理解，当有闭区间时，上点已经包含了内部范围的边界点，此时外部还没有覆盖，所以离点在外部 当有开区间是，上点已经包含了外部范围的边界点，此时内部的边界点还没有覆盖，所以离点在内部 阅读全文

摘要： 线性表 定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列 表示 L={a1,a2,a3,....,an} a1:唯一的表头元素 an;唯一的表尾元素 特征 表中元素是有限个 表中元素有逻辑上的顺序性，各个元素有先后顺序 表中元素都是数据元素，每一个元素都是单个元素 表中的数据类型都 阅读全文

摘要： 1) 定义 时间复杂度分析是分析频度之和的量级 符号 T（n） 算法问题复杂度函数 O（f（n）） 算法的基本运算（最深处循环内语句）的频度 数理基础 算法的基本运算（最深处循环内语句）的频度与算法问题复杂度函数同数量级 2)计算 T（n） = O（f（n）） 保留f(n)中增长速度最快的项， 去掉 阅读全文

摘要： 事后统计方法 1）主要通过设计好的程序和数据，利用技术机对不同算法的编译的程序的运行时间进行比较，从而确定算法的效率 2）缺点 需要事先编好程序，花费大量时间精力 编译出来也可能是一个糟糕的算法，浪费时间精力 时间的比较依赖计算机软件等环境因素 所用的操作系统，编译器，运行框架也会影响结果 算法的测 阅读全文

摘要： 逻辑结构 逻辑结构分为四种类型：集合结构，线性结构，树形结构，图形结构。 所谓集合结构：表面意思，没有什么深刻意义，就是数据元素同属一个集合，单个数据元素之间没有任何关系。如下图所示。 线性结构类似于线性关系，也就是说，线性结构中的数据元素之间是一对一的关系。注意：重点在一对一。如下图所示。 树形结 阅读全文

摘要： 数据 1）定义 数据是数，字符以及所有能够输入到计算机并被程序识别，处理的符号集合 2）数据组成 整型实型等数据类型 字符和声音，图像，视频等非数值类型 3）例子 所有由数字，字符等组成的信息集合 例如员工信息表 数据对象 我们关注的数据 数据元素 1）定义 数据元素是数据的基本单位，也被称为记录， 阅读全文

摘要： 创建空间 类型A *varname = (类型A *)malloc(字节数) 释放空间 free(管理某个地址的指针) 动态数组可以使用new的方式 c++要求定义数组时，必须明确给定数组的大小，要不然编译通不过 如：　int Array[5];正确 int i=5; int Array[i]; 错 阅读全文

摘要： 基本的结构 #include<iostream> use namespace std; int main(){ return 0; } 注释 单行注释 // 多行注释 /* XXX */ 语句 语句都以 ; 结尾 变量 变量以数字字母下划线组成，数字不开头，不能与系统保留关键字重复字 宏定义 #de 阅读全文

摘要： (1)作用域限定符，当在类体中直接定义函数时，不需要在函数名字的前面加上类名，但是在类体外实现函数定义的时候，必须加上类名并且加上作用域限定符。Student::Display(); (2)静态数据成员既可以通过对象名引用，也可以通过类名加::来引用， class Test { public: Di 阅读全文