数据结构与算法之美 - 文集

5篇文章 · 12550字 · 1人关注

链表（上）：如何实现LRU缓存淘汰算法?
经典的链表应用场景，那就是 LRU 缓存淘汰算法常见的缓存淘汰策略：先进先出策略 FIFO（First In，First Out）最少使用...

0.9 684 0 1
如何学习数据结构与算法
笔记源于极客时间《数据结构与算法之美》什么是数据结构？什么是算法？从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。从...

1898 1 1

数组：为什么很多编程语言中数组都从0开始编号？
如何实现随机访问？数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。第一是线性表（Linear ...

0.9 759 0 0
复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度
最好情况时间复杂度（best case time complexity）、最坏情况时间复杂度（worst case time complexi...

0.8 541 0 1
复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？
大 O 复杂度表示法总的执行时间就是T(n) = (2n+2)*unit_time。记为：T(n) = O(n)；所有代码的执行时间 T(n...

0.8 269 0 1