dfs时间复杂度分析
- 2022 年 2 月 1 日
- 筆記
前言 之前一直想不明白dfs的时间复杂度是怎么算的,前几天想了下大概想明白了,现在记录一下。 存图方式都是链式前 …
Continue Reading前言 之前一直想不明白dfs的时间复杂度是怎么算的,前几天想了下大概想明白了,现在记录一下。 存图方式都是链式前 …
Continue Reading之前在学KMP算法时一直理解不了获取next数组的函数是如何实现的,现在大概知道怎么一回事了,记录一下我对获取nex …
Continue Reading并查集(union-find disjoint sets)是一种十分精巧和简洁的数据结构,主要用于处理不相交集合的合 …
Continue Reading前言 我们知道,要构造Huffman Tree,每次都要从堆中弹出最小的两个权重的节点,然后把这两个权重的值相加存放 …
Continue Reading遍历二叉树可以用递归的方法去实现,也可以用非递归的方法去实现。递归代码的好处是简洁,直观,最主要的还是递归的代码少, …
Continue Reading前言 对单链表进行反转是一个很基本的算法。下面将介绍3种不同的单链表反转操作,需要注意的是,我们所讨论的单链表是包含 …
Continue Reading排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部和外部排序,这里只说内部排序。 内部排序:数据记录 …
Continue Reading