摘要:上篇文章的查找是不是有意犹未尽的感觉呢?因为我们是真真正正地接触到了时间复杂度的优化。从线性查找的 O(n) 直接优化到了折半查找的 O(logN) ,绝对是一个质的飞跃。但是,我们的折半查找最核心的一个要求是什么呢?那就是必须是原始数据是要有序的。这可是个麻烦事啊,毕竟如果数据量很庞大的话,排序又 阅读全文
posted @ 2021-08-03 09:00 硬核项目经理 阅读(6) 评论(0) 推荐(0) 编辑
摘要:欢迎来到查找的世界,在学习完各种数据结构之后,总算走到了这一步,不知道大家有什么感想呢?反正我是边学边忘,现在让我去说说图的那几个算法还是在蒙圈的状态中。不过学习嘛,就是一步一步的来,暂时搞不懂的东西其实也是可以放一放的。打破砂锅和坚持不懈当然是好的品德,但有些东西可能真的是需要时间去消化的,甚至可 阅读全文
posted @ 2021-08-02 09:00 硬核项目经理 阅读(4) 评论(0) 推荐(0) 编辑
摘要:上篇文章的最小生成树有没有意犹未尽的感觉呀?不知道大家掌握得怎么样,是不是搞清楚了普里姆和克鲁斯卡尔这两种算法的原理了呢?面试的时候如果你写不出,至少得说出个大概来吧,当然,如果你是要考研的学生,那就要深入的理解并且记住整个算法的代码了。 什么是最短路径 今天我们学习的是图的应用中另外一个经典的问题 阅读全文
posted @ 2021-08-01 10:47 硬核项目经理 阅读(7) 评论(0) 推荐(0) 编辑
摘要:在学习了图的基本结构和遍历方式后,我们再继续地深入学习一些图的基本应用。在之前的数据结构中,我们并没接触太多的应用场景,但是图的这两类应用确是面试或考试中经常出现的问题,而且出现的频率还非常高,不得不来好好说一说。 什么是最小生成树? 从前面的学习中,我们应该能够发现,图就是一种扩展的树结构。对于树 阅读全文
posted @ 2021-07-31 08:47 硬核项目经理 阅读(12) 评论(0) 推荐(0) 编辑
摘要:在上一篇文章中,我们学习完了图的相关的存储结构,也就是 邻接矩阵 和 邻接表 。它们分别就代表了最典型的 顺序存储 和 链式存储 两种类型。既然数据结构有了,那么我们接下来当然就是学习对这些数据结构的操作啦,也就是算法的部分。不管是图还是树,遍历都是很重要的部分,今天我们就先来学习最基础的两种图的遍 阅读全文
posted @ 2021-07-30 08:54 硬核项目经理 阅读(11) 评论(0) 推荐(0) 编辑
摘要:图的概念介绍得差不多了,大家可以消化消化再继续学习后面的内容。如果没有什么问题的话,我们就继续学习接下来的内容。当然,这还不是最麻烦的地方,因为今天我们只是介绍图的存储结构而已。 图的顺序存储结构:邻接矩阵 什么是邻接矩阵 首先还是来看看如何用顺序结构来存储图。不管是栈、队列、树,我们都可以使用一个 阅读全文
posted @ 2021-07-29 09:03 硬核项目经理 阅读(11) 评论(0) 推荐(0) 编辑
摘要:随着学习的深入,我们的知识也在不断的扩展丰富。树结构有没有让大家蒙圈呢?相信我,学完图以后你就会觉得二叉树简直是简单得没法说了。其实我们说所的树,也是图的一种特殊形式。 图的概念 还记得我们学习树的第一篇文章时看到的那张关于树的图片吗? 在当时,我们就说过,图c 不是一颗树,而是一个图。为什么呢?从 阅读全文
posted @ 2021-07-28 08:59 硬核项目经理 阅读(10) 评论(0) 推荐(0) 编辑
摘要:在上篇文章中,我们学习了二叉树的基本链式结构以及建树和遍历相关的操作。今天我们学习的则是一些二叉树相关的概念以及二叉树的一种变形形式。 完全二叉树 什么叫完全二叉树呢?在说到完全二叉树之前,我们先说另外一个名词:“满二叉树”。像我们之前文章中演示过的那个二叉树,就是一颗“满二叉树”。在这颗树中,所有 阅读全文
posted @ 2021-07-27 09:01 硬核项目经理 阅读(14) 评论(0) 推荐(1) 编辑
摘要:上篇文章我们讲了许多理论方面的知识,虽说很枯燥,但那些都是我们今天学习的前提,一会看代码的时候你就会发现这些理论知识是多么地重要了。首先,我们还是要说明一下,我们学习的主要内容是二叉树,因为二叉树是最典型的一种树的应用,不管是考试还是面试,它都是必知必学的内容。 首先,在学习树的操作之前,我们先要明 阅读全文
posted @ 2021-07-26 08:55 硬核项目经理 阅读(12) 评论(0) 推荐(0) 编辑
摘要:树的概念其实非常地广泛,也非常地常见,大家见到这个词千万不要惊慌,因为真的每天你都能见到树结构在我们生活中的应用。比如说公司的组织结构: 另外像我们家里的族谱,或者说是我们的家庭结构,也是一个典型的树结构。此外,在计算机领域,我们天天要打交道的【文件夹】、数据库中我们存储的数据,都是树的典型的应用。 阅读全文
posted @ 2021-07-25 11:30 硬核项目经理 阅读(10) 评论(0) 推荐(0) 编辑