牛客4494908号 level
获赞
56
粉丝
0
关注
2
看过 TA
3
广东工业大学
2018
C++
IP属地:未知
暂未填写个人简介
私信
关注
2017-10-25 10:12
已编辑
广东工业大学 C++
0 点赞 评论 收藏
分享
2017-09-22 11:21
已编辑
广东工业大学 C++
两个人想平分m个不同价值的物品,求出两人所得最小价值差??这题怎么破,有大神知道的吗?
wshxj123:01背包,背包容量就是和的一半,因为差最小肯定有一半不大于和的一半……
0 点赞 评论 收藏
分享
2017-09-18 21:03
广东工业大学 C++
0 点赞 评论 收藏
分享
2017-09-13 10:28
已编辑
广东工业大学 C++
我们现在有一份用户登录IM的IP记录文件,每一行是一个IP,文件大小10G,我们怎么能快速的找到出现次数最多的100个IP呢?要求使用的内存不超过1G。 这题怎么破????
华南码农培养基地:两次遍历即可,第一遍分批把ip读入内存,hash 到100个桶里面,平均每个桶100m,所以相同的IP会被hash到同一个桶里,第二遍分别读一个桶进内存,统计top100IP即可
0 点赞 评论 收藏
分享
2017-09-13 15:11
已编辑
广东工业大学 C++
堆栈有元素abcdef,每次出栈可以一个或者两个元素,当两个元素出栈时可以选择其中一个重新入栈,当所有元素为空时,出栈方式有多少种? 有哪位大神知道这道题怎么做吗??
丝瓜3:问题等价于可以取出栈顶元素或者栈顶第二个元素 共有多少个出栈序列 这里认为栈内元素没有重复 记dp[i]为有i个元素的栈的出栈序列数 则dp[1] = 1 dp[i]=dp[i-1]+dp[i-1](对应两种出栈方式) 所以dp[i]=2^(i-1)
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务