摘要: In Python, enumerate() and zip() are simple and useful when iterating elements of iterable (list,tuple, etc.) in afor loop. You can get the index with 阅读全文
posted @ 2021-12-28 23:10 Rogn 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 最近看到几个关于Dijkstra变形题,都是边权在限定范围内,用规则保证最小性,而不需要从优先队列中取。 例如: 0-1 BFS: 0-1 BFS (Shortest Path in a Binary Weight Graph) 1-2 BFS: https://codetop.cc/discuss 阅读全文
posted @ 2021-12-28 18:17 Rogn 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 大部分是从CodeTop上看到的,少数来自牛客 部分题解,不保证正确性,仅记录自己的思考当作笔记 第一题 题目:$n$张牌 牌号$1$到$n$,乱序,每次从中抽一张放到牌顶,最终从上到下递增,问最小执行多少次? 来自 https://codetop.cc/discuss/68 方法: 上限是N次,因 阅读全文
posted @ 2021-12-28 15:39 Rogn 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 华为社招机试,面得实验室的研究岗,hr说是ACM难度的,诚不我欺 第一题 方法:最开始没有想到什么好方法,于是写个DFS,通过0%,后来加了一个最短路,没来得及测试。但是单独求最短路并没有考虑有多条最短路的情况。 点击查看代码 #include<iostream> #include<cstdio> 阅读全文
posted @ 2021-12-28 12:39 Rogn 阅读(113) 评论(0) 推荐(0) 编辑