首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构之:二分搜索树
为什么要研究树结构 为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须...
64
后端
01-01 08:00
后端
数据结构专升本学习,栈篇(顺序栈)
数据结构专升本学习,栈篇(顺序栈),前言:上次我们学了,线性表里面的的链表,今天我们学栈,用官方的术语就是,栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)也就是后进先出(LIFO)或者先进后出。栈具有记忆作用,对栈的插入与删除操作中,不需要改
64
后端
01-01 08:00
后端
数据结构与算法之美-35讲Trie树
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创,文章原文摘自极客时间-数据结构算法之美[https://time.geekbang.org/column/intro/100017301...
64
后端
01-01 08:00
后端
数据结构之:二分搜索树
为什么要研究树结构 为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须...
63
代码人生
01-01 08:00
代码人生
数据结构-时间复杂度?空间复杂度?
数据结构-时间复杂度?空间复杂度?,一、为什么引入复杂度好的数据结构和算法能够大大的缩短代码的执行时间和存储空间,那么我们怎样去衡量呢?判断一段代码执行的效率最简单、最直接的办法就是放在机器上执行一遍,但是机器会有很大的局限性,比如:统计结果容易受测试环境的影响:不同系统、处理器的机器测试结果可能出现很大的不同。统计结果易受数据本身、数据规模影响:不同的数据、不同长度的数据都可能对测试结果产生巨大
63
后端
01-01 08:00
后端
数据结构单链表之以给定大小的组反转链表 | 第十二套
数据结构单链表之以给定大小的组反转链表 | 第十二套,给定一个链表,编写一个函数来反转每k个节点(其中k是函数的输入)。例子:输入:1->2->3->4->5->6->7->8->NULL,K=3输出:3->2->1->6->5->4->8->7->NULL输入:1->2->3->4->5->6->7->8->NULL,K=5输出:5->4->3-&g
63
代码人生
01-01 08:00
代码人生
数据结构先序遍历图解,有向图的拓扑序列怎么求
数据结构先序遍历图解,有向图的拓扑序列怎么求,#includeiostream#includetime.h#includewindows.h#includequeusingnamespacestd;#definenum100#pragmawarning(disable:4996)typedefstructlink{intindex;结构链接*next;}*Node,node;typedefstru
62
代码人生
01-01 08:00
代码人生
数据结构与算法——贪心算法
数据结构与算法——贪心算法 应用场景-集合覆盖问题 贪心算法可以解决很多场景的问题,这里以集合覆盖问题为例。 假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。如何选择最少的广播台,让所有的地区都可以接收到信号? 广播台 覆盖地区 K1 "北京", "上海", "天津" K2 "广州", "北京", "深圳" K3 "成都", "上海", "杭州"
62
后端
01-01 08:00
后端
数据结构:八大数据结构分类
数据结构:八大数据结构分类,数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示:每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。1、数组数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开
62
后端
01-01 08:00
后端
数据结构的三要素
数据结构的三要素,数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。01逻辑结构集合结构和数学中的集合概念类似,各个元素同属一个集合。线性结构的元素像一条线。树形结构的元素就像一棵树,常见的思维导图、文件夹展开的目录都是树形结构。图结构像一张网。02数据的运算数据的运算其实就是大家熟悉的增删改查,不过相比数据库现成的SQL,数据结构实现起来有很多细节需要考虑。03物理结构物理结构是计算机
61
«
1
2
...
5
6
7
8
9
10
11
12
13
»