palepale

顺序栈#include <stdio.h>#include <stdlib.h>#define StackInitSize 10#define StackIncrement 5typedef int SElemType;typedef struct { SElemType *base; int top; int stacksize;}SqStack;v...

在黑框输入数据时出现 “0xC0000005: 写入位置 0xCDCDCDC 时发生访问冲突”异常，先贴在这咯#include <stdio.h>#include <stdlib.h>#pragma warning(disable : 4996)#define ListSize 10#define ListIncrement 3typedef int LEle...

概述两点之间有关系则可以用一条边表示，即邻接关系 关联关系是指点与其边的关系有向图无向图点的连边没有次序关系即是无向边，均是无向边是无向图 还有有向图 混合图因为无向边可以看成两个有向边，那么有向图的相关算法可以扩展到无向混合路径/环路简单路径：无重复节点 环/环路：起止节点相同 无环路就是有向无环路经过每一条边一次：欧拉环路 经过每一个顶点恰好一次：哈密尔顿环路邻接矩...

概念树是按照层次关系组织数据项，可以把Vector和List的静动态特点结合起来，List树是特殊的图，图指定一个节点为根后就是有根树，就出现了以下定义：父亲孩子兄弟，dgreebian...

栈（Stack）接口和实现实例：弹夹，汉诺塔 特性：后进先出操作： Stack（）； empty（）；push（3）；pop（出栈）；top（返回顶部元素）；size（）；栈属于线性序列的特例，可通过栈或列表派生template <typename T> class Stack public Vector<T>//由向量派生栈模板类{ public://s...

从静态到动态根据是否修改数据结构，操作大致分为两类：1）静态：读取，数据结构的内容和组成一般不变：get, search2) 动态：写入，数据结构的局部或者整体改变： insert，remove与操作方式相对应，数据元素的存储与组织方式也分为两种1） 静态：数据空间整体创建或销毁数据元素的物理储存次序和逻辑次序严格一致，因此支持高效的静态操作 （比如向量） getO(1），searc...

抽象数据类型=数据模型+一组操作Vector myvector; 注意操作而可以不用注意细节从数组到向量C/C+中的数组， 数组A[i]物理地址=A+i*s， 也称线性数组向量是数组的推广和泛化，由一组元素按线性次序 封装 而成， 元素与秩（类似i）相对应元素类型不限于基本类型向量ADT接口size（） get（r） put（r，e） find（e）元素为e所在的秩 insert（...

从垂线，三等分引出计算，计算机科学又叫计算的科学 目标是使计算高效算法正确性 可执行的操作 有穷举例hailstone函数 健壮就是在非法输入时保证程序不崩溃最重要是使程序运行时间短，占用空间小算法分析正确性，采用数学证明 对数器成本包括时间空间，不妨先主要考虑时间 这样我们就需要引入一把尺子 作为度量Tn 一般n越大成本越大，n相同实例不同成本也不尽相同例如hailstone函数...

以下内容会慢慢修改完善时间复杂度：常数操作 （数量）的指标（类似单位） 记作 O（N）。。 先指标后系数，分析在不同样本的实际运行时间空间复杂度 有限1 相同辅助数组N。。冒泡 两两比较交换，每比较次数 n-1 .。。。1 确定一位选择 不断选出最小并记录交换 i赋值为变化的量且为最初量 冒泡N 选择0插入 类似整牌 0~1 比较交换确保有序 再0~2.。。。对...