上一页 1 2 3 4 5 6 7 8 9 ··· 102 下一页
摘要: 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 阅读(35) 评论(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 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 大部分是从CodeTop上看到的,少数来自牛客 部分题解,不保证正确性,仅记录自己的思考当作笔记 第一题 题目:$n$张牌 牌号$1$到$n$,乱序,每次从中抽一张放到牌顶,最终从上到下递增,问最小执行多少次? 来自 https://codetop.cc/discuss/68 方法: 上限是N次,因 阅读全文
posted @ 2021-12-28 15:39 Rogn 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 华为社招机试,面得实验室的研究岗,hr说是ACM难度的,诚不我欺 第一题 方法:最开始没有想到什么好方法,于是写个DFS,通过0%,后来加了一个最短路,没来得及测试。但是单独求最短路并没有考虑有多条最短路的情况。 点击查看代码 #include<iostream> #include<cstdio> 阅读全文
posted @ 2021-12-28 12:39 Rogn 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 根据这个贴: Please Share dijkstra's algorithm questions Graph - Dijkstra's4926 views The Maze III The Maze II Network Delay Time Cheapest Flights Within K 阅读全文
posted @ 2021-12-27 12:55 Rogn 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 之前面腾讯就被问过gdb能否调试正在运行的程序,今天写线程池demo时,恰好遇到程序"卡住了"。 点击查看代码 #include<pthread.h> #include<unistd.h> #include<stdio.h> #include<stdlib.h> #include<functiona 阅读全文
posted @ 2021-12-26 23:25 Rogn 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 笔试是两道题,不是很难,给了70分钟,大概30分钟做完。每个测试样例都能看做,暴力过的,不知道会不会只是pretest 面试是两面连着的,面试官说标准流程是前50分钟做两道题,后10分钟其他。如果面试官对你简历上的内容很感兴趣,可能会打破常规。 说下面试题吧 一面 一面面试官是男的,说对我的简历内容 阅读全文
posted @ 2021-12-26 00:42 Rogn 阅读(131) 评论(2) 推荐(0) 编辑
摘要: 我们通过类似进制的方法对字符串hash,可以得到类似前缀和的性质,可以快速得到子串的hash值 而hash值和字符串是一一对应的(不考虑哈希冲突),因此可以比较和统计 Leetcode 28. 实现 strStr() 题意:字符串查找 方法:用字符串哈希代替KMP class Solution { 阅读全文
posted @ 2021-12-25 23:40 Rogn 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 有一类串串题通常需枚举所有的子串,再进行统计。 如果我们能O(1)得到一个子串,再用hash统计,1e4 的规模完全是可以过的 string和string_view的区别 string_view和string的区别: string_view 是C++17所提供的用于处理只读字符串的轻量对象。这里后缀 阅读全文
posted @ 2021-12-25 21:54 Rogn 阅读(41) 评论(0) 推荐(0) 编辑
摘要: size() 返回的无符号数 大概的场景如下: int maxLen = -1 if(s.size() > maxLen) { maxLen = s.size(); } 由于有符号数和无符号数比较时,会当做无符号数比较,所以-1是 \(2^{31}-1\) 所以记得加上强制类型转换 string类型 阅读全文
posted @ 2021-12-25 21:49 Rogn 阅读(61) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 102 下一页