![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
努力的算算
这个作者很懒,什么都没留下…
展开
-
单链表笔记
单链表 线性表的链式存储又称为链表,它是指的是通过任意一组的存储单元来存储线性表中的数据元素。单链表的存储typedef int ElemType;typedef struct LinkedNode { ElemType data;//存放数据元素 struct LinkedNode* next;//指向下一个链表结点}*LinkedList,LinkNode;Notes:利用链表可以接解决顺序表需要大量连续存储单元的缺点。由于单链表元素离散地分布在存储空间中,所以单链.原创 2021-04-28 21:59:11 · 194 阅读 · 0 评论 -
顺序表笔记
线性表 线性表的定义线性表简称表,是零个或多个元素的有穷序列,通常可以表示成 a0,a1,…,an-1(n ≥ 1)。表项或结点:线性表中的元素ai(可包含多个数据项)。索引(下标):i 称为表目 ai 的“索引”或“下标”。表的长度:线性表中所含元素的个数n。空表:长度为零的线性表(n = 0 )。表头:线性表中的第一个元素。表尾:线性表中的最后一个元素。线性结构线性结构可以定义为二元组B=(K,R) , 其中K = {a0, a1,…, an-1},R= {前驱/后继关系}有一个.原创 2021-04-16 09:49:38 · 175 阅读 · 0 评论 -
数据结构笔记——顺序表的基本操作实现(c++实现)
顺序表的基本操作实现 文章目录 顺序表的基本操作实现 线性表顺序表的基本形式顺序表的实现线性表 在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素)。 对于这种需求,最简单的解决方案便是将这样一组元素看成一个序列,用元素在序列里的位置和顺序,表示实际应用中的某种有意义的信息,或者表示数据之间的某种关系。 这样的一组序列元素的组织形式,我们可以将其抽象为线性表.原创 2021-01-22 14:09:38 · 634 阅读 · 0 评论 -
贪心算法例子——硬币找零问题
硬币找零问题求解问题描述小Q手上有 n 种不同面值的硬币,每种硬币有无限多个。为了方便购物,他希望带尽量 少的硬币,但是要能组合出 1 到 m 之间的任意值。输入的第一行为两个整数:m 和 n,他们的意义如题目描述。 接下来的 n 行,每行一个整数,第 i+1 行的整数表示第 i 种硬币的面值。输出的最少需要携带的硬币数量,如果无解则输出-1。50%的数据:1<=n<=10, 1<=m<=103;100%的数据:1<=n<=100,1<=m<=1.原创 2020-11-22 23:15:29 · 1772 阅读 · 0 评论 -
西北农林科技大学2020年算法分析与设计实验一——贪心法求解会场安排问题 & 基于分治法的循环日程表算法
实验1 贪心法求解会场安排问题 & 基于分治法的循环日程表算法实验内容本实验要求基于算法设计与分析的一般过程(即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试),使用贪心法求解会场安排问题以及利用分治法的循环日程表算法,以期从实践中理解分治法的思想、求解策略及步骤。(有余力者,鼓励挑战n≠2k的情形的循环日程表问题,以及贪心法与分治法的其它应用实例)实验目的理解贪心法的核心思想以及分治法求解过程;理解分治法的核心思想以及分治法求解过程。环境要.原创 2020-11-20 23:31:11 · 3667 阅读 · 1 评论 -
数据结构学习——归并排序(C语言实现)
归并排序原理基于分而治之思想,递归地把待排序序列分解为若干子序列并进行排序,再把已排序的子序列合并为整体有序序列,最终实现全序列的有序。归并操作归并操作,也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。如 设有数列{8,3,2,9,7,1,5,4}初始状态:8,3,2,9,7,1,5,4c语言实现merge函数的实现void Merge(int sourceArr[],int tempArr[], int startIndex, int midIndex, int endInd原创 2020-09-27 10:42:41 · 744 阅读 · 0 评论 -
数据结构习题——7-2 求集合交集 (20分)
顺序表的类实现#include <iostream>using namespace std;const int DefaultSize = 100;class SeqList{protected: int* data;//指向动态内存分配数组的指针 int maxSize;//动态内存分配数组的大小 int last;//标识顺序表中最后一个元素的位置public: SeqList(int sz = DefaultSize) {原创 2020-09-18 20:27:48 · 2522 阅读 · 0 评论 -
数据结构习题——7-1_顺序表的建立及遍历
读入n值及n个整数,建立顺序表并遍历输出。输入格式:读入n及n个整数输出格式:输出n个整数,以空格分隔(最后一个数的后面没有空格)。输入样例:4-3 10 20 78输出样例:-3 10 20 78#include <iostream>using namespace std;const int defaultSize = 100;class SeqList{protected: int* data; int length; int l原创 2020-08-13 00:07:34 · 5033 阅读 · 1 评论 -
数据结构---实现数组全排列(c++实现)
数组全排列C++实现代码思想代码思想百度百科对全排列的定义从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。...原创 2020-07-08 00:58:17 · 1071 阅读 · 0 评论