数据结构与算法 - 文集

23篇文章 · 43736字 · 2人关注

数据结构与算法笔记day23：动态规划
1初识动态规划这节课的内容不涉及动态规划的理论，而是通过两个例子：0-1背包问题、0-1背包问题升级版，展示了动态规划是如何解决问...

0.1 239 0 2
数据结构与算法笔记day22：贪心算法|分治算法|回溯算法
1贪心算法这节课学习了贪心算法。实际上，贪心算法适用的场景比较有限。这种算法思想更多的是在指导设计基础算法。比如最小生成树算法、单...

2.7 591 1 5

数据结构与算法笔记day21：Trie树|AC自动机
1Trie树这节课学习了一种特殊的树，Trie树。Trie树是一种解决字符串快速匹配问题的数据结构。如果用来构建Trie树的这一组字符串中...

688 0 0
数据结构与算法笔记day20：图的表示|深度和广度优先搜索|字符串匹配基础
1图的表示这节课学习了图这种非线性表数据结构，关于图，我们需要理解这样几个概念：无向图、有向图、带权图、定点、边、度、入度、出度。除此之外...

568 0 0
数据结构与算法笔记day19：递归树|堆|堆排序|堆的应用
1递归树这节课我们用递归树分析了递归代码的时间复杂度，之前我们在排序那一节也讲过递推公式的时间复杂度分析方法，现在已经学习了两种递...

0.7 379 0 4
数据结构与算法笔记day18：哈希算法|二叉树|红黑树
1哈希算法（上）将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法。通过原始数据映射之后得到的二进制值串就是...

6.2 1525 3 25
数据结构与算法笔记day17：散列表（下）
在前面的学习中，我们发现散列表经常会和链表放在一起使用，这是为什么呢？这节课我们就结合几个例子来看看为什么~ 1LR...

0.1 348 0 1

数据结构与算法笔记day16：散列表（中）
今天我们学习的内容是，如何设计一个可以应对各种异常的工业级散列表，来避免在散列冲突的情况下，散列表性能的急剧下降，并且能抵抗散列碰撞攻击...

0.4 527 0 1
数据结构与算法笔记day15：散列表（上）
1散列思想散列表的英文叫“Hash Table”，所以也阔以叫它“哈希表”或者“Hash表”。散列表用的是数组支持按照下...

0.2 442 0 1