Rogn

摘要： 根据这个贴: Please Share dijkstra's algorithm questions Graph - Dijkstra's4926 views The Maze III The Maze II Network Delay Time Cheapest Flights Within K 阅读全文

摘要： 之前面腾讯就被问过gdb能否调试正在运行的程序，今天写线程池demo时，恰好遇到程序"卡住了"。 点击查看代码 #include<pthread.h> #include<unistd.h> #include<stdio.h> #include<stdlib.h> #include<functiona 阅读全文

摘要： 笔试是两道题，不是很难，给了70分钟，大概30分钟做完。每个测试样例都能看做，暴力过的，不知道会不会只是pretest 面试是两面连着的，面试官说标准流程是前50分钟做两道题，后10分钟其他。如果面试官对你简历上的内容很感兴趣，可能会打破常规。 说下面试题吧 一面 一面面试官是男的，说对我的简历内容 阅读全文

摘要： 我们通过类似进制的方法对字符串hash，可以得到类似前缀和的性质，可以快速得到子串的hash值 而hash值和字符串是一一对应的(不考虑哈希冲突)，因此可以比较和统计 Leetcode 28. 实现 strStr() 题意：字符串查找 方法：用字符串哈希代替KMP class Solution { 阅读全文

摘要： 有一类串串题通常需枚举所有的子串，再进行统计。 如果我们能O(1)得到一个子串，再用hash统计，1e4 的规模完全是可以过的 string和string_view的区别 string_view和string的区别： string_view 是C++17所提供的用于处理只读字符串的轻量对象。这里后缀 阅读全文

摘要： size() 返回的无符号数 大概的场景如下： int maxLen = -1 if(s.size() > maxLen) { maxLen = s.size(); } 由于有符号数和无符号数比较时，会当做无符号数比较，所以-1是 \(2^{31}-1\) 所以记得加上强制类型转换 string类型 阅读全文

摘要： 1. 虚拟内存的作用 为了更有效的管理内存并减少出错，现代操作系统提高了一种对主存的抽象概念，叫做虚拟内存(VM)。 它为每个进程提供了一个大的、一致的、私有的地址空间。通过一个很清晰的机制，虚拟内存提供了三个重要的能力： 1）对主存来说：它将主存看做是一个存储在磁盘上的地址空间的高速缓存，在主存中 阅读全文

摘要： 放几个样例： 1. pbar = tqdm(range(1000)) for idx, num in enumerate(pbar): # print(num) pbar.set_description('下载速度 %i' % idx) pbar.set_postfix(loss=random(), 阅读全文

摘要： 1. 安装tensorflow-gpu 查看cuda版本：Linux查看CUDA版本以及cudnn版本号 nvcc --version 10.0 安装python3.6、tensorflow-gpu=1.15.0 conda create --name tf1.15 python=3.6 pip i 阅读全文

摘要： 都是来自牛客网面经，主要侧重于非leetcode题 1. 题目：2n个数的数组，[1,1,2,2,…,n,n],输出所有可能的数组集合，使前面非递减后面非递增 首先一种暴力的做法，从中任选n个，排序，总能满足要求，只是太慢了。 假如我们考虑n个数的成分，比如有几个1，几个2，....几个n，只要满足 阅读全文