会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Spillage
博客园
首页
新随笔
联系
管理
订阅
2023年8月3日
BFPRT 算法学习
摘要: 今天看了MIT 算法导论的视频课程,学习top K问题的时候,按leetcode惯例,会用大顶堆来解决,但是现在学到的BFPRT算法,记录一下 PS,此算法的最坏结果是O(n)PS,好厉害 1 package com.example; 2 3 import java.util.Arrays; 4 5
阅读全文
posted @ 2023-08-03 21:08 Spillage
阅读(13)
评论(0)
推荐(0)
编辑