嘘~ 正在从服务器偷取页面 . . .

沫墨的博客
  文章分类
人工智能 10 半导体工艺 1 读书笔记 1 数据结构 4
散列表 散列表
顺序存储的结构类型有顺序表、栈、队列等，但他们都需要一个一个地按顺序对元素进行访问，如果要访问的总量很大时候，并且当我们要访问的这一元素位于末尾时，则查找效率就会很低。散列表是一种空间换时间的存储结构，就是牺牲了存储空间来换取了查找数据
2022-11-14 数据结构
哈希表
红黑树 红黑树
学过了二叉查找树还有平衡二叉树以后，再看点更复杂的树形结构——红黑树，跟平衡二叉树一样，红黑树也是为了解决二叉搜索树不能自平衡的问题。红黑树是2-3树的变形，以2-3树的角度去理解红黑树会容易的多。 先回忆一下AVL树：AVL树就是要
2022-11-12 数据结构
二叉树 2-3树 红黑树
最短路径(Dijkstra算法) 最短路径(Dijkstra算法)
Dijkstra算法刚接触时确实有点难以理解，尤其是代码的实现，但其背后的逻辑实际上是用贪心算法来支撑的。但是在算法学习中Dijkstra算法又是最基本的一种算法，对于求解单源最短路径有着极大的作用。在这里我简单讲一下自己的理解，我的代
2021-11-12 数据结构
图论
最小生成树(Kruskal算法) 最小生成树(Kruskal算法)
一下子就接触算法原理和一堆七七八八的术语概念，无疑是让人头疼的，因为无端出现这么多的信息，都不知道它的来历，又不知道这些信息到底有什么用，所以我们就从最简单的内容开始，将这个算法完整地梳理一下吧。 1、知识脉络梳理1、树形结构首先，先
2020-11-11 数据结构
图论 树形结构