
数据结构
数据结构系列文章
HIT_zhanmusi
这个作者很懒,什么都没留下…
展开
-
如何学习数据结构?(纯干货)
我是自动化专业的应届研究生,最终拿到了tplink、华为、vivo等公司的ssp的offer,分享自己学习过的计算机基础知识(C语言+操作系统+计算机网络+linux)以及数据结构与算法的相关知识,保证看完让你有所成长。欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。经历找工作前的数据结构的学习,在加上最近疫情期间在家的复习,才发现之前学的数据结构真的没有学到点子上,导致觉得算法难。我这里把原创 2020-07-13 18:58:53 · 2706 阅读 · 0 评论 -
算法复杂度分析的那些事
我是自动化专业的应届研究生,最终拿到了tplink、华为、vivo等公司的ssp的offer,分享自己学习过的计算机基础知识(C语言+操作系统+计算机网络+linux)以及数据结构与算法的相关知识,保证看完让你有所成长。欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。对于一个算法来说,我们如何评价它的好坏呢?一般来说就是通过程序解决问题的时间和空间。现在的计算机空间效率一般已经不是关注的重点原创 2020-06-07 17:39:38 · 326 阅读 · 0 评论 -
大厂校招软件岗位高频面试笔试题
文章目录基础数据结构数组、字符串链表栈队列双端队列树高级数据结构优先队列图前缀树以下内容为300分钟搞定算法面试的学习笔记。总结在公众号“跟小新一起玩编程”。基础数据结构数组、字符串链表特点:数据元素个数不确定,经常需要删除或者插入元素而不是经常访问某个元素。应用:快慢指针(有时候三个指针):链表翻转、寻找链表倒数第k个元素、寻找链表中间位置元素、判断链表是否有环。构建一个虚假的链表头,优点是不需要判断链表是否为空,删除和插入简单了,返回时返回链表头的下一个元素:两个排序链表进行整合;将原创 2020-06-04 07:41:26 · 972 阅读 · 0 评论 -
数据结构之并查集
我是自动化专业的应届研究生,最终拿到了tplink、华为、vivo等公司的ssp的offer,分享自己学习过的计算机基础知识(C语言+操作系统+计算机网络+linux)以及数据结构与算法的相关知识,保证看完让你有所成长。欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。并查集是一种用来表示集合的数据结构,表示某个元素是否是集合中的一份子,只要有两种操作,一种是查找,找出两个元素a和b是否为同一原创 2020-06-03 08:08:46 · 370 阅读 · 0 评论 -
数据结构之图的拓扑排序
我是自动化专业的应届研究生,最终拿到了tplink、华为、vivo等公司的ssp的offer,分享自己学习过的计算机基础知识(C语言+操作系统+计算机网络+linux)以及数据结构与算法的相关知识,保证看完让你有所成长。欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。什么是拓扑排序拓扑排序就是任务之间有先后依赖关系,在完成一项任务之前必须完成某一项或者某几项任务,才可以完成它。比如大学原创 2020-05-24 22:54:25 · 949 阅读 · 0 评论 -
数据结构之图的最小生成树
我是自动化专业的应届研究生,最终拿到了tplink、华为、vivo等公司的ssp的offer,分享自己学习过的计算机基础知识(C语言+操作系统+计算机网络+linux)以及数据结构与算法的相关知识,保证看完让你有所成长。欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。文章目录最小生成树的概念Prim算法Kruskal算法最小生成树的概念所谓的最小生成树就是在一个图中(N个顶点)选出一些边原创 2020-05-23 21:30:48 · 806 阅读 · 0 评论 -
数据结构之图的单源最短路径
我是自动化专业的应届研究生,最终拿到了tplink、华为、vivo等公司的ssp的offer,分享自己学习过的计算机基础知识(C语言+操作系统+计算机网络+linux)以及数据结构与算法的相关知识,保证看完让你有所成长。欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。文章目录图的单源最短路径概述无权图的单源最短路径有权图的单源最短路径图的单源最短路径概述对于一个图来说,在应用之中,除了遍原创 2020-05-20 21:02:43 · 893 阅读 · 0 评论 -
数据结构图之定义与遍历
我是自动化专业的应届研究生,最终拿到了tplink、华为、vivo等公司的ssp的offer,分享自己学习过的计算机基础知识(C语言+操作系统+计算机网络+linux)以及数据结构与算法的相关知识,保证看完让你有所成长。欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。文章目录图的概念图的邻接矩阵的实现图的邻接表实现图的深度优先遍历图的广度优先遍历图的练习题补充图的概念图就是有一些顶点,顶原创 2020-05-18 21:04:45 · 457 阅读 · 0 评论 -
白话讲解排序算法
我是自动化专业的应届研究生,最终拿到了tplink、华为、vivo等公司的ssp的offer,分享自己学习过的计算机基础知识(C语言+操作系统+计算机网络+linux)以及数据结构与算法的相关知识,保证看完让你有所成长。欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。文章目录内部排序插入排序冒泡排序希尔排序堆排序归并排序快速排序排序算法时间复杂度总结内部排序排序算法因为数据量的不同,.原创 2020-05-16 11:49:20 · 496 阅读 · 0 评论 -
散列之我见
我是自动化专业的应届研究生,最终拿到了tplink、华为、vivo等公司的ssp的offer,分享自己学习过的计算机基础知识(C语言+操作系统+计算机网络+linux)以及数据结构与算法的相关知识,保证看完让你有所成长。欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。文章目录散列散列函数分离链接法开放定址法线性探测法平方探测法双散列散列散列就是利用一段存储空间存储数据(大小为Tables原创 2020-05-14 17:20:29 · 389 阅读 · 0 评论 -
大白话讲解二叉堆
文章目录二叉堆堆的程序实现堆的结构定义创建一个heapsize大小的堆判断堆空或者堆满堆的插入操作堆的删除操作堆的构建欢迎关注我,学习资料免费分享给你哦!还有其他超多学习资源,都是我自己学习过的,经过过滤之后的资源,免去你还在因为拥有大量资源不知如何入手的纠结,让你体系化学习。二叉堆二叉堆是一棵完全二叉树,什么是完全二叉树呢?简单来说,就是按照层的顺序,对树的节点标号,然后按照层次遍历的顺序来遍历,得到的结果是按照顺序来标号的,不能出现断点,这就是一个完全二叉树。这么说比较抽象,举个例子来说。这原创 2020-05-12 21:25:22 · 446 阅读 · 0 评论 -
数据结构C语言实现之二叉树与AVL树(绝对易于理解的非递归后序遍历与AVL树)
文章目录二叉树结构的定义二叉树的遍历(非递归方式)二叉树的遍历(递归方式)二叉树的基本操作(查找,删除,查找最大值最小值,插入)二叉树的高度AVL树LL型RR型LR型RL型二叉树结构的定义typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};二叉树的遍历(非递归方式)#define STA原创 2020-05-11 21:18:56 · 502 阅读 · 0 评论