查看完整目录 -->《搞定算法与数据结构》 散列思想 散列思想的基础,有两个内容: 散列函数:通过 key 快速找到存储该 key 对应值的插槽位置,这个位置可以是一个数组的索引下标值 数组索引:数组是真正存...
算法与数据结构
搞定算法与数据结构(04):二叉树的遍历、应用及复杂度分析
查看完整目录 -->《搞定算法与数据结构》 二叉树的概念 要说二叉树(Binary Tree)的定义,还不如来一张二叉树的图来得通俗易懂 二叉树节点的一些概念: 根节点:没有父节点的节点叫做根节点,一棵树中...
搞定算法与数据结构(03):BFS(广度优先查找)最短路径案例模板
查看完整目录 -->《搞定算法与数据结构》 给定问题 来自:Letcode (127) - 课程表 2 字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列: 序列中第一个单词是 beginWo...
搞定算法与数据结构(02):拓扑排序的时间复杂度与空间复杂度分析
查看完整目录 -->《搞定算法与数据结构》 给定问题 来自:Letcode (210) - 课程表 2 假设给定一个数组,数组的每个元素都是一个长度为2的子数组,表示课堂的依赖关系,比如要学习课程3,比如得先学习课程1,...
搞定算法与数据结构 (01):二分查找法的时间复杂度与空间复杂度分析
查看完整目录 -->《搞定算法与数据结构》 给定问题 给定一个包含有 N 个元素的有序数组,如何快速确定某个值是否在该数组中。 注意题目中的数组,一定要是有序的,才能使用本文的二分法查找。 查找逻辑 现...