- 博客(7)
- 收藏
- 关注
原创 第七节——– 图、树的概念,及存图/建图/遍历树– 最短路:Dijkstra/Floyd– 树上问题:dfs 序/简单树形dp
图和树是计算机科学中的基本数据结构,广泛应用于各种算法和问题解决中。通过理解和掌握图和树的基本概念、存储方法和遍历技术,你可以更有效地设计和实现算法,解决实际问题。希望本文能帮助你深入理解图和树,并在编程中灵活运用它们。
2025-02-19 23:56:15
1005
原创 第六节——动态规划:从记忆化搜索到动态规划、背包问题:01 背包/完全背包/多重背包、经典模型:LIS、LCS
动态规划是解决复杂优化问题的强大工具,它从记忆化搜索发展而来,提供了一种更为系统化的解决方案。通过理解动态规划的基本概念和应用,我们可以更有效地解决实际问题,如背包问题和序列问题。
2025-02-16 23:53:35
1172
原创 第五节——探索深度优先搜索、广度优先搜索及相关技巧(记忆化和剪枝)
DFS和BFS是探索图和树结构的有力工具,而优化技巧如剪枝和记忆化则使这些算法更加高效。通过理解这些概念,我们可以更好地设计和实现算法,解决实际问题。
2025-02-13 17:36:39
901
原创 第四节——基础数学—整除、同余、素数、唯一分解定理等概念;GCD 及相关知识:辗转相除法、裴蜀定理; 线性筛; 乘法逆元
基础数学为理解和设计高效算法提供了理论基础。掌握这些数学概念不仅对解决数学问题至关重要,对编程和算法设计同样重要。随着你对这些概念理解的加深,你将设计出更加高效的算法。
2025-02-10 21:50:54
947
原创 第三节——C++中的基础数据结构:栈、队列、堆和STL容器
理解并掌握这些基础数据结构对于任何程序员来说都是至关重要的。它们不仅在算法设计中扮演着关键角色,而且在解决实际问题时也极为有用。通过本文的介绍,希望读者能够更加熟悉这些数据结构,并在实际编程中灵活运用它们。
2025-02-07 17:17:38
667
原创 第二节——二分 + 贪心
二分查找和贪心算法是解决算法问题的有力工具。通过将这两种算法结合起来,我们可以更有效地解决问题。希望本文能帮助你更好地理解这两种算法的结合使用。
2025-01-26 16:22:44
681
原创 学习c++—时空复杂度的计算/常用函数/auto关键字/常见STL容器
在这一节的学习中,主要掌握了C++中的几个关键概念。在题目中灵活运用这些知识可以使得编程能力有效提高。
2025-01-23 17:57:17
1022
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人