题目链接：here 题解： BFS+二分图最大匹配。这题的入手点就是休息点的个数比较小，最多52个。首先对每个休息点跑一遍BFS，记录休息点到每个点的最短距离。判断某个金矿是否在两个休息点之间可以被采集到：例如判断某金矿与BC路径，如果这个金矿与B的最短距离加上这个金矿与C的最短距离等于B与C的最短 ...
分类：
其他好文 时间：
2017-10-11 00:59:48
阅读次数：
218
参考：https://github.com/ctripcorp/apollo/wiki/Apollo%E5%BC%80%E5%8F%91%E6%8C%87%E5%8D%97#23-java%E6%A0%B7%E4%BE%8B%E5%AE%A2%E6%88%B7%E7%AB%AF%E5%90%AF%E ...
分类：
编程语言 时间：
2017-10-10 13:01:50
阅读次数：
228
表 原文：http://yingminxing.com/mysql%E6%8A%80%E6%9C%AF%E5%86%85%E5%B9%95innodb%E5%AD%98%E5%82%A8%E5%BC%95%E6%93%8E%EF%BC%8D%E8%A1%A8%E7%B4%A2%E5%BC%95%E7 ...
分类：
数据库 时间：
2017-10-09 12:02:15
阅读次数：
256
在知乎上看到的一道题，分析调用过程，源代码入下 输出是CBBA, 自己分析的调用过程是，先调用C的析构函数，然后执行下面B类对象bc的析构函数，然后依次执行基类的析构函数调用，应该是这样吧...改天遇到类似问题再说，清文件夹先. ...
分类：
其他好文 时间：
2017-10-08 16:52:39
阅读次数：
154
评:空间余弦定理：空间四边形$ABCD$中$cos=\frac{|(|AB|^2+|CD|^2)-(|BC|^2+|AD|^2)}{2|AC||BD|}$,证明用向量. ...
分类：
其他好文 时间：
2017-10-06 20:36:18
阅读次数：
162
（1）bc bc在默认的情况下是个交互式的指令。在bc工作环境下，可以使用以下计算符号：+ 加法 - 减法 * 乘法 / 除法 ^ 指数 % 余数如： 3+4;5*2;5^2;18/4 <=一行输入多个计算，用;相隔。710254quit <=退出 # bcscale=3 <=设小数位1/3.333 ...
分类：
系统相关 时间：
2017-10-06 15:04:37
阅读次数：
280
题目大意： 一个01串，求一段长度至少为L的区间使这个区间的平均值最大 思路： 因为是一个01串，所以我们可以把串内的点都当做点来处理 每个点的横坐标为它的位置，而纵坐标则为它的前缀和 这样这个串就变为了一个阶梯式的图像 如果点p在线段AB或BC上，取点i 如果点p在点C上方，取点k 所以点j并没有 ...
分类：
其他好文 时间：
2017-10-03 15:54:46
阅读次数：
124
文件内容为： BC************* **************** *************** BC************* **************** *************** 要将其拆分为文件一： BC************* **************** * ...
分类：
编程语言 时间：
2017-09-30 20:54:56
阅读次数：
153
给定一个字符串，打印对应的全排列数组，比如abc，对应的全排列是：abc，acb，bac，bca，cba，cab。 下面分析下思路是什么样的。基本的思路是这样的，首先固定一个字符，比如a，计算剩余字符的全排列，也就是bc的全排列，此时固定b，计算剩余字符的全排列，也就是c的全排列，但是因为begin ...
分类：
其他好文 时间：
2017-09-25 22:09:14
阅读次数：
131
大家千万不要把全组合和全排列搞混了，给定一个字符串：abc, 全组合形式：a，b，c，ab，ac，bc，abc 全排列形式：abc，acb，bac，bca，cab，cba 下面我就讲一下全组合问题。 首先讲一下组合问题原理： n个元素选m个元素的组合问题的实现. 从后往前选取, 选定位置i后, 再在 ...
分类：
其他好文 时间：
2017-09-25 20:40:33
阅读次数：
130
