Notes

深度优先&广度优先

发表于 2020-05-10 更新于 2020-06-10 分类于数据结构与算法
本文字数： 2.9k 阅读时长 ≈ 5 分钟

图的两个简单、暴力的搜索算法

发表于 2020-05-09 更新于 2020-06-10 分类于数据结构与算法
本文字数： 901 阅读时长 ≈ 2 分钟

图是比树更加复杂的非线性表结构

发表于 2020-05-08 更新于 2020-05-09 分类于数据结构与算法
本文字数： 3.7k 阅读时长 ≈ 6 分钟

堆是一种特殊的完全二叉树，堆排序是一种原地的、时间复杂度为O(nlogn)的非稳定排序算法。

发表于 2020-05-08 更新于 2020-05-22 分类于数据结构与算法
本文字数： 1.4k 阅读时长 ≈ 2 分钟

优先级队列、TopK、中位数

发表于 2020-05-07 更新于 2020-05-09 分类于数据结构与算法
本文字数： 3.7k 阅读时长 ≈ 6 分钟

支持动态数据集合的快速插入、删除、查找操作

发表于 2020-05-06 更新于 2020-05-09 分类于数据结构与算法
本文字数： 2.3k 阅读时长 ≈ 4 分钟

非线性表结构

发表于 2020-05-05 更新于 2020-06-10 分类于数据结构与算法
本文字数： 1.9k 阅读时长 ≈ 3 分钟

实现网页爬虫中的URL去重功能

发表于 2020-05-05 更新于 2020-05-24 分类于数据结构与算法
本文字数： 1.2k 阅读时长 ≈ 2 分钟

散列表和链表经常会被放在一起使用

发表于 2020-05-05 更新于 2020-05-06 分类于数据结构与算法
本文字数： 2.4k 阅读时长 ≈ 4 分钟

散列表设计原则

发表于 2020-05-01 更新于 2020-05-05 分类于数据结构与算法
本文字数： 1.7k 阅读时长 ≈ 3 分钟

散列表用的是数组支持按照下标随机访问时的时间复杂度为O(1)的特性