求时间差：求两个时间戳之间的差值 根据上面的差值计算出相差天数： 根据上面的差值计算出小时数： 计算相差分钟数： 计算相差秒数： ...
分类：
编程语言 时间：
2016-04-26 15:57:01
阅读次数：
182
POJ-1743 题目大意：给定一个字符串，求最长的重复的子串，且两个串不能重叠，且长度至少为5 思路： 题目中的重复，为同时加上减去同一个整数，仍算重复 转化成完全重复来判断，即每个字符为这个字符与它下一个字符的差值，这样可以拿后缀数组求解 判断是否有长度为k的子串是相同的，且不重叠，那么求最优， ...
分类：
编程语言 时间：
2016-04-23 09:00:29
阅读次数：
234
描述 给你一串数,共C(n,2)个差值(绝对值),求差值从大到小排序的中值,偶数向下取. 分析 可以先把数排序,然后下界0,上界a[n]-a[1],二分假定中值d,如果所有差值中大于等于d的小于等于N/2,说明d太大了.判断d是否可行时如果枚举差值就太慢了,可以对于每一个数x,找所有满足xi>=x+ ...
分类：
其他好文 时间：
2016-04-23 08:58:56
阅读次数：
235
算法目的给一个数n，快速提取n的一个因数。算法根据：生日悖论讲生日悖论之前，先看一个东西。
给出[1..1000]的数，从中任意选出一个数为k的概率是110001\over 1000。
但是假如选出两个数p,q要求他们的差值为k，就是|p-q|=k的概率大概是15001\over 500,因为要去绝对值。
继续向下，选出l个数，使他们之间有两个数的差值为k，那么概率会随l的变大而变大，最终会趋...
分类：
编程语言 时间：
2016-04-22 19:57:18
阅读次数：
131
17.1 Write a function to swap a number in place (that is, without temporary variables). 这道题让我们交换两个数，但是不能用额外空间，那么我们可以先做差值，存入a中，然后再加上b，存入b中，那么此时的b即为原来的a ...
分类：
其他好文 时间：
2016-04-18 06:24:17
阅读次数：
119
hulu的一道面试题，比如你预先知道股票的每天的股价，让你算出哪一天买入 哪一天卖出赚的最多。 这个可以变形为找出一个无序数组中后面的数减去前面的数的最大值。 简单粗暴的解法就是遍历了 复杂度O(n^2) 这其实是个很典型的DP问题,复杂度O(n)。 转换公式是这样的： S0 = 0 Sn = Tn ...
分类：
编程语言 时间：
2016-04-16 00:31:57
阅读次数：
230
先把所有数减去最小值，防止负数出现问题。 $d=0$，直接$O(n)$扫过去即可。 $d\neq 0$，首先通过双指针求出每个数作为右端点时往左可以延伸到哪里，中间任意两个数差值都是$d$的倍数且不重复。 然后从左往右枚举右端点$i$，那么左端点$j$需要满足： $\lfloor\frac{\max ...
分类：
其他好文 时间：
2016-04-15 02:10:00
阅读次数：
135
简单规律题...没看懂题目直接从输出中找到了规律。 先不管是不是闰年，前后两项的差值会形成一个等差数列，公差是64.。。 输出的时候再判一下闰年即可。 ...
分类：
其他好文 时间：
2016-04-11 10:10:11
阅读次数：
131
原理很简单，不能用乘除取模，一般总是用位运算，左移或者右移。左移一次相当于乘以2。直到乘到比被除数大为止，用被除数减去前一个数，并记录下乘以2的次数。然后对产生的差值迭代做上述操作。直到差值小于除数为止。此外，labs函数是abs的扩展，记下用法。 class Solution { public: ...
分类：
其他好文 时间：
2016-04-10 21:15:14
阅读次数：
205
1. 循环队列的长度计算：对于非循环队列，尾指针与头指针的差值便是队列长度，而对于循环队列，差值可能为负数，因此需要将差值加上MAXQSIZE再与MAXQSIZE求余。 2. 算法的时间复杂度取决于：待处理数据的状态与问题的规章。 3. HRN调度算法：最高响应比=（等待时间+执行时间）/ 执行时间 ...
分类：
其他好文 时间：
2016-04-10 17:50:30
阅读次数：
138
