褪色回音

摘要： 我的小项目用到了两个springboot搭建的模块，还有mysql，redis，rabbitmq。因为不了解docker中网络协议栈的隔离而导致一个简单的部署花了我一天时间。 关于容器之间端口的映射，可以运行如下命令来查看： [root@iZwz9337zr98g77j7a141hZ ~]# doc 阅读全文

摘要： 原题：https://www.acwing.com/problem/content/240/ 思路： 并查集实现： 使用范围：动态维护许多具有传递性的关系,能在无向图中维护节点之间的连通性。 根节点数组p初始化为自己，以及查询根节点函数find int p[N], d[N];int find(int 阅读全文

摘要： https://www.acwing.com/problem/content/1297/ 思路：要找符合条件的因子序列，使其长度最长，而且求出最长序列的个数。 显然各序列项之间的的倍数如果是最长了，那一定满足倍数是素数，否则这两个序列之间还可以插入一个新的项。 问题就转换为了，将一个数分解成素数相乘 阅读全文

摘要： https://www.acwing.com/problem/content/1250/ 这类较复杂的贪心题目一般都需要对题目进行分析，形式化描述问题，然后再去转换问题的条件。 对于问题给定的灵能数组，a1, a2, ........ , an - 2, an - 1, an。 发现如果按照题目中给 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/1249/ 第一次看，理解错了后缀表达式的意思。 这道题目中的后缀表达式是逆波兰表达式，对应一颗二叉树的后序遍历（同理前、中缀表达式对应先序、中序遍历序列）。 比如：b a c - d - - 就可以转换为 b - 阅读全文

摘要： 这个问题也是很多人都会遇到的问题了，刚下好AS连个helloworld都跑不了我的心情是崩溃的 好不容易配好了我也不想复现问题了。简单记录下吧。 第一次运行AVD，直接在AVD 管理器中运行，提示我进程was killed。翻开日志一看，提示我需要设置Android_SDK_ROOT环境变量。 好嘛 阅读全文

摘要： 原题：https://www.acwing.com/problem/content/732/ 思路：首先判断其二段性和单调性，可以二分。二分的上界是题中给出的1e5或者是数据中的最大值，下界是0或者数据中的最小值。判断条件时，根据题目计算每一步的能量值，为了防止爆int,如果任意一次能量超过了最大值 阅读全文