
算法学习
文章平均质量分 76
重生之菜鸟猿爱吃生蚝
这个作者很懒,什么都没留下…
展开
-
二进制枚举
二进制枚举(Binary Enumeration)是一种在计算机科学和算法设计中使用的搜索技术,它通过二进制的方式来枚举所有可能的解。这种技术通常用于解决组合问题,如排列、组合、子集问题等,其中需要检查所有可能的候选解以找到满足特定条件的解。原创 2024-11-14 17:14:40 · 656 阅读 · 0 评论 -
图的遍历-BFS,DFS 算法 及蓝桥杯例题(走迷宫,最多金币数量)
BFS(广度优先搜索)和DFS(深度优先搜索)是图论中的两种重要遍历算法。深度优先搜索(DFS):DFS是一种用于遍历或搜索树或图的算法,它从一个节点开始沿着树的深度遍历节点,尽可能深地搜索图的分支。特点:DFS通常使用递归或栈数据结构来实现,它可以找到从起点到任意点的一条路径,尤其适用于解决迷宫问题、拓扑排序等问题。实现:DFS的实现通常涉及到递归调用或显式使用栈来记录访问过的节点,以及回溯的过程。原创 2024-03-31 01:23:56 · 542 阅读 · 1 评论 -
动态规划学习 ——例题:乘积最大,传球游戏
临近蓝桥杯比赛了,今天学习了两道动态规划的题目进行笔记的整理,同时将代码和题目的要求分享给大家,也是作为自己练习完的笔记整理。原创 2024-03-12 23:27:34 · 498 阅读 · 1 评论 -
排序算法详解
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法的稳定性是指在待排序序列中,若存在两个相等的元素,排序后这两个元素的相对位置是否会发生变化。如果相等元素的相对位置在排序后仍然保持不变,那么这样的排序算法被认为是稳定的;如果相对位置产生改变,则被认为该算法不稳定。直接插入排序是一种将待排序数据按照插入的方式,逐个插入到已排好序的有序数列中的算法。原创 2023-11-18 00:25:10 · 206 阅读 · 3 评论