首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
皮蛋秀柚秋
阿里巴巴_基础平台研发
获赞
37
粉丝
11
关注
18
看过 TA
35
男
门头沟学院
2022
Java
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑皮蛋秀柚秋吗?
发布(95)
刷题
皮蛋秀柚秋
2021-03-12 16:57
阿里巴巴_基础平台研发
一些位运算技巧
1.通用的「枚举二进制子集」的方法,伪代码: function get_subset(bitmask) subset = bitmask answer = [bitmask] while subset != 0 subset = (subset - 1) & bitmask put subset into the answer list end while return answer end function其中bitmask 表示一个二进制数,subset 会遍历所有 bitmask 的子集,并将所有的子集放入 ...
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2021-02-28 15:48
已编辑
阿里巴巴_基础平台研发
分治
如图,该题是美团2021春招笔试题。当时做卷子想复杂了,觉着一个中序序列构建的树有多种可能,每种可能都得计算出开销,同时记录下最小开销。直接爆炸。后来看题解才觉悟是一个经典的分治问题 #include<bits/stdc++.h> using namespace std; const int maxn = 310; const int inf = 1<<30; vector<int>v(maxn,0); //备忘录 int vis[maxn][maxn][maxn]; //以father为根节点能够得到的最优树 int dp(int l,int r, in...
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-09-20 00:01
已编辑
阿里巴巴_基础平台研发
强连通分量算法
1.Tarjan 算法思想是基于DFS,对于每个顶点v,维护两个数组值dfn[v]和low[v],分别表示以DFS访问该顶点的时间戳、该点通过它的子孙节点能回溯到的最早时间戳。先看一个无向图的例子。参考代码 class Solution { public: // 标记顶点是否访问过 vector<int>vis; // 每个顶点被访问的时间戳 vector<int>dfn; // 每个顶点能通过子孙节点追溯到的最早时间点 vector<int>low; ...
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2021-02-28 16:32
已编辑
阿里巴巴_基础平台研发
递归
题目一思路: 1.迭代利用栈,令每个被括号包裹的子串返回一个 {元素名:出现次数} 的字典,汇总到上一层的字典中,统计结果。 class Solution { public: string countOfAtoms(string formula) { stack<map<string,int>>s = solve(formula); map<string,int>mp = s.top(); cout<<mp.size(); string ans = "";...
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2021-07-25 15:10
已编辑
阿里巴巴_基础平台研发
二叉树后序遍历的巧妙用法
当要解决的问题是先收集到左右子树的信息再统一在当前节点进行处理时,典型的后序遍历。构思的难点在于:子节点要向父节点返回什么信息?这题要想到子节点要返回的,是从当前节点出发,能够向下延伸与其值相同的最大深度。那么返回值分两种情况:1)当前节点与其左右孩子节点的值都不相等,则深度为02)左右深度的最大值+1. (孩子节点对父节点的深度贡献只能取其中最大的,不能是相加,因为子节点返回的不能是分岔的路径。在父节点处时,更新全局变量维护的最长路径值。)参考代码: class Solution { public: int longestUnivaluePath(TreeNode* root) { ...
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-07-10 22:45
阿里巴巴_基础平台研发
2020-07-10
在牛客打卡88天,今天学习:刷题 18 道/代码提交 6 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-07-09 23:46
阿里巴巴_基础平台研发
2020-07-09
在牛客打卡87天,今天学习:刷题 5 道/代码提交 11 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-07-09 18:11
阿里巴巴_基础平台研发
Java中自定义类型用作HashMap的key
HashMap在进行key的查找时,比较的顺序如下: 计算对象的Hash Code,看在表中是否存在。 检查对应Hash Code位置的对象和当前对象是否相等。例题 ZJ21参考代码 import java.util.*; public class Main{ public static void main(String[] args){ int n,m; Scanner scan = new Scanner(System.in); n = scan.nextInt(); for(int i=0;i<n;++i){ m = ...
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-07-05 20:49
阿里巴巴_基础平台研发
2020-07-05
在牛客打卡86天,今天学习:刷题 3 道/代码提交 4 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-07-04 22:29
阿里巴巴_基础平台研发
2020-07-04
在牛客打卡85天,今天学习:刷题 5 道/代码提交 15 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-07-03 22:39
阿里巴巴_基础平台研发
2020-07-03
在牛客打卡84天,今天学习:刷题 3 道/代码提交 3 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-07-02 22:43
阿里巴巴_基础平台研发
2020-07-02
在牛客打卡83天,今天学习:刷题 18 道/代码提交 16 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-07-01 16:19
阿里巴巴_基础平台研发
2020-07-01
在牛客打卡82天,今天学习:刷题 12 道/代码提交 2 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-30 22:23
阿里巴巴_基础平台研发
2020-06-30
在牛客打卡81天,今天学习:刷题 1 道/代码提交 4 次
0
点赞
评论
收藏
转发
皮蛋秀柚秋
2020-06-30 10:16
阿里巴巴_基础平台研发
中缀表达式转后缀表达式
这里仅讨论包含+ - * / ()的中缀表达式,并且没有对表达式合法性进行校验. 顺序遍历所给中缀表达式串的每个字符: 若是数字,直接输出 若是符号,分情况讨论. 通常是当前符号比栈顶符号优先级高时,当前符号才入栈.(优先级相同时仍是先出栈后压栈,因为同优先级计算方式是顺序的,从左到右) +和-优先级最低,只有栈为空或者栈顶符号是左括号(时才入栈; 乘和除优先级高一些,栈为空或者栈顶不是* 和/号时入栈. 左括号(直接入栈. 若是右括号),则不断出栈直到遇上左括号(. 将左括号(也出栈,注意右括号不入栈 例 KS34 代码参考Java版 import java.util.*; publ...
0
点赞
评论
收藏
转发
1
2
3
4
5
6
7
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务