首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
Z_L_G
2025-07-06 12:49
北京工业大学 算法工程师
发布于北京
关注
已关注
取消关注
状压dp
什么是状压
对于题目中一种复杂的状态,如多维,多行,多条路,某种方案,某种集合等压缩成一个整数的过程就是状态压缩
这也可以看作是一个Hash的过程
除去压缩状态的过程,其实它整体和普通的dp差别不大,都是从已知过程推向位置过程
压缩的意义在于把一个一般无法描述的状态,变成一个包含多种信息的状态,而这个状态又可以用二进制数(三进制,四进制也有可能)表示
什么时候考虑状压dp
棋盘格覆盖
类似TSP的路径问题
N比较小(20左右),且变成N位二进制比较合理
提示
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
04-02 09:42
门头沟学院 Java
大厂不一定镀金,小厂也不一定没价值
先给大家泼一盆冷水:不是大厂实习就一定能镀金,也不是小厂实习就一定没价值。90%的人选错实习,不是因为大厂小厂,是因为根本没搞懂自己要什么。先说说大家吹上天的大厂实习,那些没人告诉你的坑:90%的大厂实习生,都是打杂的螺丝钉,根本碰不到核心业务网上总说大厂实习能学东西,可现实是,大部分大厂实习生,进去之后干的都是贴发票、整理文档、写CRUD接口、改简单bug的活,连核心项目的代码仓库权限都没有,更别说参与架构设计、核心业务开发了。我身边太多同学,在大厂实习了半年,除了会走公司的上线流程,技术一点没长进,简历里除了“参与XX项目”,啥也写不出来,秋招面试被深挖项目,直接哑口无言。大厂的金字招牌,...
找工作,你会甘心进小厂还...
点赞
评论
收藏
分享
04-01 15:06
已编辑
湖南大学 Java
Boss直聘java二面社招(两年)
1、简单自我介绍2、项目介绍,你认为项目最能体现你技术的一块是哪部分,详细讲讲3、在原公司的分工以及团队4、分库分表,分表的时候怎么保证业务不受影响 答:(这个不会,直接照抄的另一位老哥的面经答案)全量迁移+增量监听+双写+灰度切读。 ps:面试官应该不是很满意5、对服务做过哪些优化 答:在数据库查询时做优化,尽量避免多表查询、避免select*、in和exists的区别等。6、怎么设计表来避免你说的那些问题 没答上来7、你认为spring boot 有什么优点,解决了你哪些问题,如果没有spring boot你的问题如何解决 答:解决了依赖管理和配置管理的问题,可以让我们简化依赖和配置管理,...
查看9道真题和解析
点赞
评论
收藏
分享
04-01 12:11
西南大学 Java
避雷用友实习!!!
周一入职培训,下午按照部门经理发的文档学习了一下午。第二天去部门上,客开得去部门上,按mentor的要求读文档看学习资料。第三天,因为通勤时间很长,休息一天,然后hr直接说不合适,走离职流程。工资也不准备发,后面还是争取到了,总之避雷。合同上说是一周至少三天。
码客明:
一周最少3-5天是要求5天,一个月工资要是3000-5000那就是3000
面试吐槽bot
点赞
评论
收藏
分享
03-25 14:58
门头沟学院 Java
春招至此,大厂还有机会吗
#第一份工作一定要去大厂吗#
第一份工作一定要去大厂吗
点赞
评论
收藏
分享
03-31 18:11
东北农业大学 Java
分库分表
如果用 userId 分表,要用merchantId 查询的话,如何查询?维护索引表:用一张单独的索引表存储 merchantId -> userId,查询时先查索引表拿到 userId。自己手写实现 一致性哈希分表一、核心原理(3 句话记住)把 userId 哈希成一个 0 ~ 2^32-1 的整数把 分表(表名后缀 0、1、2、3...) 也哈希后放到哈希环上userId 顺时针找最近的表 → 得到表序号(0、1、2...)关键:加表只影响少量数据二、手写实现一致性哈希(完整可复制)结构哈希环(排序的 Map)物理节点(真实表:0、1、2、3)虚拟节点(让数据分布更均匀)路由方法:输...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
大厂offer拿到手软的后端暑实焚绝在此
7480
2
...
快手-后端-日常实习-一面-4.3
2900
3
...
3.30美团ai应用一面
2733
4
...
快手java后端一面(oc版😼)
2442
5
...
211化学本到字节后端,面经大公开
1946
6
...
腾讯前端一面
1727
7
...
MQ简历话术
1340
8
...
4.4京东零售一面
1257
9
...
字节二面压力面,印象深刻
1045
10
...
前端面试手撕题
1027
创作者周榜
更多
正在热议
更多
#
AI替代不了什么?
#
1254次浏览
36人参与
#
牛油的搬砖plog
#
189203次浏览
1270人参与
#
厦门银行科技岗值不值得投
#
16486次浏览
404人参与
#
学历VS实习,哪个更重要?
#
8489次浏览
135人参与
#
发工资后,你做的第一件事是什么
#
100243次浏览
334人参与
#
烂工作和没工作哪个更痛苦?
#
1197次浏览
38人参与
#
工作上你捅过哪些篓子?
#
69176次浏览
334人参与
#
给工作过的公司写一条大众点评,你会怎么写?
#
888次浏览
22人参与
#
一人分享一道面试手撕题
#
113596次浏览
2826人参与
#
产品人求职现状
#
361210次浏览
2601人参与
#
机械校招之路总结
#
120254次浏览
2083人参与
#
春招至今,你收到几个面试了?
#
3820次浏览
32人参与
#
谈薪时HR压价该怎么应对
#
294019次浏览
3360人参与
#
uu们,春招你还来吗?
#
69247次浏览
919人参与
#
面试中,你被问过哪些奇葩问题?
#
99271次浏览
1421人参与
#
面试紧张时你会有什么表现?
#
35651次浏览
241人参与
#
实习生应该准时下班吗
#
349216次浏览
1752人参与
#
你的实习什么时候入职
#
368153次浏览
2368人参与
#
牛友的志愿填报指南
#
63871次浏览
492人参与
#
关于春招你都做了哪些准备?
#
145926次浏览
769人参与
#
90后北漂现状
#
36318次浏览
215人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务