随笔列表第3页 - Rogn

2022年1月17日

摘要：转载自阿里云智能基础软件部-技术博客-The Future of Docker Containers 实际来自于 DockerCon 2021 Crosby 的演讲 the-road-ahead-for-containers Docker在2013年开始使用 LXC 作为其基础技术，但它在过去六年阅读全文

posted @ 2022-01-17 22:54 Rogn 阅读(49) 评论(0) 推荐(0) 编辑

lower_bound()函数和upper_bound()函数，以及二分查找

摘要： lower_bound() 第一个大于等于x的迭代器 upper_bound() 第一个大于x的迭代器查找第一个小于等于x的数 upper_bound()的返回值 - 1，就是要查找的地址查找第一个小于x的数 lower_bound()的返回值 - 1，就是要查找的地址参考链接：https:/ 阅读全文

posted @ 2022-01-17 18:19 Rogn 阅读(80) 评论(0) 推荐(0) 编辑

Leetcode 简单线性递推：正反两种方法

摘要：这类问题，由于需要按顺序解决，所以排除排序+优先队列+贪心那一套；又不能是简单的贪心，因为某个问题是否选择解决，会影响后面可能得到的分数，所以很可能是个dp. 当然也有想排序再DP，但通常是线性的，线性的就有从前往后、从后往前两种顺序，通过都可以 LC 5982. Solving Questions 阅读全文

posted @ 2022-01-17 00:41 Rogn 阅读(104) 评论(0) 推荐(0) 编辑

2022年1月14日

单进程容器 && 无状态容器

摘要：转载自 mafeifan 的技术博客-Docker常见问题为什么使用单进程容器使用容器时，要尽量使用单进程容器，所谓单进程容器，是指在容器运行时，只有一个工作进程。如果需要存在多个进程协作的时候，要部署为两个容器，比如 PHP 一个容器，MySQL 一个容器，而不要在一个容器中运行这两者。因阅读全文

posted @ 2022-01-14 23:19 Rogn 阅读(831) 评论(0) 推荐(0) 编辑

Leetcode 括号匹配

摘要：括号表达式匹配的条件：从左往右，左括号个数大于等于右括号个数，且最后左右括号数相等。 LC 921. 使括号有效的最少添加题目：添加最少数目的左括号或右括号，使得表达式有效方法：贪心，遇到右括号，能匹配就匹配，不能匹配就答案加1。为什么这是最少的次数就不会证明了... class Solut 阅读全文

posted @ 2022-01-14 22:20 Rogn 阅读(406) 评论(0) 推荐(0) 编辑

2022年1月13日

Leetcode 数据流中的中位数：双堆

摘要：先看一道经典题，用两个堆维护中位数 LC 295. 数据流的中位数题目：元素逐渐增加，求当前数剧的中位数方法：用一个大根堆维护左边，用一个小根堆维护右边，插入元素时保持两者差不超过1。查找时只需要考虑两个顶点。其实一种直观的思路是维护有序列表，保持插入和查找都是logn，比如跳表，但是很难写啊阅读全文

posted @ 2022-01-13 18:02 Rogn 阅读(75) 评论(0) 推荐(0) 编辑

2022年1月12日

Leetcode 多维度dp+优先队列+bfs

摘要： LC 1263. 推箱子题目：推箱子中箱子的最少移动步数，人的次数不算方法一：优先队列+BFS Node{步数，人x，人y，箱子x，箱子y}，优先队列按步数从小到大排序，每次取最小的出来更新（相当于Dijkstra变形），vis记录节点是否访问。也可以完全用dis数据，记录达到某状态的最小距离阅读全文

posted @ 2022-01-12 23:12 Rogn 阅读(81) 评论(0) 推荐(0) 编辑

Leetcode 丑数

摘要： LC 264. 丑数 II 题目：你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、3 和/或 5 的正整数。方法：介绍三种方法，从最直观的开始方法一：堆+欧拉筛每次从堆中取一个最小的，然后分别乘2，3，5进行扩展。每次取出的最小值加入答案，需要去重。有大量的重阅读全文

posted @ 2022-01-12 14:34 Rogn 阅读(53) 评论(0) 推荐(0) 编辑

2022年1月11日

Leetcode 排序+优先队列+贪心

摘要：有一类题，像有n个任务，n个会议，n颗树，要你按一定的顺序执行，使得总用时最少等，通常都需要想一个贪心策略，然后排序，再用优先队列逐一处理。当然贪心是需要证明的，可以先找到一个序，然后证明交换任意两项不会更优。然而比赛的时候更多靠直觉。 LC 2136. 全部开花的最早一天题意：有n颗植物，每颗阅读全文

posted @ 2022-01-11 12:08 Rogn 阅读(78) 评论(0) 推荐(1) 编辑

2022年1月10日

一维差分和二维差分

摘要：差分都是结合前缀和使用的，应用于区间修改，且只最后查询一次的情形。一维差分对于$[a_1, a_2, a_3, ..., a_n]$，前缀和$S_i = a_1 + a_2 + , ..., a_i$，差分$diff_0 = a_0-0, \ diff_i = a_i - a_{i-1}$ 因此阅读全文

posted @ 2022-01-10 10:59 Rogn 阅读(114) 评论(0) 推荐(0) 编辑

Rogn

公告