logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法笔记(十三)——BFS 解决最短路问题

是解决最短路径问题的一种常见算法。在这种情况下,我们通常使用BFS来查找从一个起始点到目标点的最短路径。

文章图片
#算法#宽度优先
笔试——Day46

本文摘要了三道算法题的解题思路与代码实现。第一题采用了贪心算法,在怪物数量大于x时使用AOE攻击,否则使用单体攻击;第二题通过统计皇后攻击位置来判断是否存在相互攻击的情况;第三题使用动态规划,定义dp[i][j]表示区间内可获得的金币数。每道题都提供了清晰的思路和对应的C++代码实现,涵盖了贪心、统计方法和动态规划等常见算法技巧。

文章图片
#c++#算法
算法笔记(七)——哈希表

哈希表:一种存储数据的容器;可以快速查找某个元素,时间复杂度O(1);当频繁查找某一个数时,我们可以使用哈希表数组容器。

文章图片
#算法#c++
到底了