12 2021 档案
摘要：转载自 崔庆才的个人站点-Python 中异步协程的使用方法介绍 1. 前言 在执行一些 IO 密集型任务的时候，程序常常会因为等待 IO 而阻塞。比如在网络爬虫中，如果我们使用 requests 库来进行请求的话，如果网站响应速度过慢，程序一直在等待网站响应，最后导致其爬取效率是非常非常低的。 为
阅读全文
摘要：翻译自Asyncio, asyncio is a c++20 library to write concurrent code using the async/await syntax.，仅做个人学习笔记 安装 配置环境 小水管编译时内存不够，增加swap Linux系统如何增加虚拟内存 需要用到C
阅读全文
摘要：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
阅读全文
摘要：最近看到几个关于Dijkstra变形题，都是边权在限定范围内，用规则保证最小性，而不需要从优先队列中取。 例如： 0-1 BFS: 0-1 BFS (Shortest Path in a Binary Weight Graph) 1-2 BFS: https://codetop.cc/discuss
阅读全文
摘要：大部分是从CodeTop上看到的，少数来自牛客 部分题解，不保证正确性，仅记录自己的思考当作笔记 第一题 题目：$n$张牌 牌号$1$到$n$，乱序，每次从中抽一张放到牌顶，最终从上到下递增，问最小执行多少次？ 来自 https://codetop.cc/discuss/68 方法： 上限是N次，因
阅读全文
摘要：华为社招机试，面得实验室的研究岗，hr说是ACM难度的，诚不我欺 第一题 方法：最开始没有想到什么好方法，于是写个DFS，通过0%，后来加了一个最短路，没来得及测试。但是单独求最短路并没有考虑有多条最短路的情况。 点击查看代码 #include<iostream> #include<cstdio>
阅读全文
摘要：根据这个贴: 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，只要满足
阅读全文
摘要：安装libevent 从官方仓库 下载源码，按照Cmake方式安装，可能会缺少一些依赖包 sudo apt install libssl-dev sudo apt install libmbedtls-dev libmbedtls10 编译程序的时候发现还是找不到，将libevent目录下的incl
阅读全文
摘要：也就是 leetcode 706. 设计哈希映射 采用拉链法，定义一组链表头，相同哈希值的放在同一个链表 不管是查找、插入还是删除，都需要遍历一遍对应的链表 (可以用二叉树或跳表优化) #include<iostream> #include<cstdio> #include<vector> usin
阅读全文
摘要：Leetcode 630. 课程表 III 前面两题是拓扑排序，和这题没有实际联系 看起来像 n 个区间，顺序执行，怎么有点像会议安排，结论：贪心，按结束时间排序 具体的，每次从剩下未安排会议中选出最早结束且与已安排会议不冲突的会议； 写了一下： int scheduleCourse(vector<
阅读全文
摘要：1. 判断一个点是否在三角形内部 常用的tirck：计算三部分面积和，由于浮点数有精度问题，可能会出错 还有其他方法吗？？ 可以利用叉乘 如果在三角形内部，沿着边逆时针走，D一定都是在左边；或者顺时针走，D一定都在右边 而判断点在线的左边还是右边 可以用叉乘 点击查看代码 #include<iost
阅读全文
摘要：leetcode84最大矩形 分析：单调栈，维护一个单调递增栈，小于等于出栈，每次出栈时说明以出栈元素作为枚举值，i为右边界栈顶元素的下一个为左边界。为了使栈中元素都起作用，需要末尾补个0. class Solution { public: int largestRectangleArea(vect
阅读全文