会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CADCADCAD
人生没有白走的路,每走一步都算数
博客园
首页
新随笔
联系
订阅
管理
2020年1月22日
Hacker, pack your bags!
摘要: "C Hacker, pack your bags!" 谨记 函数是$O(nlog(n))$的复杂度。 我们对每一个旅途进行遍历,分别找到开始符合条件的那一个旅途,这里的复杂度可以用二分来降低,但是我们还需要找到一个满足条件而且权值最大的旅途,如果我们此时进行遍历的话,就是$O(n^2)$的复杂度了
阅读全文
posted @ 2020-01-22 00:14 caoanda
阅读(183)
评论(0)
推荐(0)
公告