![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
sinat_24368229
2020届毕业生,github:github:https://github.com/jameswang1016
展开
-
mooc浙大数据结构-线性结构(1)
前段时间学习了浙大版的《数据结构》,具体方法是:mooc上面的浙大数据结构视频+看陈越主编的《数据结构》这本书。将视频上面的代码敲了下来,为了方便自己及大家复习所用,现整理如下: 一、线性结构: 1.线性表的顺序存储的几种操作 //1.初始化 建立空的顺序表 List MakeEmpty() { List PtrL; PtrL=(List)malloc(sizeof(s...原创 2018-11-30 12:15:36 · 250 阅读 · 0 评论 -
mooc浙大数据结构-线性结构(2)堆栈与链表
一、堆栈 1.堆栈的顺序存储实现 //堆栈的实现 //堆栈的顺序储存 #define MaxSize <储存数据元素的最大个数> typedef struct SNode *Stack; struct SNode { ElementType Data[MaxSize]; //下标:0至MaxSize-1 int Top; }; //创建堆栈 Stack CreateSt...原创 2018-11-30 12:43:49 · 259 阅读 · 0 评论 -
mooc浙大数据结构-树结构(1)二叉树
一、二叉树的存储 //链表存储 typedef struct TreeNode *BinTree; typedef BinTree Position; struct TreeNode { ElementType Data;//该结点的值 BinTree Left;//指向左儿子结点 BinTree Right;//指向右儿子结点 } 二、二叉树的遍历 1.先序遍历(递归实...原创 2018-12-01 09:20:47 · 335 阅读 · 2 评论 -
白话经典算法系列之五 归并排序的实现
转自:https://blog.csdn.net/morewindows/article/details/6678165 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如...转载 2019-03-16 11:40:35 · 88 阅读 · 0 评论 -
一套图 搞懂“时间复杂度”
转自:https://blog.csdn.net/qq_41523096/article/details/82142747 写在前面: 这篇文章是在公众号: 程序员小灰 中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章,简介 清晰 明了。 所以拿来po出来 仅供学习交流,如侵则删。 现已将此文收录至:《数据结构》C语言版 (清华严蔚敏考研版) 全书知识梳理 正...转载 2019-04-10 16:54:12 · 264 阅读 · 0 评论