#我的实习求职记录#
实习求职进展打卡:学习回溯算法
如何在每一层中做选择:使用for循环遍历选择列表
如何剪枝:剪枝一般是在for循环中,遇到符合条件(如排列问题中使用过的元素),使用continue跳过。
如何在深度上修改选择列表(同树枝上的剪枝问题):在组合问题中,用的是start_index来跳过n中已经选择过的元素。在无重复元素的排列问题中,使用vector标记元素是否使用过,用过则跳过。
如何在宽度上修改选择列表(同层的剪枝问题):在有重复的排列问题中,先对选择列表进行排序,然后做选择时就可以根据前一个元素是相同的进行剪枝。
如何在节点上收集结果,而非只在叶子节点上收集:在子集问题中,其实就是把组合问题解法里面等到个数够了再收集,改成每次递归时收集
全部评论
大佬们都好努力
1 回复 分享
发布于 2023-02-09 09:54 江苏
准备投哪个厂?
点赞 回复 分享
发布于 2023-02-09 10:51 四川

相关推荐

11-28 16:00
已编辑
武汉理工大学 Java
想干测开的tomca...:这份简历是“短期项目硬堆中大型系统技术”的“技术炫技式造假模板”,槽点密集到能当反面教材: ### 1. 「项目时长」和「技术密度」严重脱节,造假痕迹焊死在简历上 两个项目时长分别是**3个月、2个月**,但堆了Spring AI、Elasticsearch、MinIO、Kafka、ShardingSphere、Docker、Sentinel等近20个中大型项目才用的技术——正常情况下,光把这些中间件的文档看完+环境搭好,3个月都不够,更别说实现“AI多轮对话、分库分表、RBAC权限、大模型调用”这些功能。 说白了:你这不是“做项目”,是把“后端技术栈清单”往项目里硬塞,明摆着“只调用了API,没碰过核心逻辑”。
点赞 评论 收藏
分享
12-15 12:50
河北工程大学
sta666:我也是这个国际商业化的,三天,一天一面,就通过了,不过我是后端实习生,好好面感觉能过。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务