首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
我也改个名
获赞
195
粉丝
1
关注
5
看过 TA
2
男
西安电子科技大学
2021
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑我也改个名吗?
发布(4)
刷题
我也改个名
2020-09-05 12:30
算法工程师
c++ 快排+二分
思路:快排+二分法像快排一样,但是每次排完需要与k进行比较,具体比较看代码。1.由于一般排序是从小到大排的;所以注意这里比较的时候是 n-i 与 k进行比较;2.或者从大到小排,则比较 i+1 与 k的大小; 代码: 1. 从小到大排序: class Finder { public: int findKth(vector<int> a, int n, int K) { // write code here return quick_sort(a, 0, n - 1, n, K); } int quick_sort(vecto...
0
点赞
评论
收藏
转发
我也改个名
2020-09-08 11:17
已编辑
算法工程师
c++head-tail哈希双链表
看题解太少了,小白也贴一个c++版本的。思路借鉴的@Kid201805122110924博主分享的题解思路。开始初始化一个head节点与一个tail节点,方便以后插入节点和删除节点,中间放置操作的节点。 [1,1,1] 当我们遇到第一个set方法的时候 就需要插入到head 和tail 之间, [1,2,2] 这时我们需要将新节点插入到head与node(1,1)之间。 [1,3,2] 添加到head后面; [2,1] 发现已经有key=1对应的节点;则把Node(1,1)移动到head后面; [1,4,4] 这时候发现节点的数量已经达到内存上限,则需要把最不常用的节点Node...
0
点赞
评论
收藏
转发
我也改个名
2020-05-06 13:25
已编辑
算法工程师
multiset c++实现
法一:用Multiset做的,因为它有个自动排序功能 class Solution { public: void Insert(int num) { stream.insert(num); } double GetMedian() { double res = 0.0; unsigned int size = stream.size(); multiset<int>::iterator it = stream.begin(); unsigned int cnt...
0
点赞
评论
收藏
转发
我也改个名
2020-04-15 12:27
算法工程师
当各段绳子相等时,乘积最大,所以主思路就是尽量让各段绳子长度相等
思路:当各段绳子相等时,乘积最大,所以主思路就是尽量让各段绳子长度相等;然后,遍历截取各段的情况,最后去最大值; 当绳子长度能被绳子段数整除时,乘积就是各除数的乘积;当绳子长度不能被绳子段数整除时, 取靠近 n / m 的整数,这里是 ceiling(n/m),因为还有一个余数,不然截断后绳子数量会变成 m+1。 class Solution { public: int cutRope(int number) { int maxMul = 0; for(int m = 2; m <= number; ++m) { ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务