摘要：
阅读全文
posted @ 2021-06-13 16:28
秋华
阅读(59)
评论(0)
推荐(0)
摘要：
来源https://www.bilibili.com/video/BV1T5411e7D2 阅读全文
posted @ 2021-06-13 14:46
秋华
阅读(41)
评论(0)
推荐(0)
摘要：
今天我们就来学习“数据结构入门系列”中最后一个数据结构“图”。图是很常用的数据结构，比如计算机网络、社交网络、谷歌地图都需要用到此数据结构，掌握图的知识可以完善我们的数据结构知识体系，也能帮助我们解决算法中更为复杂的问题。 简单来说，图是一种用来表示相连数据的数据结构，类似我们的社交网络，图中有很多 阅读全文
posted @ 2021-06-13 14:30
秋华
阅读(1082)
评论(0)
推荐(0)
摘要：
来源：https://turingplanet.org/2020/03/07/%e4%bc%98%e5%85%88%e9%98%9f%e5%88%97-priorityqueue/ 在之前提到的数据结构中，如果我们想要寻找所存元素中最大值或者最小值，需要挨个查找，而本章所学的优先队列和堆会按照优先级 阅读全文
posted @ 2021-06-13 14:27
秋华
阅读(206)
评论(0)
推荐(0)
摘要：
树的基本概念 树是一种非常有用的数据结构，数据库的实现大部分都是基于树结构的，比如在一种特殊的树结构“红黑树”中，寻找任意元素的复杂度仅仅只需要log(N)。树是一种由节点组成的数据结构，但它比链表更加高级，在链表中，一个节点连接着另一个节点，树也是由许多的节点构成的，唯一的区别就是一个树节点可以连 阅读全文
posted @ 2021-06-13 14:20
秋华
阅读(402)
评论(0)
推荐(0)
摘要：
哈希表的概念 在前几章的学习中，我们已经了解了数组和链表的基本特性，不管是数组还是链表，如果我们想要寻找一个特定的数值，时间复杂度都为O(n)。那有什么办法用最快的速度来找到一个特定的元素呢，今天我们就来学习工业界中常用的数据结构“哈希表”，在哈希表中，不管是寻找、删除、增加一个新元素，时间复杂度都 阅读全文
posted @ 2021-06-13 14:15
秋华
阅读(889)
评论(0)
推荐(0)
摘要：
在这一章我们来了解两个很特殊的数据结构：堆栈 (Stack) 和队列 (Queue)。这两个数据结构类似垃圾桶和队伍，栈是先进后出型，队列是先进先出型。 堆栈（Stack） 概念 堆栈是一种常用的数据结构，这种数据结构的存储方式和垃圾桶一样，后面放进去的元素可以先取出来，而最早放入的元素会被压在最下 阅读全文
posted @ 2021-06-13 14:12
秋华
阅读(1729)
评论(0)
推荐(0)
摘要：
链表的概念 我们知道数组是很常用的数据储存方式，而链表就是继数组之后，第二种最通用的数据储存方式了。数组需要存放在连续的空间，计算机很容易实现。而链表的好处是不用确定空间长度，不够的时候，直接申请新的节点，帮助插入。所以链表可以更灵活地进行内存分配。 链表（linked list）是一种序列形的数据 阅读全文
posted @ 2021-06-13 14:06
秋华
阅读(945)
评论(0)
推荐(0)
摘要：
排序算法 搜索是计算机中非常重要的步骤，但是从无序的数据中寻找特定的数字往往很难，我们之前提到的二分查找只能运用在排好序的数组中。所以排序算法是一个很重要的工作，如果我们能够将数值排好序，那么当我们寻找特定数值的时候，能省下不少功夫。 排序算法有很多，每种排序算法各有优缺点： 在这章节中，我们就来学 阅读全文
posted @ 2021-06-13 13:58
秋华
阅读(352)
评论(0)
推荐(0)
摘要：
来源：https://turingplanet.org/2020/02/03/%e3%80%90%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e5%92%8c%e7%ae%97%e6%b3%953%e3%80%91/ 复杂度分析 算法本质上是一连串的计算步骤。对于同一个问 阅读全文
posted @ 2021-06-13 13:54
秋华
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号