首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构(严蔚敏)2.3.2静态链表
数据结构(严蔚敏)2.3.2静态链表,数据结构(严蔚敏)2.3.2静态链表柳月树数据结构(严蔚敏)2.3.2静态链表#include#include//静态链表#definemaxsize1000typedeffloatelemtype;typedefstruct{elemtypedata;intcur;}compoent,slinklist[maxsize];//算法2.15intmalloc_
134
后端
01-01 08:00
后端
数据结构与算法-基础(七)完全二叉树
数据结构与算法-基础(七)完全二叉树,完全二叉树的叶子节点只会出现最后两层,且最后一层的叶子节点都靠左对齐。根据定义来看,度为1的节点只会在左子树,度为1的节点要么是1个,要么是0个。完全二叉树属于二叉树,即每个节点的度最大为2。度:节点拥有n棵子树,就是度为n。判断完全二叉树之前,需要先编写是否是叶子节点的判断,当节点的左右子节点都是null时,这个节点就是叶子节点/***是否是叶子节点**通过
132
后端
01-01 08:00
后端
数据结构与算法——稀疏数组
数据结构与算法——稀疏数组,引言本篇介绍稀疏数组,二维数组与稀疏数组之间的相互转化,如果你需要了解其他数据结构,请点击下面链接查看!!!了解更多:数据结构与算法目录整理稀疏数组一、稀疏数组的定义当一个数组(包括多维数组)中的大部分元素为0或者为同一个数值的数组时,为了节约空间起到压缩的效果,将数据用另一种结构来表示,即稀疏数组。二、根据二维数组转稀疏数组遍历二维数组,得出有效数据的个数sum根据有
129
后端
01-01 08:00
后端
数据结构之 二叉树 (java 链表实现)
数据结构之 二叉树 (java 链表实现),数据结构之二叉树(java链表实现)一.树在介绍二叉树之前,先普及一下树的概念,和一些名词:树有一下特点:1.每个节点有一个或多个子结点,从A看那B和C就是A的子结点,那A就是B和C的父结点2.没有父结点的结点叫根节点3.每一个非根节点只有一个父结点4.没个节点往下看都可以看作一颗树,左边的结点就叫左子树,右边的节点就叫右子树;树的相关名词:节点:每一个
127
后端
01-01 08:00
后端
数据结构——八大排序算法(面试必备)
数据结构——八大排序算法(面试必备),数据结构——八大排序算法(面试必备)目录1.交换排序——冒泡排序2.交换排序——快速排序3.选择排序——简单选择排序4.选择排序——堆排序什么是堆堆排序基本思想步骤图解代码实现5.插入排序——简单插入排序6.插入排序——希尔排序7.归并排序8.基数排序1.交换排序——冒泡排序从要排序序列的第一个元素开始,一次比较相邻元素的值,发现逆序则交换,将值较大的元素逐渐
126
后端
01-01 08:00
后端
数据结构与算法 java描述 第一章 算法及其复杂度
数据结构与算法 java描述 第一章 算法及其复杂度,数据结构与算法java描述第一章算法及其复杂度目录数据结构与算法java描述笔记第一章算法及其复杂度线性递归递归算法的复杂度分析二分递归多分支递归递归跟踪法递推方程法O(1)⎯⎯取非极端元素O(logn)⎯⎯进制转换O(n)⎯⎯数组求和O(n22)⎯⎯起泡排序O(2rr)⎯⎯幂函数问题规模、运行时间及时间复杂度空间复杂度大O记号大Ω记号Θ记号渐
126
后端
01-01 08:00
后端
数据结构—图中统计岛屿数量
数据结构—图中统计岛屿数量,其实许多算法并不是脱离实际的,很多图像处理问题都会用到图算法。下面分享一个关于图问题,就是计算地图中在海洋中岛屿的数量,我们将地图抽象为一个网格,将地图通过网格划分为一个一个小区域。每一个小区域表示一个陆地或者海洋。其中黄色表示island蓝色表示海洋问题是要找出地图中岛屿的数量。constgrid=[['W','L','W','W','W'],['W','L','W'
120
后端
01-01 08:00
后端
数据结构与算法-排序(二)选择排序(Selection Sort)
数据结构与算法-排序(二)选择排序(Selection Sort),数据结构与算法-排序(二)选择排序(SelectionSort)摘要选择排序的逻辑是先遍历比较出序列中最大的,然后把最大的放在最后位置。遵循这个逻辑,用代码实现时,做到1.减少比较次数之外,这里引入一个新的指标-稳定性,2.保证排序过程中的稳定性也是一个优化处理代码逻辑从头遍历序列,分别和尾部元素比较,记录最大的元素坐标遍历完成后
120
代码人生
01-01 08:00
代码人生
数据结构之双向链表详细(java版)
数据结构之双向链表详细(java版),前言链表是一种线性表,常见的线性表还有栈、队列,本篇主要是分析双向链表的数据结构,以及如何使用java自己实现一个双向链表。在分析双向链表前,有必要先看看单向链表的数据结构图,方便对比双向链表数据结构。1、单向链表百度百科:单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为
111
后端
01-01 08:00
后端
数据结构专升本学习笔记,线性表链表小节
数据结构专升本学习笔记,线性表链表小节,前言今天在学校学习了线性表里面的链表,老师讲解很到位,让人通俗易懂,学习嘛,总是需要记笔记的,好记性不如烂笔头,今天小编就把学到的知识捋一遍,做一个学习笔记分享给大家。不喜勿喷。。。。哈哈哈每天一遍,防止颓废1.让我们了解一下链表1.1链表有单链表,双向链表,循环链表等等,不管什么链表都得会先创建链表,创建链表我们就得知道几个关键步骤。第一步创建结点第二步创
111
«
1
2
3
4
5
6
7
8
...
12
13
»