算法
文章平均质量分 60
Jimmy Ding
这个作者很懒,什么都没留下…
展开
-
LeetCode141-环形链表解答(快慢指针)
快慢指针详解原创 2023-01-15 07:00:00 · 176 阅读 · 1 评论 -
树状数组算法(BIT)超详细解析
算是特别详细的解析了,如果觉得好的话,麻烦各位点个赞!球球啦原创 2022-01-27 08:00:00 · 1564 阅读 · 0 评论 -
算法学习:Prim算法解决最小生成树
Prim算法思想:prim算法对图G(V,E)设置集合S,存放已被放访问的顶点,然后对每次从V-S中选择与集合S的最短距离最小的顶点(为u),访问并加入集合S。之后,令顶点u为中介点,优化所有从u能到达的顶点v与集合S之间的最短距离。这样执行n次,直到集合S已包含所有顶点。具体实现:prim算法需要实现两个关键的概念,即集合S的实现、顶点Vi(0≤i≤n-1)与集合S的最短距离集合S的实现方法:用一个bool型数组vis[]表示顶点是否已被访问。其中vis[i]==true表示顶点Vi未被访问原创 2022-01-13 20:41:54 · 203 阅读 · 0 评论 -
拓扑排序超详细解析+代码实战(Leetcode210:课程表||)
超详细的拓扑排序详解,保证你能看懂!球球各位点个赞把!原创 2022-01-10 20:16:18 · 812 阅读 · 0 评论 -
LeetCode83-删除排序链表中的重复元素
删除排序链表中的重复元素存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。示例 1:输入:head = [1,1,2]输出:[1,2]示例 2:输入:head = [1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序排列解答:/** * Definition原创 2022-01-09 19:50:28 · 56 阅读 · 0 评论 -
RoboCom大赛——7-1懂得都懂
题目:7-1 懂的都懂 (20 分)众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳,所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据,由 N 个小于 255 的非负整数组成,假设对于给定的若干张由 M**i 个同样小于 255 的非负整数组成的新图的特征数据,每个数据都可以由原图中任意四个不同数据的平均值计算而来,则称新图为原图的相似图片。对于给出的数据,请你判断是不是相似图片。注意,不同数据指的并非是数原创 2021-12-16 18:00:00 · 1484 阅读 · 2 评论 -
PAT甲级-1003-Emergency-详细注释(Dijkstra模板)
PAT甲级-1003 EmergencyAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair原创 2021-12-11 18:30:00 · 337 阅读 · 0 评论 -
洛谷-P2298-Mzc和男家丁的游戏(BFS)
Mzc和男家丁的游戏题目描述mzc家很有钱(开玩笑),他家有n个男家丁(做过上一弹的都知道)。他把她们召集在了一起,他们决定玩捉迷藏。现在mzc要来寻找他的男家丁,大家一起来帮忙啊!由于男家丁数目不多,再加上mzc大大的找人【laopo】水平很好,所以一次只需要找一个男家丁。输入格式第一行有两个数n,m,表示有n行m列供男家丁躲藏,之后n行m列的矩阵,‘m‘表示mzc,‘d’表示男家丁,‘#’表示不能走,‘.‘表示空地。输出格式一行,若有解:一个数sum,表示找到男家丁的最短移动次数。若无原创 2021-12-07 10:03:23 · 189 阅读 · 0 评论 -
算法学习:区间贪心-活动安排问题与全排列(详细图文)
详细图文解析,不来看看咩!原创 2021-12-06 12:17:13 · 955 阅读 · 0 评论