摘要：
这是图中很基本的问题，很多图的问题可以转化为求图中的最大环或最长链。 例如Leetcode 5970. 参加会议的最多员工数，等价于求有向图最长环，和长度为2的环加上其外链。 有向图 最大环 有多种方法： 一种是先用拓扑排序将外链去掉，再dfs每一个环 另一种是从某一点出发，记录途径的点，如果遇到已 阅读全文
摘要：
笔记： 2021年腾讯技术大咖直播分享-深入了解异步编程范式 重点在于范式，不会精准到语言细节 1. 异步是怎么提高效率的？ CPU实在是太快啦 原因： 摩尔定律失效：芯片工艺逼近物理极限，计算机性能基本到头了 互联网马太效应：流量向几个头部app集中，对服务器的性能要求越来越高：分布式、单机优化 阅读全文
摘要：
转载自 崔庆才的个人站点-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 阅读全文