随笔分类 -  C++描述算法

包含数据结构、算法分析与设计
排序算法-1
摘要：恢复内容开始 排序就是让数据按其关键字的某种次序排列起来，有一定的顺序这样方便于查找 是数据处理的重要操作而且方法很多应用广泛 排序又分为内排序和外排序 内排序：整张表放在内存当中处理 适合小表 外排序：排序过程需要内外表交换 适合于个数多不能一次放入内存处理的大表 内排序是外排序的基础 内排序又分 阅读全文
posted @ 2019-09-01 07:27 渐凸强、啊哈 阅读(168) 评论(0) 推荐(0)
树和二叉树
摘要：恢复内容开始 树的逻辑结构表示有树形结构文氏图结构和凹入表示法和括号表示法 基本术语 结点的度:最大度 树的度：结点总度： 分支结点：有后继结点的结点 叶子结点：没有后继结点的结点 孩子结点：一个结点的后继结点 双亲结点：一个结点的前驱结点 子孙结点：一个结点的子树当中除去本身的结点 祖先结点：从树 阅读全文
posted @ 2019-08-25 10:27 渐凸强、啊哈 阅读(244) 评论(0) 推荐(0)
顺序栈的实现
摘要：顺序栈使用 链栈：思想与顺序栈一样都是先后出这里我就不做演示了，相信大家都会 阅读全文
posted @ 2019-08-23 16:52 渐凸强、啊哈 阅读(353) 评论(0) 推荐(0)
字符串的顺序表
摘要：#include using namespace std; typedef struct{ char data[100]; int length; } SqString; //串赋值 void assign(SqString &s,char a[]){ int i=0; while(a[i]!='\0'){ s.data[i]=a[... 阅读全文
posted @ 2019-08-22 11:58 渐凸强、啊哈 阅读(743) 评论(0) 推荐(0)
设计一个算法双链表删除重复
摘要：typedef struct node{ struct node *next,*pre; int data; } DSLink; void intiDSLink(DSLink *&L,int *a,int l){ //创建头结点 L=(DSLink*)malloc(sizeof(DSLink)); L->next=L->pre=NULL; DSLink *s,*pre; //创建结点 for(in 阅读全文
posted @ 2019-08-15 18:54 渐凸强、啊哈 阅读(277) 评论(0) 推荐(0)
设计一个算法将一个顺序表逆置
摘要：#include<iostream> #include<malloc.h> using namespace std; typedef struct { int length;//保存长度 int data[40];//数组 } SqList; /*算法1：设计一个高效的算法，将顺序表中的所有元素逆置、要求算法空间股咋度为o(1)*/ //初始化顺序表 void initReverse(SqList 阅读全文
posted @ 2019-08-15 17:55 渐凸强、啊哈 阅读(3084) 评论(0) 推荐(0)
约瑟夫问题
摘要：先贴出代码 关键代码分析 从第一个结点开始出队我本人也想不到啥好的方法，有想法的可以分享一下谢谢！ 上面的执行结构如下 阅读全文
posted @ 2019-08-14 23:18 渐凸强、啊哈 阅读(167) 评论(0) 推荐(0)
循环单链表
摘要：因为循环单链表与非循环单链表的区别在于尾结点 的指针域next指向不同，循环单链表指向头结点，非循环单链表置NULL因此我简单写一个初始化顺带插入数据，以及输出数据顺带销毁链表 更多操作与我之前发的链表操作一致 阅读全文
posted @ 2019-08-14 16:54 渐凸强、啊哈 阅读(272) 评论(0) 推荐(0)
链表存储
摘要：执行结果： 一次性创建并且插入结点 获得最大结点： 阅读全文
posted @ 2019-08-10 23:33 渐凸强、啊哈 阅读(464) 评论(0) 推荐(0)
线性表之顺序表
摘要：线性表的逻辑特征：至少含一个元素，则只有唯一的开始元素和终端元素，除了开始元素外其他元素有且仅有一个前驱结点 不同实际问题当中，数据元素的类型不同，但同一个线性表当中所有元素具有相同的类型，数据项一样，数据项类型一样 线性表基本运算： 初始化InitList(L) 作用创建一个空表 销毁线性表Des 阅读全文
posted @ 2019-08-09 10:47 渐凸强、啊哈 阅读(574) 评论(0) 推荐(0)
什么是数据结构？
摘要：（注意本部分的概述是为了后边更容易学习理解 但这个并不是关键） 计算机的主要功能是数据运算 目的：合理组织数据、高效率地实施数据运算 数据是信息的载体、数据的基本单位是数据元素 数据对象是具有相同类型的数据元素的集合 一个数据元素可以分成很多歌数据项（可称为元素节点或者属性等） 例如在一个学生表单中 阅读全文
posted @ 2019-08-08 11:48 渐凸强、啊哈 阅读(318) 评论(0) 推荐(0)
结构体
摘要：您可以在上述定义的指针变量中存储结构变量的地址。为了查找结构变量的地址，请把 & 运算符放在结构名称的前面，如下所示： 为了使用指向该结构的指针访问结构的成员，您必须使用 -> 运算符，如下所示： 阅读全文
posted @ 2019-07-30 09:39 渐凸强、啊哈 阅读(135) 评论(0) 推荐(0)