攻城狮的自我修养
10
22
区间dp问题 区间dp问题
区间dp概述什么是区间dp 区间dp就是在区间上进行动态规划,求解一段区间上的最优解,其主要的手段是通过合并小区间的最优解进而得出整个大区间上的最优解。 核心思路 如果是要求一个大区间上的最优解,那么就将这区间分割成一个个小区间,求解每个
22
最长公共子序列完全解析 最长公共子序列完全解析
1. 纯暴力解法对于一道题而言,我们快速理解题意并进行优化的切入点就是先写出它的暴力解,对于这道题而言,我们可以先尝试写出它的暴力解,思路很明确,就是穷举出两个串的所有子序列,然后两层for比较子序列,遇到相同的就比较长度,从而求出最大长度
22
二叉堆详解实现优先级队列 二叉堆详解实现优先级队列
二叉堆详解实现优先级队列二叉堆(Binary Heap)的主要擦走就两个,sink(下沉)和swim(上浮),用以维护二叉堆的性质,其主要的应用有两个,首先是一种排序方法堆排序,第二种是实现优先级队列 1. 二叉堆概览首先二叉堆在逻辑上其实
22
1235-规划兼职工作 1235-规划兼职工作
1. 题面你打算利用空闲时间来做兼职工作赚些零花钱。 这里有 n 份兼职工作,每份工作预计从 startTime[i] 开始到 endTime[i] 结束,报酬为 profit[i]。 给你一份兼职工作表,包含开始时间 startTime,
19
docker网络模式基础 docker网络模式基础
1. 网络基础1.1 NAT模式NAT模式是(Network address Transfer)的缩写,其具体解释为: 虚拟机服务为我们建立一个私有网段,这个私有网段用来分配IP地址,然后再借助于主机的公网IP与外部互联网通信。 1.2
2022-10-19
17
22 / 32