n*(n-1)*(n-2)/6-k

nth_element(v.begin(),v.begin()+n*(n-1)*(n-2)/6-k,v.end());

题解里面的n*(n-1)*(n-2)/6-k 是什么意思？
全部评论
一共有C（n,3）种情况，那么数组里面就是C(n,3)个元素，然后把第k大换成第k小，也就是C（n,3）-k了。那个式子是组合数。
点赞 回复 分享
发布于 2019-01-25 10:35

相关推荐

09-23 14:49
已编辑
上海科技大学 安卓
收钱吧OC 把面试官聊嗨了 一面面经 二面面经
牛客一键投递，移动端开发岗位。Timeline:8月29号笔试，笔试是Android场景题，让设计APP，类似这种，比较简单。9月9日一面。9月16日二面。9月22日HR面，目前官网变成了代发意向状态。9月23日，OC邮件一面面经：无手撕，有项目、场景题、八股。全程1小时。场景题是设计一个朋友圈图片滑动的容器，然后会有哪些性能瓶颈，怎么优化等等。八股都是跟安卓开发相关的：安卓四大组件，分别介绍Fragment生命周期，有哪些方法介绍一下view的绘制流程，就拿触摸事件举例吧安卓事件分发机制中onTouchEvent是干嘛的内存如何优化，有哪些检测工具与修复方法安卓的handler looper...
查看28道真题和解析
点赞 评论 收藏
分享
09-23 17:08
已编辑
兰州大学 Java
虾皮一面面经
线程和进程的区别TCP和UDP的区别， TCP如何定义一个连接数组和链表的区别以及选择双亲委派模型，什么时候我们需要打破双亲委派模型，以及怎么样去做一亿数据里去找Top 100 数据 （包括二叉堆如何进行下沉操作）实现一个 [pop push getMax(得到当前栈中最大值)] O(1) 时间复杂度 的栈结构双栈，双栈的具体内部push pop细节判断一个单链表是否有环， 如何计算环的大小（给了我快指针走了2b ,慢指针走了b。我给出答案b。实际计算不出来，被坑了，给了个大概思路，忘记快指针不只走一圈了。 但是可以通过找到环的起点之后遍历得到。出自楼下兄弟的提醒）算法题输入一个只包含xyz的...
查看9道真题和解析
点赞 评论 收藏
分享
09-13 08:07
南京晓庄学院 财务
点赞 评论 收藏
分享
09-03 14:57
合肥市第一中学 Java
点赞 评论 收藏
分享
09-23 15:11
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国企秋招，你投了吗？ #
17127次浏览 147人参与
# 应届生第一份工作最好去大厂吗？ #
22792次浏览 456人参与
# 携程求职进展汇总 #
619218次浏览 4554人参与
# 你在职场中沾染到的“坏”习惯 #
13991次浏览 119人参与
# 机械人，你最希望上岸的公司是？ #
183765次浏览 1899人参与
# 拿到offer之后，可以做些什么 #
31101次浏览 189人参与
# 思朗科技求职进展汇总 #
51741次浏览 373人参与
# 海尔求职进展汇总 #
7719次浏览 35人参与
# 你会为了工作牺牲生活吗？ #
43333次浏览 348人参与
# 机械只有转码才有出路吗？ #
139914次浏览 1629人参与
# 通信硬件岗投递时间线 #
25378次浏览 88人参与
# 贝壳求职进展汇总 #
28149次浏览 162人参与
# 央国企投递记录 #
111484次浏览 1451人参与
# 互联网回暖，腾讯要招5000人！ #
21214次浏览 584人参与
# 入职跑路最快的一次经历 #
31317次浏览 208人参与
# 机械求职避坑tips #
64479次浏览 441人参与
# 硬件开发岗知多少 #
17078次浏览 124人参与
# ___岗狗都不干，我干！ #
16643次浏览 118人参与
# 为什么国企只招应届生 #
200575次浏览 1222人参与
# kpi面有什么特征 #
78739次浏览 463人参与
# 校招谈薪技巧 #
46027次浏览 661人参与
# 歌尔求职进展汇总 #
65541次浏览 352人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务