TTThanos level
获赞
56
粉丝
6
关注
5
看过 TA
299
男
The Australian National University
2023
Python
IP属地：澳大利亚
SDU/ANU
私信
关注
发布(23) 评论 刷题 收藏
2022-10-15 09:49
已编辑
The Australian National University Python
0 点赞 评论 收藏
分享
2022-07-05 10:01
The Australian National University Python
突然变大橘已定了🤗
没事喝两口：红名大佬正向你招手！！！
2022.07.05 在牛客打卡15天！
0 点赞 评论 收藏
分享
2022-06-26 16:16
The Australian National University Python
题解 | #寻找第K大#
这道题主要考察排序算法，之前用快排写的，发现测试用例改了之后没办法通过了。故改用堆排序。 堆排序由两部分构成： 1.heapify用来调整堆的结构（使堆这种特殊的完全二叉树中的父节点大于两个孩子节点，但两个孩子节点之间没有大小要求） 2.heapsort部分用来将堆的首元素与末尾元素交换，然后再调用heapify使除了末尾元素之外的n-1个元素来继续形成大顶堆，然后再交换首尾元素，再调整使剩下n-2个元素形成堆，循环往复直至堆内只剩下最后一个元素。 根据堆排序的性质，最好最坏平均时间复杂度都为O(nlogn)，且不需要额外开辟空间存储原数组，故空间复杂度O(1)  def findKth(se...
0 点赞 评论 收藏
分享
2022-06-26 16:22
已编辑
The Australian National University Python
题解 | #岛屿数量#
本题使用了dfs来进行岛屿数的计算。 首先介绍dfs，当地图上的一个格子是陆地的时候，那么我们会很自然地想知道他周围的格子是否也是陆地。所以当发现矩阵中某个元素为‘1’时（其index 为 r, c），我们首先将其置为 0， 意思为我们已经踏足了该陆地格子，之后从它出发的 四个方向[(r - 1, c), (r + 1, c), (r, c - 1), (r, c + 1)] 各走一个格子我们来判断是否为陆地，当然还要注意四个格子不能越界， 只要是的话我们就将其变成 0， 然后继续从这个格子出发，往它的四个周围格子检查，依次递归往复，这样我们就踏足了某个岛屿上面的所有陆地格子，并且消去了整个小...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务