首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构之数组与经典面试题(二)
数据结构之数组与经典面试题(二),1、定义所谓数组,是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便,把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。int的数组你就不能存fl
147
后端
01-01 08:00
后端
数据结构☞二叉搜索树BST
数据结构☞二叉搜索树BST,数据结构☞二叉搜索树BST二叉查找树(BinarySearchTree),(又:二叉搜索树,二叉排序树)它可以是一棵空树,也可以是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构,它既有链表的快速插入与删除操
145
后端
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_
133
后端
01-01 08:00
后端
数据结构-模板-并查集(路径压缩+按秩合并)
数据结构-模板-并查集(路径压缩+按秩合并),数据结构-模板-并查集(路径压缩+按秩合并)所谓并查集就是将编号为1~n的n个对象划分为不相交集合,在每个集合中,选择其中的某个元素代表所在集合在这个集合中,并查集的操作有初始化,合并,查找。#includeusingnamespacestd;#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0
175
后端
01-01 08:00
后端
数据结构之复杂度
数据结构之复杂度,复杂度纲要:算法效率时间复杂度概念大O的渐进表示法示例空间复杂度概念示例在我们学习完C语言之后,我们就要蹦着向更高处走了,所以今天,我们来到了数据结构。下面呢,就正式开启数据结构的大门!一.算法效率算法效率分析分为两种:1.时间效率时间效率又叫做时间复杂度,它衡量的主要是一个算法的运行速度。2.空间效率空间效率又叫做空间复杂度,它衡量的主要是一个算法所需要的额外空间。在计算机发展
170
后端
01-01 08:00
后端
数据结构之复杂度
数据结构之复杂度,复杂度纲要:算法效率时间复杂度概念大O的渐进表示法示例空间复杂度概念示例在我们学习完C语言之后,我们就要蹦着向更高处走了,所以今天,我们来到了数据结构。下面呢,就正式开启数据结构的大门!一.算法效率算法效率分析分为两种:1.时间效率时间效率又叫做时间复杂度,它衡量的主要是一个算法的运行速度。2.空间效率空间效率又叫做空间复杂度,它衡量的主要是一个算法所需要的额外空间。在计算机发展
164
后端
01-01 08:00
后端
数据结构与算法——队列
数据结构与算法——队列,引言本篇介绍队列的定义、队列的实现方式(数组实现队列,链表实现队列),如果你需要了解其他数据结构,请点击下面链接查看!!!了解更多:数据结构与算法目录整理队列一、队列的定义队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称
186
后端
01-01 08:00
后端
数据结构与算法——稀疏数组
数据结构与算法——稀疏数组,引言本篇介绍稀疏数组,二维数组与稀疏数组之间的相互转化,如果你需要了解其他数据结构,请点击下面链接查看!!!了解更多:数据结构与算法目录整理稀疏数组一、稀疏数组的定义当一个数组(包括多维数组)中的大部分元素为0或者为同一个数值的数组时,为了节约空间起到压缩的效果,将数据用另一种结构来表示,即稀疏数组。二、根据二维数组转稀疏数组遍历二维数组,得出有效数据的个数sum根据有
128
后端
01-01 08:00
后端
数据结构:哈希表以及哈希冲突的解决方案
数据结构:哈希表以及哈希冲突的解决方案,前言基于先前的学习计划,最近打算深入学习Java的集合类,首先要研究的就是HashMap,在学习HashMap前,我花了几天时间温习了一下类中用到的数据结构(哈希表,二叉树),并决定把所学的知识记录写成文章,本文讲述的就是关于哈希表的知识。什么是哈希表在之前的博客文章里,我们简单介绍了数据结构的几种分类,其中就包括哈希表,也称散列表,从根本上来说,一个哈希表
177
后端
01-01 08:00
后端
数据结构排序算法 —快排
数据结构排序算法 —快排,快排:快速排序,是一种基于二分思想的快速,有效的排序方式,也是实际使用场景中经常会用到的排序算法,我们有必要了解他们;注意本篇博客不涉及原理讨论,只提供一种实现的代码设计基于霍尔划分的快速排序intharoPart(int*array,intbegin,intend){intstart=begin;//保留一下最初的begin,逻辑最后需要交换//先从后往前找,第一个比b
249
«
1
2
...
5
6
7
8
9
10
11
12
13
»