![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法学习
文章平均质量分 75
anRan已存在
这个作者很懒,什么都没留下…
展开
-
关于数组和链表的几个必知必会的代码实现
#include<iostream>using namespace std;class DArray {private: int *da; // 指向分配的内存空间 int size; // 当前数组的真实大小 int capacity; // 允许的最大元素数,即预分配的内存空间public: DArray(); void Expand(); // 扩容 void Push(int value); //向尾端push元素 void Display(); //原创 2021-03-28 16:26:19 · 227 阅读 · 0 评论 -
数据结构与算法之美学习笔记——复杂度分析
文章目录时间复杂度时间复杂度分析几种常见时间复杂度实例分析空间复杂度分析小结最好、最坏情况时间复杂度平均情况时间复杂度为什么需要复杂度分析?1.测试结果非常依赖测试环境2.测试结果受数据规模影响很大时间复杂度需要一个不用具体的测试数据来测试,就可以粗略估计出算法的执行效率的方法——时间、空间复杂度分析方法。例1:int cal(int n) { int sum = 0; int i = 1; for (; i <= n; ++i) { sum = sum + i;原创 2021-03-26 20:14:50 · 180 阅读 · 0 评论 -
排序学习
文章目录归并排序快速排序分治:把一个任务,分成形式和原任务相同,但规模更小的几个部分任务,分别完成。归并排序数组排序任务可如下完成:把前一半排序把后一半排序把两个归并到一个新的有序数组,然后再拷贝回原数组#include<iostream>using namespace std;void Merge(int a[], int s, int m, int e, int tmp[]){// 将数组a的局部a[s,m]和a[m+1,e]合并到tmp,并保证tmp有序,然后再拷原创 2021-03-23 21:13:41 · 114 阅读 · 0 评论 -
数据结构——树
文章目录二叉树存储结构二叉树的遍历先序遍历中序遍历后序遍历层序遍历队列实现二叉树存储结构typedef struct TreeNode *BinTree;typedef BinTree Postion;struct TreeNode{ ElementType Data; BinTree Left; BinTree Right;}二叉树的遍历先序遍历遍历过程:①访问根结点②先序遍历其左子树③先序遍历其右子树void PreOrderTraversal(BinTree BT原创 2021-03-22 23:05:20 · 178 阅读 · 3 评论 -
数据结构——线性结构
文章目录线性表线性表的顺序存储实现线性表的链式存储实现广义表多重链表堆栈线性表线性表:由同类型数据元素构成有序序列的线性结构。List MakeEmpty(); // 初始化一个空线性表ElementType FindKth(int K, List L); // 根据位序K,返回相应元素int Find(ElementType X, List L); // 在线性表L中查找X的第一次出现位置void Insert(ElementType X, int i, List L); // 在位序i前插入原创 2021-03-18 22:39:14 · 290 阅读 · 0 评论