![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 63
誓则盟约
大学计算机专业在读,阿里云专家博主、华为云云享专家。初识编程,分享自己的学习心得,欢迎各位大佬来到我的博客进行指导!编程之路,道阻且长,你我一起加油!
展开
-
力扣404周赛 T1/T2/T3 枚举/动态规划/数组/模拟
“前进!前进!!不择手段地前进!!!”——《三体:死神永生》原创 2024-07-03 17:02:43 · 2954 阅读 · 74 评论 -
力扣每日一题 6/13 反悔贪心算法
熟练掌握排序函数的使用,能够根据具体需求对数据进行排序。学会运用合适的数据结构来提高算法的效率和便捷性,例如集合的快速查找和去重特性。深入理解贪心算法的策略,以及如何在特定问题中应用贪心思想来解决优化问题。提升了对复杂逻辑的分析和处理能力,包括条件判断、变量更新和结果优化。原创 2024-06-13 18:01:53 · 1650 阅读 · 35 评论 -
蓝桥杯-暴力搜索BFS+DFS
这种题目主要考察对DFS和BFS两种搜索算法的理解和运用能力。所以要求我们必须掌握理解DFS和BFS的基本原理:DFS是深度优先搜索算法,从起始节点开始,沿着一条路径一直往下搜索直到无法继续为止,然后返回上一个节点继续搜索;BFS是广度优先搜索算法,从起始节点开始,先搜索所有相邻节点,再逐层向下搜索。分析DFS和BFS的应用场景:DFS通常用于寻找所有可能的解或路径,适用于图的遍历、拓扑排序、连通性检测等问题;BFS通常用于求最短路径、最小步数等问题。原创 2024-05-26 10:21:18 · 648 阅读 · 0 评论 -
数据结构与算法-快速排序
该算法通过选择一个基准元素,并根据它将列表分成两个子列表来对列表进行排序,子列表根据它们是否小于或大于基准元素进行划分。然后递归地对子列表进行排序。2.列表被p分成两部分,左边都比p小,右边都比p大;函数递归地对子列表进行排序。最后,返回排序后的列表。1.取第一个元素p,使元素p归位;函数用于根据基准元素对列表进行分区,原创 2024-05-19 19:35:14 · 731 阅读 · 1 评论 -
数据结构与算法-归并排序
归并排序是一种稳定的排序算法,时间复杂度为O(nlogn),空间复杂度为O(n)。它的主要优点是可以对链表等非随机访问的数据结构进行排序,并且在最坏情况下的时间复杂度也是O(nlogn)。原创 2024-05-14 14:53:53 · 403 阅读 · 0 评论