题解如下： public class DivingBoardLCCI { /** * 暴力解法，遍历每一种可能性 时间复杂度：O(2*N) * @param shorter * @param longer * @param k * @return */ public int[] divingBoar ...
分类：
其他好文 时间：
2020-07-08 22:43:02
阅读次数：
46
今天，一同事让帮忙看看一个问题。 主要的问题是：业务人员创建一个大小为100GB的表空间时失败，提示空间不足。但是使用asmcmd lsdg命令查看时，该diskgroup还剩余1.5TB的空间。 （1）.我用让同事执行如下命令，查看该diskgroup中各个磁盘的空间使用情况： col path ...
分类：
其他好文 时间：
2020-07-05 21:36:23
阅读次数：
80
题意 bzoj 做法 考虑插入$[l,r]$ 在线段树内查询包含$l/r$的，到达一个节点，将节点集合与其合并，仅保留该点（带权并查集） 将$(l,r)$内插入线段树，每个节点维护一个集合 考虑查询$a\longrightarrow b$ 若不在一个集合内，还有一种可能就是$a$被$b$的集合包含 ...
分类：
其他好文 时间：
2020-05-31 18:18:16
阅读次数：
71
题目描述（中文版） 紧急疏散 时间限制：3秒日本政府计划到2020年将入境游客人数增加到4000万，到2030年增加到6000万。不仅要增加游客的吸引力，而且要进一步发展旅游基础设施对于实现这一数字是必不可少的。运输方面的一种可能的改进是提供极长和/或较宽的汽车，一次可搭载多名乘客。但是，太大的汽车 ...
分类：
其他好文 时间：
2020-04-11 00:41:22
阅读次数：
79
dfs：深度优先搜索(深搜) 思路是把一种可能性走到底，在回头到上一个路口，走另一种可能性。 数独游戏:有一个9个3*3的小格子，拼成了一个9*9的矩阵，预输入1~9这种数字到某个格子上，其余格子是0。我们要做的就是把没有数字的格子上添上数字，使得这个9*9的矩阵每一行每一列的数字都是1~9不重复， ...
分类：
其他好文 时间：
2020-03-31 14:39:29
阅读次数：
56
A - Range Flip Find Route 题意：本题就是给你一个矩阵，要你求出从（1，1）到（h，w）数量最少的黑色方块 题解：在作这一题的时候我最初想到的是用DFS求出每一种可能的方式，比较出它们的最小值，结果TLE了，赛后补题，才懂得还可以用DP来做：这里我们定义一个二维数组dp[h] ...
分类：
其他好文 时间：
2020-03-22 17:48:59
阅读次数：
71
1. 解数独 因为年少时喜欢做数独，所以很清楚数独的解题思路，简单总结如下： 1. 先确定每个空格可能取值 2. 填写只剩一种可能取值的空格 3. 更新其他同行，同列，同9宫格的空格可能取值 4. 重复【2】【3】，出现3中情况： 没有空格 解题成功 任一空格不存在任何可能的取值 本题无解 剩下的空 ...
分类：
其他好文 时间：
2020-03-11 23:56:28
阅读次数：
91
题目描述如下： 只看题目描述不看测试数据特点的话，第一眼能想到的算法无非就是利用遍历逐个相加，算出每一种可能的子列和，然后返回其中最大的子列和，看看代码如何实现 int MaxSumSeq(int a[],int len){ int ThisSum=0,MaxSum=0; for(int i=0;i ...
分类：
编程语言 时间：
2020-03-04 21:05:07
阅读次数：
65
这里的答案匹配主要指填空题、问答题类的答案的匹配，也就是字符串的相似度。 网上有很多做法，例如求Levenshtein距离（字符串编辑距离）、汉明距离、莱文斯坦比、Jaro距离和Jaro-Winkler距离等，现在介绍一种可能更适合改卷评分场景的相似度计算方法一、原理篇1.1、核心：根据两字符串的匹 ...
分类：
编程语言 时间：
2020-02-27 19:22:59
阅读次数：
95
如果mysql连接报错Lost connection to MySQL server at 'sending authentication information', system error: 32 一种可能的原因是系统打开文件数过多 mac系统默认是256个，如果数据库打开文件过多，会因为系统限 ...
分类：
数据库 时间：
2020-02-26 20:40:14
阅读次数：
99
