排序
你好,此用户已存在
苍山负雪,明烛天南
展开
-
前 K 个高频元素(手写堆排序)
请你返回其中出现频率前。原创 2024-04-08 16:33:12 · 250 阅读 · 0 评论 -
数组中第k个最大元素(c++、快速排序、可通过最新用例)
如果我们现在重新审视这个问题,并且需要寻找的仍然是第k个最小元素,而我们又知道在快速排序中,每次划分后都可以明确知道一个元素的位置,我们把这个元素的位置记录为p,显然我们可以将k直接p进行比较,当k>p时,说明第k个元素在区间[p,n-1],这时我们就可以舍弃掉[0,p-1]之间的元素比较,反之亦然。现在我们需要寻找第k个最大元素的位置,他们之间的关系是。,那么显然k就是从小到大排序后的下标索引,因此取出对应元素即可,当然这种暴力解法也是可以的。请注意,你需要找的是数组排序后的第。个最大的元素,而不是第。原创 2023-10-26 08:48:27 · 256 阅读 · 0 评论 -
数据结构八种内部排序算法c++实现
【代码】数据结构八种内部排序算法c++实现。原创 2023-11-16 21:26:52 · 828 阅读 · 0 评论