首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构与算法——迪杰斯特拉(Dijkstra)算法
数据结构与算法——迪杰斯特拉(Dijkstra)算法,tip:这个算法真的很难讲解,有些地方只能意会了,多思考多看几遍还是可以弄懂的。应用场景-最短路径问题战争时期,胜利乡有7个村庄(A,B,C,D,E,F,G),现在有六个邮差,从G点出发,需要分别把邮件分别送到A,B,C,D,E,F六个村庄,各个村庄的距离用边线表示(权),比如A–B距离5公里问:如何计算出G村庄到其它各个村庄的最短距离?如果从
74
后端
01-01 08:00
后端
数据结构单链表之链表的归并排序 | 第十一套
数据结构单链表之链表的归并排序 | 第十一套,合并排序通常用于对链表进行排序。链表缓慢的随机访问性能使得其他一些算法(如快速排序)表现不佳,而其他算法(如堆排序)则完全不可能。令head为链表的第一个要排序的节点,headRef为head的指针。请注意,我们需要在MergeSort()中引用head,因为下面的实现更改了下一个链接以对链表进行排序(不是节点上的数据),因此如果原始头部的数据不是链表
67
后端
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
后端
数据结构单链表之检测和删除链表中的循环 | 第十三套
数据结构单链表之检测和删除链表中的循环 | 第十三套,编写一个函数detectAndRemoveLoop()来检查给定的链表是否包含循环,如果存在循环,则删除循环并返回true。如果列表不包含循环,则返回false。下图显示了一个带有循环的链表。detectAndRemoveLoop()必须将下面的列表更改为1->2->3->4->5->NULL。我们还建议阅读以下帖子作为此处讨论的解决方案的先决
84
后端
01-01 08:00
后端
数据结构与算法-基础(七)完全二叉树
数据结构与算法-基础(七)完全二叉树,完全二叉树的叶子节点只会出现最后两层,且最后一层的叶子节点都靠左对齐。根据定义来看,度为1的节点只会在左子树,度为1的节点要么是1个,要么是0个。完全二叉树属于二叉树,即每个节点的度最大为2。度:节点拥有n棵子树,就是度为n。判断完全二叉树之前,需要先编写是否是叶子节点的判断,当节点的左右子节点都是null时,这个节点就是叶子节点/***是否是叶子节点**通过
131
后端
01-01 08:00
后端
数据结构与算法之美-35讲Trie树
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创,文章原文摘自极客时间-数据结构算法之美[https://time.geekbang.org/column/intro/100017301...
64
后端
01-01 08:00
后端
数据结构的三要素
数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。 01 逻辑结构 集合结构和数学中的集合概念类似,各个元素同属一个集合。 线性结构的元素像一条线。 树形结构的元素就像一棵树,常见的思维导...
90
后端
01-01 08:00
后端
数据结构之:二分搜索树
为什么要研究树结构 为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须...
69
后端
01-01 08:00
后端
数据结构与算法之美-二分查找
前言:本篇文章只是记录王争的数据结构与算法之美[https://time.geekbang.org/column/126]的学习笔记,写下来能强迫自己系统的再过一遍,加深理解。这门课以实际开发中遇到...
83
后端
01-01 08:00
后端
数据结构-链表
链表结构 链表结构五花八门,今天我重点给你介绍三种最常见的链表结构,它们分别是:单链表、双向链表和循环链表。我们首先来看最简单、最常用的单链表。 单链表 我们习惯性地把第一个结点叫作头结点,把最后一...
74
«
1
2
...
4
5
6
7
8
9
10
...
12
13
»