首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
more_wu
获赞
1
粉丝
1
关注
4
看过 TA
0
男
武汉大学
2025
C++
IP属地:湖北
try try try
私信
关注
拉黑
举报
举报
确定要拉黑more_wu吗?
发布(4)
刷题
more_wu
2021-04-04 00:23
武汉大学 计算机类
双hash表,双链表
双hash + 双链表 hash: <key, list<node>:: iterator></node> cnt: <freq, list<node> >使用list来模拟双链表</node> #include<unordered_map> typedef struct node{ int key, value, freq; }node; class Solution { public: int minFreq, hashSize; unordered_map<int, list<...
0
点赞
评论
收藏
分享
more_wu
2020-08-04 15:27
已编辑
武汉大学 计算机类
牛客-购物(DP/贪心)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述在遥远的东方,有一家糖果专卖店。这家糖果店将会在每天出售一些糖果,它每天都会生产出m个糖果,第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购,你每天可以买多个糖果,也可以选择不买糖果,但是最多买m个。(因为最多只生产m个)买来糖果以后,你可以选择吃掉糖果或者留着之后再吃。糖果不会过期,你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾这家店,感到非常生气。(因为他不能好好睡觉了)于是他会额外的...
0
点赞
评论
收藏
分享
more_wu
2020-07-08 23:38
武汉大学 计算机类
贪心算法 -- 区间问题
一、区间选点问题 区间选单个点 问题描述:数轴上有N个闭区间[Ai, Bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 输入第1行:一个整数N接下来N行,每行2个整数Ai,Bi 输出一个整数,表示满足条件的最少点数。 样例输入 5 4 6 2 3 1 4 6 8 5 7【样例输出】 2策略分析: 题目要求每个区间都至少有一个点,那么如果存在区间重叠的区域,我们肯定要把点放在重叠的区间最多的区域,同时如果存在小区间包含在大区间中,我们只需要满足小区间即可,同时,每一次选择点的时候,一定是选择该区间的右端点,这样这个点才可能在覆盖当前区间的情况下尽可能的覆盖最多...
0
点赞
评论
收藏
分享
more_wu
2020-07-08 21:50
已编辑
武汉大学 计算机类
贪心算法的区间问题
选择不相交区间 问题描述: 数轴上有n条线段,选取其中k条线段使得这k条线段两两没有重合部分,问k最大为多少。 输入描述:第一行为一个正整数n;在接下来的n行中,每行有2个数ai,bi描述每条线段。 输出描述:输出一个整数,为k的最大值。 思路: 区间x完全包含y,选y 按照bi从小到大排序,从第一个区间开始选 把所有和上一个区间相交的区间排除在外 思路分析:首先明确一个问题:假设有两个区间x,y,区间x完全包含y。那么,选x是不划算的,因 为x和y最多只能选一个,选x还不如选y,这样不仅区间数目不会减少,而且给其他区间留出 了更多的位置。接下来,按照bi从小到大的顺序给区间排序。贪心策略...
0
点赞
评论
收藏
分享
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务