Sessions in BSU 有n项考试。每项考试给定两个时间，你可以任意选择一个时间。每个时间点只能考一场考试，请问在最优情况下最早考完的时间。n include include using namespace std; typedef pair pi; const int maxn=2e6+5 ...
分类：
其他好文 时间：
2018-08-21 15:13:57
阅读次数：
169
FFT 实际是 DFT 的一种快速实现方法 可以将多项式的乘法从 O(n^2) 优化到 O(nlogn) 暂时没有看到很好的科普文章、原理自行百度吧 #define L(x) (1 << (x)) const double PI = acos(-1.0); const int maxn = (1<< ...
分类：
其他好文 时间：
2018-08-20 13:43:42
阅读次数：
201
1、相对坐标解锁九宫格 应用场景 QQ解锁屏幕如上，可见九个按键在同一个View下面，要实现解锁，用press moveTo release perform方法 实现代码如下： WebElement jiugongge = pi.findByXpath("jiugongge");//获取九宫格所在的 ...
分类：
移动开发 时间：
2018-08-18 19:45:54
阅读次数：
232
docker 是个好东西，想着Raspbian 是基于 Debian的系统，那定然是支持 docker的。 而有了docker，再raspberry pi上安装 Home Assistant就有了一种极其简单的方法。 1. 在Raspberry Pi 上安装docker 参考：https://www ...
分类：
Web程序 时间：
2018-08-18 16:22:30
阅读次数：
2068
这两个函数使用过程中要，如 sin(x) ， x 在这里表示的是弧度，至于弧度要如何计算呢 ？ pi / 180 = 弧度 / 角度 内部的参数可以整数或者浮点数，以前面做过的一道题而言，大量的调用函数计算下，参数是整数会更快 ...
分类：
其他好文 时间：
2018-08-18 16:19:57
阅读次数：
159
（1）在编写程序时，可能需要计算一个数的平方根、绝对值、获取一个随机数等。java.lang包中的Math类包含许多用来进行科学计算的类方法，这些方法可以直接通过类名调用。另外，Math类还有两个静态常量，E和PI，它们的值分别是2.7182828284590452354和3.14159265358 ...
分类：
编程语言 时间：
2018-08-18 10:25:23
阅读次数：
159
处理何种问题：给定 n 种物品（每种类型无限）和一个容量为 V 的背包，物品 i 的体积为 vi，其价 值为 pi，求其最终可以装进背包的物品最大价值。 性能：时间复杂度为O（nV）。 原理：在学习背包之前，可能是思考方向的不对的原因，导致对背包题解的做法有些误解，现在借着写完全背包我在这里阐述一下 ...
分类：
其他好文 时间：
2018-08-17 21:34:42
阅读次数：
173
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130 斯特林公式能够近似的求出n的阶乘的值 然后我们再用 求位数公式 log10（n）+1就可以求出答案 斯特林公式 sqrt( 2*pi*n ) * pow( ...
分类：
其他好文 时间：
2018-08-17 12:12:49
阅读次数：
173
环境：raspbian-stretch（2018-06-27） 树莓派：3代B型 官网安装地址：http://ozzmaker.com/virtual-keyboard-for-the-raspberry-pi/ 回家发现家里的键盘有些按键已经失灵了，没办法，和windows一样，直接安装个虚拟键， ...
分类：
Web程序 时间：
2018-08-15 00:39:28
阅读次数：
3706
题面 "题目传送门" 解法 将最大流转化成最小割，然后跑最短路即可 具体如何见图可以参考下图 尽量用dijkstra 代码 cpp include define PI pair define mp make_pair define N 1010 using namespace std; templa ...
分类：
其他好文 时间：
2018-08-14 22:59:05
阅读次数：
218
