计算机科班知识|数据结构与算法

计算机科班知识|数据结构与算法

计算机科班知识|数据结构与算法

数据结构与算法是计算机科学的基础，是软件工程师的核心技能。根据Google、Facebook、Amazon等科技巨头的调研报告：性能基础：70%的性能问题源于算法选择不当系统设计：大型系统的设计离不开对数据结构的深入理解；复习和整理相关的知识体系，为下一步完善个人的AI智能体做铺垫

等 1 人订阅共30篇文章创建于2025-12-24

30-📏数据结构与算法核心知识 | 线段树: 区间查询的高效数据结构

线段树（Segment Tree）是一种用于处理区间查询和区间更新的高效数据结构。线段树在数据库查询优化、游戏开发、数据分析等领域有广泛应用。根据ACM的研究，线段树是解决区间问题的标准数据结构。

13天前
17
点赞
评论

29-🔗数据结构与算法核心知识 | 并查集: 连通性问题的高效数据结构

并查集（Union-Find）是一种用于处理动态连通性问题的数据结构，支持高效的合并和查找操作。并查集在图论、网络分析、图像处理等领域有广泛应用。根据ACM的研究，并查集是解决连通性问题的标准数据

13天前
18
点赞
评论

28-📝数据结构与算法核心知识 | 字符串算法: 文本处理的核心算法理论与实践

字符串算法是计算机科学中处理文本数据的核心算法。从搜索引擎的全文搜索到DNA序列的比对，从编译器的词法分析到文本编辑器的查找替换，字符串算法无处不在。根据Google的研究，字符串匹配是搜索引擎最

13天前
12
点赞
评论

27-✂️数据结构与算法核心知识 | 分治算法: 分而治之的算法设计思想

分治算法（Divide and Conquer）是一种重要的算法设计思想，通过将问题分解为子问题，递归求解，然后合并结果。分治算法在排序、查找、矩阵运算等领域有广泛应用。 "分而治之"的思想可以追溯

13天前
18
点赞
评论

26-🔙数据结构与算法核心知识 | 回溯算法: 穷举搜索的剪枝优化

回溯算法（Backtracking）是一种通过穷举所有可能来解决问题的算法，通过剪枝优化减少搜索空间。回溯算法在约束满足问题、组合优化、游戏AI等领域有广泛应用。根据ACM的研究，回溯是解决NP完

13天前
17
点赞
评论

25-🎲数据结构与算法核心知识 | 贪心算法: 局部最优的全局策略

贪心算法（Greedy Algorithm）是一种在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全局最好或最优的算法策略。贪心算法在活动选择、最小生成树、最短路径等问题中有广泛应

13天前
17
点赞
评论

24-💡数据结构与算法核心知识 | 动态规划: 最优子结构问题的求解方法

动态规划（Dynamic Programming）是解决最优化问题的重要方法，由Richard Bellman在1950年代提出。动态规划通过保存子问题的解，避免重复计算，将指数级复杂度降低到多项式级

13天前
20
点赞
评论

23-🔎数据结构与算法核心知识 | 查找算法: 数据检索的核心算法理论与实践

查找是计算机科学中最频繁的操作之一。根据Google的研究，查找操作占数据库查询的80%以上，占搜索引擎请求的100%。从数据库索引到缓存系统，从文本搜索到模式匹配，查找算法无处不在。查找算法的选

13天前
18
点赞
评论

22-🔄数据结构与算法核心知识 | 排序算法: 数据组织的核心算法理论与实践

排序是计算机科学中最基础且重要的操作之一。根据Knuth的统计，计算机系统中25%的计算时间用于排序。从数据库查询到搜索引擎，从数据分析到系统优化，排序无处不在。

13天前
22
点赞
评论

21-🕸️数据结构与算法核心知识 | 图结构：网络与关系的数据结构理论与实践

图（Graph）是表示网络和关系的最重要的数据结构之一。图论起源于1736年Leonhard Euler对"七桥问题"的研究，如今在社交网络、路径规划、网络路由、编译器等领域有广泛应用。根据Goo

13天前
16
点赞
评论

20-🔤数据结构与算法核心知识 | Trie：字符串检索的高效数据结构

Trie（发音为"try"），也称为字典树或前缀树，是一种专门用于字符串检索的树形数据结构。Trie树通过共享字符串的公共前缀，实现了高效的字符串存储和检索。根据Google的研究，Trie树在搜

13天前
13
点赞
评论

19-📦数据结构与算法核心知识 | 哈夫曼树: 数据压缩的基础算法

哈夫曼树（Huffman Tree）是一种带权路径长度最短的二叉树，由David A. Huffman在1952年提出。哈夫曼编码是数据压缩的基础算法，广泛应用于ZIP、JPEG、MP3等压缩格式中。

13天前
24
点赞
评论

18-🎯 数据结构与算法核心知识 | 优先级队列：基于堆的高效调度数据结构

优先级队列（Priority Queue）是一种特殊的队列，元素按照优先级而非入队顺序出队。优先级队列通常使用堆（Heap）实现，在任务调度、图算法、数据流处理等领域有广泛应用。根据IEEE的研究

13天前
13
点赞
评论

17-⛰️数据结构与算法核心知识 | 二叉堆：优先级队列的基础数据结构

二叉堆（Binary Heap）是优先级队列的基础数据结构，由J. W. J. Williams在1964年提出。堆的"堆序性质"使其能够高效地维护最大值或最小值，在任务调度、事件处理、堆排序等领域有

13天前
12
点赞
评论

16-🔑数据结构与算法核心知识 | 哈希表：快速查找的数据结构理论与实践

哈希表（Hash Table）是计算机科学中最重要的数据结构之一，由Hans Peter Luhn在1953年IBM的研究报告中首次提出。哈希表通过哈希函数将键映射到数组索引，实现了平均O(1)的查找

13天前
18
点赞
评论

15-🗺️数据结构与算法核心知识 | 映射：键值对存储的数据结构理论与实践

映射（Map），也称为字典（Dictionary）或关联数组（Associative Array），是一种存储键值对的数据结构。映射的概念可以追溯到数学中的函数概念，在计算机科学中是最重要的数据结构之

13天前
21
点赞
评论

14-📋数据结构与算法核心知识 | 集合：数学集合理论在计算机科学中的应用

集合（Set）是数学集合论在计算机科学中的直接应用，是一种不包含重复元素的数据结构。集合的概念可以追溯到19世纪的集合论，由Georg Cantor等数学家发展。在计算机科学中，集合是使用最频繁的数据

13天前
26
点赞
评论

13-🔴数据结构与算法核心知识 | 红黑树：自平衡二叉搜索树的理论与实践

红黑树（Red-Black Tree）是一种自平衡二叉搜索树，由Rudolf Bayer在1972年发明，后由Leo J. Guibas和Robert Sedgewick在1978年完善。红黑树通过颜

13天前
31
点赞
评论

12-🌴数据结构与算法核心知识 | B树: 多路平衡搜索树的理论与实践

B树（B-Tree）是一种多路平衡搜索树，由Rudolf Bayer和Edward M. McCreight在1970年发明。B树专门为磁盘存储设计，通过增加每个节点的分支数（扇出），减少了树的高度，

13天前
41
点赞
评论

11-🌲数据结构与算法核心知识 | AVL树: 严格平衡的二叉搜索树

AVL树是一种自平衡二叉搜索树，由Georgy Adelson-Velsky和Evgenii Landis在1962年发明。AVL树通过严格的平衡条件（左右子树高度差不超过1）保证了O(......

13天前
16
点赞
评论