美文网首页
数据结构-学习二

数据结构-学习二

作者: Superhi | 来源:发表于2020-10-09 15:22 被阅读0次

图:


image.png

无向图,有向图
度,子图,路径,环,连通图,连通子图。

存储: 邻接矩阵二维数组。 邻接表+数组加链表
优先搜索:深度 广度(队列)。
路径查找。

拓扑排序:每次找入度为零的节点。检测是否有环。

最小生成树:
prim算法 根据节点选边(添加一个节点)
kruskal算法 选边(多棵树连接)

最短路径:迪杰斯特拉 一个节点到其他节点的最短路径。

哈希 Rfa=n/l n装填长度,L哈希长度。

常见的哈希函数: 线性函数 、取余法、平方。

解决冲突的方法: 链地址法,,开放顶址法。

相关文章

  • 数据结构与算法之美学习记录二(抓住重点,高效学习)

    该文章作为自己学习 数据结构和算法之美 的学习笔记二,如何抓住重点,系统高效地学习。 1、什么是数据结构,什么是算...

  • 数据结构和算法

    一。基本数据结构,排序算法,算法学习工具 基本数据结构,排序算法,算法学习工具(温馨提示:部分介绍需自备梯子) 二...

  • 数据结构之二叉树(java版)

    二叉树是数据结构中很重要的结构类型,学习数据结构也是深入学习编程的必由之路,这里我们简单介绍下我对于二叉树的理解,...

  • 数据结构(三):散列表

    本系列为数据结构学习笔记,如有错误请指正~数据结构(一):数组和链表数据结构(二):栈和队列 一、基本概念 散列表...

  • 数据结构-学习二

    图: 无向图,有向图度,子图,路径,环,连通图,连通子图。 存储: 邻接矩阵二维数组。 邻接表+数组加链表优先搜...

  • 秋招笔记--推荐算法岗

    目录 一、数据结构与算法 二、机器学习基础 三、深度学习基础 四、推荐系统 五、实践经历

  • leetcode和牛客网刷题

    在上学时学过《数据结构和算法》这门课,当时学习了数组、链表、哈希表、二叉树、图等数据结构,还有排序算法、二分查找、...

  • 极客时间算法40讲笔记之一——如何学习

    如何有效学习数据结构 Chunk it up (切碎知识点)比如要学习算法与数据结构,我们可以把想要学习的数据结构...

  • 数据结构 - 概要

    数组 链表 堆/栈/队列 树 数据结构 - 二叉树数据结构 - 二叉查找树数据结构 - 平衡二叉树数据结构 - A...

  • 浅谈算法和数据结构

    注:采转归档,自己学习查询使用 浅谈算法和数据结构: 一 栈和队列浅谈算法和数据结构: 二 基本排序算法浅谈算法和...

网友评论

      本文标题:数据结构-学习二

      本文链接:https://www.haomeiwen.com/subject/pyelpktx.html