分析 一个图论题，其实没什么特别难的点。 ~~英文题首先我们要读懂题意~~ 这道题大意就是求最短路的条数，如果次短路和最短路只差1，那么也把次短路的条数加上。 求最短路应该都会求，一个Dij就完了，那么条数怎么办。 之前也做过类似的题，如果要更新最短路，那么更新完最短路后，次短路就会更新为原来的最短 ...
分类：
其他好文 时间：
2020-05-24 11:51:05
阅读次数：
43
最小二乘法 测量一个棍子，10次数据如下： 12.3 , 11.8,11.2,11.6,12.5,12.1.11.6.12.0,12.4,11.2 怎样获取最后结果？？？？ 这样做有道理吗？用调和平均数行不行？用中位数行不行？用几何平均数行不行？ 从概论的角度考虑，每次测量结果的概率值为 Pi, 那 ...
分类：
其他好文 时间：
2020-05-24 09:22:32
阅读次数：
56
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
一、简介 使用MAT来分析内存问题，有一些门槛，会有一些难度，并且效率也不是很高，对于一个内存泄漏问题，可能要进行多次排查和对比才能找到问题原因。 为了能够简单迅速的发现内存泄漏，Square公司基于MAT开源了LeakCanary 二、使用 在app build.gradle 中加入引用： dep ...
分类：
其他好文 时间：
2020-05-22 19:05:39
阅读次数：
66
Given a m * n matrix of ones and zeros, return how many square submatrices have all ones. Example 1: Input: matrix = [ [0,1,1,1], [1,1,1,1], [0,1,1,1] ...
分类：
其他好文 时间：
2020-05-22 09:28:21
阅读次数：
57
"HDU 2457" 把AC自动机上的状态存进dp状态里，直接暴力转移就可以了 ...
分类：
其他好文 时间：
2020-05-21 16:12:48
阅读次数：
56
思路分析：看到传递这个词应该可以想到二进制中有一种‘并’的操作，我们设有a，b两个值，只有a，b两个值都为1时a&b才唯一，所以我们考虑，如果从a到b有一条单向边，b到c有一条单向边，我们可以考虑开一个二维数组，将a中b对应的数位变为1，b中c对应的数位变为1，我们满足传递的条件是a中c对应的数位上 ...
分类：
其他好文 时间：
2020-05-21 13:11:23
阅读次数：
38
"Line belt" 思路 我们假定在$A, B$上选取点$E$，在$C, D$上选取点$F$，我们的移动路径是$A E F D$。 当我们确定$E$点时，不难发现$dis(E F + F D)$是一个凹函数，具有极小值。 当我们确定$F$点时不难发现$dis(A E + E F)$也是一个凹函数 ...
分类：
其他好文 时间：
2020-05-21 11:49:06
阅读次数：
38
HDU 5961 传递 题目大意 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,若G中有一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句话说，将完全图每条边定向将得到一个竞赛图。 下图展示的是一个有 ...
分类：
其他好文 时间：
2020-05-21 00:10:41
阅读次数：
46
正常实现 Input : [1,2,3,4,5] key : 3 return the index : 2 Input: 4 Output: 2 Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since ...
分类：
其他好文 时间：
2020-05-20 21:33:32
阅读次数：
63
