计算机基础

共 46 篇文章。

掌握二分查找、哈希表、布隆过滤器与跳表：从 O(log n) 到 O(1) 的搜索效率进化，理解各类数据结构的权衡与设计。

系统学习十大经典排序算法：从简单的冒泡、选择、插入到高效的快排、归并、堆排，理解各类算法的原理、复杂度与稳定性差异。

深入图的存储结构与经典算法：DFS/BFS 遍历、Dijkstra 最短路径、最小生成树、拓扑排序，掌握图论问题的核心解法。

系统掌握二叉树、BST、AVL 树、红黑树、B 树与 B+ 树的原理与实现，理解自平衡与多路查找树的工程应用。

深入理解数组与链表的内存布局、时间复杂度差异，掌握栈、队列、双端队列等线性结构的实现与应用场景。

彻底理解 Big-O 记号、时间复杂度与空间复杂度，掌握渐进分析的核心思想，为数据结构与算法学习打下基础。