一、原理：利用devicemotion获取移动速度，得到device移动时相对之前某个时间的差值比二、效果图：三、源码：//先判断设备是否支持HTML5摇一摇功能if (window.DeviceMotionEvent) { //获取移动速度，得到device移动时相对之前某个时间的差值比 wind...
分类：
Web程序 时间：
2015-07-28 12:24:16
阅读次数：
191
题意：n个点m条边，每条边的两个端点已知，求构成完全二分图能加的最多的边数；参考：http://blog.csdn.net/acmhonor/article/details/47072399思路：并不是一个二分图的题。。。 n个点构成完全二分图是，两边的点数差值最小时边数最多(X+Y=n,求m...
分类：
其他好文 时间：
2015-07-27 18:31:59
阅读次数：
80
// hdu3530 Subsequence 单调队列
// 题目大意：找到一个最大的子串，使得子串区间内最大值和最小值的差
// 在low和up范围内，串的规模10w。
// 解题思路：
// 单调队列，单调队列可以保留i位置之前的最大值和最小值的下标，有了这些
// 则，每次我们比较两个队列的队头，看差值是否大于up,(因为它是到i位置最大
// ...
分类：
其他好文 时间：
2015-07-25 16:53:45
阅读次数：
144
差模信号、共模信号、共模抑制比------------------------------------------------------------差模又称串模，指的是两根线之间的信号差值；而共模噪声又称对地信号，指的是两根线 分别对地的噪声。****For example 对于一对信号线A、B，...
分类：
其他好文 时间：
2015-07-25 12:02:47
阅读次数：
99
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289题意：给你n个数和k，求有多少的区间使得区间内部任意两个数的差值小于k，输出符合要求的区间个数思路：求出区间的最大最小值，只要他们的差值小于k，那么这个区间就符合要求，但是由于n较大，用暴力一定超时...
分类：
其他好文 时间：
2015-07-22 22:32:56
阅读次数：
185
题意：
问有多少区间段，最大小值差<k。
做法：
枚举右端点，很明显 区间越大，最大小值差越大，所以有线性关系。所以可以二分。找到差值小于k的点，这个点到右端点之间所有点都可以做为左端点。
线段树和树状数组都可能超时，离线最大小值计算最稳的就是RMQ了。...
分类：
其他好文 时间：
2015-07-21 22:19:18
阅读次数：
120
题目链接：戳我题目大意：公司有 n 个员工，编号为1....n，每个员工有能力 a[i]，现将这些员工分为若干组，每组的员工的编号必须相连，且满足每组员工任意两个人能力的差值小于 k，可以一个人一组问能分成多少组。样例解释：2 //两组测试样例4 2 // 分别代表n, k3 1 2 4 /...
分类：
其他好文 时间：
2015-07-21 20:29:41
阅读次数：
132
java中的compareto方法，返回参与比较的前后两个字符串的asc码的差值，看下面一组代码
String a="a",b="b";
System.out.println(a.compareto.b);
则输出-1；
若a="a",b="a"则输出0；
若a="b",b="a"则输出1；
单个字符这样比较，若字符串比较长呢？？
若a="ab"...
分类：
编程语言 时间：
2015-07-20 23:45:39
阅读次数：
189
题意是说给出一个序列，现在要求出这个序列的一个最长子区间，要求子区间的最大值与最小值的差在[m, k]范围内，求区间长度做法是维护两个队列，一个维护到当前位置的最大值，一个维护最小值，然后计算当前节点i作为右端点的最常区间长度，那么扫描两个队列，维持单调性。然后比较两个队列头的差值，1.如果差值满足...
分类：
其他好文 时间：
2015-07-20 12:31:19
阅读次数：
134
题意是说给出一棵树，N（10^5）个顶点，以及每条边的权值，现在需要选择连续的K个点（顶点编号连续），可以被选出来的条件是： 若d[i]代表顶点i到树上其他点的距离的最大值，使得区间[a, b]的d值的最大差值不大于Q， 也就是max(d[a], d[a ...
分类：
其他好文 时间：
2015-07-20 12:21:45
阅读次数：
137
