首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
皮蛋秀柚秋
阿里巴巴_基础平台研发
获赞
37
粉丝
11
关注
18
看过 TA
35
男
门头沟学院
2022
Java
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑皮蛋秀柚秋吗?
发布(95)
刷题
皮蛋秀柚秋
2020-06-27 22:01
阿里巴巴_基础平台研发
2020-06-27
在牛客打卡80天,今天学习:刷题 32 道/代码提交 10 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-19 19:40
阿里巴巴_基础平台研发
2020-06-19
在牛客打卡79天,今天学习:刷题 30 道
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-18 22:13
阿里巴巴_基础平台研发
2020-06-18
在牛客打卡78天,今天学习:刷题 6 道/代码提交 14 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-17 10:41
阿里巴巴_基础平台研发
2020-06-17
在牛客打卡77天,今天学习:刷题 3 道/代码提交 7 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-16 00:23
阿里巴巴_基础平台研发
2020-06-16
在牛客打卡76天,今天学习:刷题 1 道/代码提交 1 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-14 23:03
阿里巴巴_基础平台研发
2020-06-14
在牛客打卡75天,今天学习:刷题 5 道/代码提交 7 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-12 19:27
阿里巴巴_基础平台研发
2020-06-12
在牛客打卡74天,今天学习:刷题 3 道/代码提交 7 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-10 12:15
阿里巴巴_基础平台研发
2020-06-10
在牛客打卡73天,今天学习:刷题 70 道
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-09 17:45
阿里巴巴_基础平台研发
2020-06-09
在牛客打卡72天,今天学习:刷题 11 道/代码提交 26 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-06 11:43
阿里巴巴_基础平台研发
素数判定
求2~m范围内所有素数。 常规方法:复杂度O(n*sqrt(n)) 枚举2~m之间的每个数k for(int i=2;i<=sqrt(k);++i){ if(k%i==0) return false; } return true;素数筛法:O(nlogn) vector<int>v; // 2~m 非素数的位置最终都置为0 v.resize(m+1,1); void func(vector<int>& v){ int n = v.size()-1; // 先把偶数的位置都置为0 最终特别增加处理2的情况 for(int i=...
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-04 18:55
阿里巴巴_基础平台研发
2020-06-04
在牛客打卡71天,今天学习:刷题 8 道/代码提交 32 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-05-24 17:10
阿里巴巴_基础平台研发
2020-05-24
在牛客打卡70天,今天学习:刷题 5 道/代码提交 11 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-05-24 09:26
已编辑
阿里巴巴_基础平台研发
RMQ算法
RMQ RMQ(range min/max query)区间最值查询算法。经典场景:给定一个数组A[1...N],有N个数字。查询区间[l,r],求该区间的最大/最小值。常规方法是对[l,r]进行遍历,复杂度O(n)。当查询次数K巨大时,性能会很差。RMQ算法需要nlogn时间进行预处理,之后以O(1)时间响应查询。(当然还可以使用线段树) 原理 使用二维数组dp,dp[i][j]表示从第i位开始连续2^j个数中的最值。例如dp[2][1]就是第二个数开始连续两个数的最值(A[2],A[3]),dp[i][0]表示第i个数本身。求解dp[i][j]时,我们知道共2^j个数,必定是2的次幂,根据...
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-05-23 23:28
已编辑
阿里巴巴_基础平台研发
树状数组
lowbit运算 lowbit(x) = x&(-x)取x的二进制表示最右边的1和它右边的所有0.结果一定是2的次幂。例如: 定义 树状数组C仍是一个数组,与前缀和数组sum类似,它是一个用来记录和的数组,只不过它存放的不是前i个整数之和,而是在i号位之前(含i号位)lowbit(i)个整数之和。C[i]的覆盖长度是lowbit(i),也可以理解成管辖范围。它是2的幂次,如1,2,4,8等。 两个操作getSum(x)返回前x个数之和A[1]+...+A[x]update(x,v)将第x个数加上v,即A[x]+=v 树状数组的应用 思路:若使用hash数组的解法,其中hash[x...
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-05-08 01:56
阿里巴巴_基础平台研发
2020-05-08
在牛客打卡69天,今天学习:刷题 11 道/代码提交 11 次
0
点赞
评论
收藏
转发
1
2
3
4
5
6
7
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务