摘要: 转载自 ericchiang-Containers from Scratch 2017/01/07,这篇文章是为了我在 CAT BarCmp 的演讲而写,演讲的起由是我的自我挑战——“在没有Docker或rkt的情况下介绍Docker” 容器(containers)通常被认为是廉价的虚拟机,仅仅是单 阅读全文
posted @ 2022-01-20 21:14 Rogn 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 转载自 阿里云智能基础软件部-技术博客-The Future of Docker Containers 实际来自于 DockerCon 2021 Crosby 的演讲 the-road-ahead-for-containers Docker在2013年开始使用 LXC 作为其基础技术,但它在过去六年 阅读全文
posted @ 2022-01-17 22:54 Rogn 阅读(4) 评论(0) 推荐(0) 编辑
摘要: lower_bound() 第一个大于等于x的迭代器 upper_bound() 第一个大于x的迭代器 查找第一个小于等于x的数 upper_bound()的返回值 - 1,就是要查找的地址 查找第一个小于x的数 lower_bound()的返回值 - 1,就是要查找的地址 参考链接:https:/ 阅读全文
posted @ 2022-01-17 18:19 Rogn 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 这类问题,由于需要按顺序解决,所以排除排序+优先队列+贪心那一套;又不能是简单的贪心,因为某个问题是否选择解决,会影响后面可能得到的分数,所以很可能是个dp. 当然也有想排序再DP,但通常是线性的,线性的就有从前往后、从后往前两种顺序,通过都可以 LC 5982. Solving Questions 阅读全文
posted @ 2022-01-17 00:41 Rogn 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 转载自 mafeifan 的技术博客-Docker常见问题 为什么使用单进程容器 使用容器时,要尽量使用单进程容器,所谓单进程容器,是指在容器运行时,只有一个工作进程。 如果需要存在多个进程协作的时候,要部署为两个容器,比如 PHP 一个容器,MySQL 一个容器,而不要在一个容器中运行这两者。 因 阅读全文
posted @ 2022-01-14 23:19 Rogn 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 括号表达式匹配的条件:从左往右,左括号个数大于等于右括号个数,且最后左右括号数相等。 LC 921. 使括号有效的最少添加 题目:添加最少数目的左括号或右括号,使得表达式有效 方法: 贪心,遇到右括号,能匹配就匹配,不能匹配就答案加1。 为什么这是最少的次数就不会证明了... class Solut 阅读全文
posted @ 2022-01-14 22:20 Rogn 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 先看一道经典题,用两个堆维护中位数 LC 295. 数据流的中位数 题目:元素逐渐增加,求当前数剧的中位数 方法:用一个大根堆维护左边,用一个小根堆维护右边,插入元素时保持两者差不超过1。查找时只需要考虑两个顶点。 其实一种直观的思路是维护有序列表,保持插入和查找都是logn,比如跳表,但是很难写啊 阅读全文
posted @ 2022-01-13 18:02 Rogn 阅读(6) 评论(0) 推荐(0) 编辑
摘要: LC 1263. 推箱子 题目:推箱子中箱子的最少移动步数,人的次数不算 方法一:优先队列+BFS Node{步数,人x,人y,箱子x,箱子y},优先队列按步数从小到大排序,每次取最小的出来更新(相当于Dijkstra变形),vis记录节点是否访问。 也可以完全用dis数据,记录达到某状态的最小距离 阅读全文
posted @ 2022-01-12 23:12 Rogn 阅读(5) 评论(0) 推荐(0) 编辑
摘要: LC 264. 丑数 II 题目:你一个整数 n ,请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。 方法:介绍三种方法,从最直观的开始 方法一:堆+欧拉筛 每次从堆中取一个最小的,然后分别乘2,3,5进行扩展。每次取出的最小值加入答案,需要去重。 有大量的重 阅读全文
posted @ 2022-01-12 14:34 Rogn 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 有一类题,像有n个任务,n个会议,n颗树,要你按一定的顺序执行,使得总用时最少等,通常都需要想一个贪心策略,然后排序,再用优先队列逐一处理。 当然贪心是需要证明的,可以先找到一个序,然后证明交换任意两项不会更优。然而比赛的时候更多靠直觉。 LC 2136. 全部开花的最早一天 题意:有n颗植物,每颗 阅读全文
posted @ 2022-01-11 12:08 Rogn 阅读(5) 评论(0) 推荐(0) 编辑