首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Z_L_G
07-06 12:49
北京航空航天大学 算法工程师
发布于北京
关注
已关注
取消关注
状压dp
什么是状压
对于题目中一种复杂的状态,如多维,多行,多条路,某种方案,某种集合等压缩成一个整数的过程就是状态压缩
这也可以看作是一个Hash的过程
除去压缩状态的过程,其实它整体和普通的dp差别不大,都是从已知过程推向位置过程
压缩的意义在于把一个一般无法描述的状态,变成一个包含多种信息的状态,而这个状态又可以用二进制数(三进制,四进制也有可能)表示
什么时候考虑状压dp
棋盘格覆盖
类似TSP的路径问题
N比较小(20左右),且变成N位二进制比较合理
提示
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-08 12:30
浙江工商大学 Java
把面试鸽了被HR骂了😭
我觉得本来就应该做多手准备吧,谁会在一棵树上吊死呢,又不是板上钉钉的offer是吧😭
点赞
评论
收藏
分享
07-03 15:33
华中科技大学 嵌入式软件工程师
离开合租以后
研究生期间和朋友合租了三年,除了自己的生活区域更私密了,和本科住寝室也没太大差别。但是我才搬进自己独立的公寓没几天,我已经开始测算冰箱一直开着花费多少电费,空调一小时花费多少电费,等等等。把所有的支出的细化到每一个小时,计算自己每天的开支,看看如何可以在不损失生活体验同时剩下来日常支出。没事不想出去光点外卖的我也开始没事干就出去溜达看看附近的餐厅分布,每天换一家都尝尝味道如何。离开合租以后的我,被生活逼的出去开始更加深刻的生活,也更加注意自己房子的卫生和舒适度,也能够主动的处理很多琐事,比如买水果也能不害羞地要求买家把枝枝丫丫的都剪了。就是刚来这里没啥朋友,每天打打游戏有点孤独,也许这才是常态...
我的碎碎念~
点赞
评论
收藏
分享
05-11 11:48
河南大学 Java
27,双非,一段小实习,如何冲击大厂
一个普通双非一本的我,在寒假结束时候找到了一家小公司实习,当时投四天四场面试全过感觉自己天下无敌,也时时幻想自己马上面试美团等大厂拿下大厂实习offer,但是我还是高估了自己的学历,最终大厂0面去了小厂。本以为是搞电商的厂,应该还可以,但是最后做的是tob的财务系统,找不到能偷的文档,也没法拉下来toc的代码,最近在投大厂,各位佬们🐮友们,有什么指导性的建议吗(简历的修改,投递的渠道,双非友好的大厂), 下面是我的简历,感谢大家。注:网关项目是我抄的。现在感觉到学历的差异在面试机会体现上特别大,211跟双非差之毫厘失之千里。
程序员牛肉:
我是26届的双非。目前有两段实习经历,大三上去的美团,现在来字节了,做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN,最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目(网盘+鱼皮的一个项目)+零实习去面试美团,但是当时我的CSDN阅读量超百万,微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。 因此花点时间好好做这个知识分享,最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。 可以看看我的简历对于博客的描述。这个帖子里面有:https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了,目前看来你的产出其实很少。有些内容其实很扯淡,最好不要保留。有一些点你可能觉得很牛逼,但是面试官眼里是减分的。 你还能负责数据库表的设计?这个公司得垃圾成啥样子,才能让一个实习生介入数据库表的设计,不要写这种东西。 一个公司的财务审批系统应该是很稳定的吧?为什么你去了才有RBAC权限设计?那这个公司之前是怎么处理权限分离的?这些东西看着都有点扯淡了。 还有就是使用Redis实现轻量级的消息队列?那为什么这一块不使用专业的MQ呢?为什么要使用redis,这些一定要清楚, 就目前看来,其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出
投递美团等公司8个岗位
点赞
评论
收藏
分享
05-15 19:57
西安建筑科技大学 Java
ssob上遇到的逆天
我搜了下,春风好像是fjb?这人是脑子有问题吗?上来就恶心人
那一天的Java_J...:
他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-08 13:44
大家千万不要相信boss直聘上的offer
因为给你offer也会撤回的,试用期三个月,反正面到合适的就直接开除就行了。三天了上班前一天才说不合适,还好没有租房子,如果租房子那不得了了作为应届生的我们实在是太爽了,任何公司都能给我们一巴掌
机械打工仔:
还是那句话,它都这么对你了你还保护它干什么
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端
6.4W
2
...
其实主包早就找到工作了,但还是每天都刷
1.2W
3
...
史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)
1.1W
4
...
恋爱四年没想到过自己会出轨
6476
5
...
快star-x二面凉经
4514
6
...
离开软件测试才发现外面没有雨
4157
7
...
字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)
3906
8
...
小红书二面(第二天oc)
3902
9
...
没实习 == 秋招凉?
3665
10
...
从天坑文科到大二腾讯的经历
3663
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
4409次浏览
38人参与
#
社会教会你的第一课
#
12129次浏览
160人参与
#
实习生的蛐蛐区
#
15912次浏览
125人参与
#
神州信息工作体验
#
14653次浏览
64人参与
#
应届生,你找到工作了吗
#
11206次浏览
94人参与
#
被AI治愈的瞬间
#
58236次浏览
620人参与
#
你找工作的时候用AI吗?
#
5074次浏览
39人参与
#
说说你知道的学历厂
#
10081次浏览
71人参与
#
哪一瞬间觉得自己长大了
#
2919次浏览
40人参与
#
你认为小厂实习有用吗?
#
4624次浏览
43人参与
#
歌尔求职进展汇总
#
56621次浏览
335人参与
#
面试尴尬现场
#
7346次浏览
43人参与
#
下班后的时间你怎么安排
#
2648次浏览
27人参与
#
简历当中有水分算不算造假?
#
13500次浏览
128人参与
#
秋招盘点:机械人值得去的企业
#
74751次浏览
672人参与
#
秋招想进国企该如何准备
#
72678次浏览
416人参与
#
三一集团提前批进度交流
#
25236次浏览
139人参与
#
双非应该如何逆袭?
#
182549次浏览
3176人参与
#
材料进Fab厂真的劝退吗?
#
45524次浏览
186人参与
#
毕业旅行去哪玩儿
#
11243次浏览
130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务