摘要:
组合总和题目类型 组合总和在力扣上主要有四种形式。 组合总和 组合总和Ⅱ 组合总和Ⅲ 组合总和Ⅳ 其中,前三道通常采用回溯法来做,第四道采用动态规划来做。 组合总和关键点 对以上的题目进行总结,可以发现组合总和有几个关键点。 1. 数组有无重复元素。无重复元素①,有重复元素② 2. 同一个数字是否可 阅读全文
摘要:
解决方案就是: nginx只针对/etc/nginx/nginx.conf的配置文件起作用 不要在/etc/nginx/conf.d文件夹下创建针对不同web服务的conf文件,而是直接在/etc/nginx文件夹下修改nginx.conf (最好将原先的保存一份为nginx.conf.back) 阅读全文
摘要:
class MedianFinder { public: /** initialize your data structure here. */ // 注意小根堆的定义方式 priority_queue<int, vector<int>, greater<int>> up; // 小根堆,默认放从大 阅读全文
摘要:
安装镜像 首先,在windows命令行安装指定版本的redis镜像: docker pull <image_name>:<version> 除此之外,因为 docker 安装运行 redis容器,是没有配置文件的,需要自己手动创建一个 redis.conf 文件。redis.conf文件的获取最好从 阅读全文
摘要:
portainer介绍 Portainer 是一款轻量级的应用,它提供了图形化界面,用于方便地管理Docker环境,包括单机环境和集群环境。 注意,它并不是完全开源的,分社区版portainer CE和商业版portainer BE。 portainer CE和portainer BE portai 阅读全文
摘要:
本题的作法是二分法。具体做法是:左右区间根据number[r](右端点)进行区分,利用左区间大于等于number[r],右区间小于等于number[r]的特性。 在此基础上,二分法得以适用。 本题的一个大坑: 二分法的中点,numbers[mid],能否与numbers[l](左端点)作比较? 答案 阅读全文
摘要:
二分法的适用场景 1. 有单调性的题目一定可以二分 2. 没有单调性也有可能二分 由此可见,二分的核心并不是单调性。 核心是:定义了某种性质,使得可以将整个数据集一分为二,左半边满足一种性质,右半边不满足;右半边满足另一种性质,左半边不满足。则二分可以寻找左区间的边界,也可以寻找右区间的边界。 二分 阅读全文
摘要:
说实话本题虽然不难,但是对边界问题的处理超乎想象(一不小心就越界访问),”简单“的难度还是说明博主本身太菜了。 本题的主要考点是双指针以及对标准库(对c++来说)一些函数的运用。 处理的中心思想是:先将整个字符串反转,而后再通过双指针提取其中的各个单词,而后再将其反转。 这样的处理的优点是,不用开辟 阅读全文
摘要:
class Solution { public: int longestValidParentheses(string s) { stack<int> stk; int res = 0; // start表示上一段第一次出现不合法的括号序列的右括号的位置 for(int i = 0, start = 阅读全文
摘要:
根本思想就是二进制能够表示任意类型的数。 class Solution { public: double myPow(double x, int n) { // 为了防止判断n为负数取反时造成溢出 // 用long long 类型接收 long long N = n; // 记录N是否是负数 int 阅读全文