today2022年10月12日
chat_bubble_outline0条评论
【leetcode】1001. 网格照明 代码优化记录【Kotlin】代码优化记录——从二维到一维再到set我太菜啦,这里记录一下自己思考的过程——如何从超内存再到超时最后到卡线过!像我这样的菜狗都可以模拟的出来,没有做不出的困难题,只有懒惰不愿思考的人!可能大家都有解题中 “开灯” “关灯” 的想
求最小生成树的算法和求最短路径的算法最小生成树的概述:最短路径的概述:最小生成树算法kruskal算法算法核心思想:从最小边考虑,把这条最小边加上,判断是否形成环。如果加上没环,就加上这条最小边。如果加上有环,跳过这条最小边。问题:考察如何判断 《加边是否成环》这个问题!答:使用并查集结构!假设,每
JAVA实现八大排序前言排序在算法中有很重要的作用,写下这篇文章来进一步加深自己对目前主流的排序算法的认识。下面我将从时间复杂度、空间复杂度和稳定性三个方面来介绍不同的排序算法。以下是八种主流算法的时间复杂度、空间复杂度和稳定性的汇总。排序方法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空