原题链接 考察:思维 顺着LCA的标签而来,结果这题貌似没什么关系(甚至想半天没想出来( 思路: 我们发现每个子结点和父节点都差一个斐波那契数.对于样例的树可以表示成 (1) (2) (3) (4 5) (6 7 8) (9 10 11 12 13) 每个数字减去斐波那契数列中最大但严格小于自己的数 ...
分类：
其他好文 时间：
2021-05-24 05:34:36
阅读次数：
0
1.连接问题 Cannot get a connection, pool error Timeout waiting for idle object 解决： 排查思路： 1.检查是否应用压力过大，无法获取空闲连接 查看cpu、内存 查看tomcat的连接数（netstat -natp | grep ...
分类：
其他好文 时间：
2021-05-24 05:29:42
阅读次数：
0
从我接触微服务以来，迄今也得有五六年了。断断续续要么从零开始，要么中途接手，也经历了 5 套微服务项目了。 从这些项目中的经验以及和同行交流来看，根据业务切分微服务的方法总的来说思路不复杂，但是落地总是出现了各种各样的问题。一直到现在，我也还在探索着最好的微服务落地的最佳办法。 在上一篇文章我也提过 ...
分类：
其他好文 时间：
2021-05-24 05:22:54
阅读次数：
0
P1472-奶牛家谱 思路1:稍微优化掉枚举偶数可以刚好卡满分 设dp[i][j][k]表示第j层i个节点共k个节点的方案数（mod9901），有 \[ dp[i][j][k]=∑_{t\geq i/2}^{n}dp[t][j-1][k-i]*C_{t}^{\frac{i}{2}} \] 组合数用l ...
分类：
其他好文 时间：
2021-05-24 04:58:45
阅读次数：
0
实验环境 攻击机：Win 10(物理机)、ubantu16（公网环境，恶意java文件所在服务器） 靶机: ubantu18 注意 1.Ubuntu18开启恶意加载RMI的java环境需要为低版本1.8的任意版本 2.要有清晰的思路 3.python的简易网站使用的python版本为2.X（pyth ...
分类：
Web程序 时间：
2021-05-24 04:54:49
阅读次数：
0
原题链接 考察:LCA+Tarjan 思路: 因为N<=1e5,所以上个算法N2 不适用.这里仍然是上道题的思路,枚举所有不在最小生成树的边.求出边两端点u,v.找到u,v在最小生成树的最大值d1和次大值d2.然后通过sum-d1(d2)+road[i].w求解答案. LCA优化的是求两端点之间的最 ...
分类：
其他好文 时间：
2021-05-24 04:51:20
阅读次数：
0
题目描述： 统计一个数字在升序数组中出现的次数。 例如： [1,2,3,3,3,3,4] 3 返回：4 解题思路： 看到题目，可直接暴力求解，循环数组，找出出现次数，但此时时间复杂度为O(n)。显然直接遍历，没有很好的利用题目中升序这个已知要求，我们只需要找到目标数字第一次和最后一次出现的位置，并且 ...
分类：
编程语言 时间：
2021-05-24 04:50:00
阅读次数：
0
前面我们介绍了如何获取devices list的值，以及如何判断端口是否被占用。 今天我们继续介绍如何获取可用的端口。 思路： 创建一个方法，因为生成的端口不是平白无故的生成的，1，起始的端口要我们自己给出，2，生成的端口的数量与我们获取的devices的数量一致，3，端口不能被占用。 具体操作如下 ...
分类：
移动开发 时间：
2021-05-24 04:28:15
阅读次数：
0
思路： 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树，当遍历到叶子节点时，就加入进数组里。最后得到的两个数组在判断长度是否相等，不等就return false，相等就遍历判断是否存在不相等的元素，有就return false 代码： DFS递归 /** * Definit ...
分类：
其他好文 时间：
2021-05-24 04:27:59
阅读次数：
0
思路，采取map存储每个值，键为该数字，值为次数，大余一次就弹出 var findRepeatNumber = function(nums) { let map = new Map(); for(let i = 0; i < nums.length; i ++){ if(map.has(nums[i ...
分类：
编程语言 时间：
2021-05-24 04:24:08
阅读次数：
0
