接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，1,1,2,1,1,1,1，我们要在这个数组中查找2，一开始的A[middle]=1，发现比target小，那我们就看看A[0]和A[N]，发现都跟A[middle]相等，那么这个2到底在哪一半中？只有上帝知道，如果他老人家真的存在的话。这种时候我们怎么办呢？没有其...
分类：
其他好文 时间：
2014-05-12 14:45:35
阅读次数：
278
function fn1(){
//创建了一个数组
var fns = new Array();
//i这个变量是保存在fn1这个作用域中
for(var i=0;i
//数组中的值是一组函数
fns[i] = function(){
return i;
}
}
return fns;
}
var fs =...
分类：
Web程序 时间：
2014-05-12 14:37:20
阅读次数：
264
题意：求从[a,b],[c,d]两个区间找到两个数使得他们的和%p=m，求概率
思路：我们想办法把区间的左范围化到0，那么结果就相对好弄了，应用容斥原理比直接解答问题简单点,假设f(a,b)是区间[0,a],[0,b]中满足条件的个数，设p=6.m=2
那么第一个区间可以看成 : A=[0,1,2,3,4,5]+[0,1,2,3,4,5]+..... B= (0,1,2,3,4)
...
分类：
其他好文 时间：
2014-05-12 14:06:22
阅读次数：
248
原文:一些有用的javascript实例分析(三) 1 10 输入两个数字，比较大小 2
window.onload = function () 3 { 4 var aInput =
document.getElementsByTagName("input"); 5 var aSpan = docu...
分类：
编程语言 时间：
2014-05-12 08:00:23
阅读次数：
732
2-36进制的 两个数相加 数的长度可以无限制
问题来源：华为编程大赛 二师弟的星际加法
输入：
N 进制数
str1 第一个数字字符串
str2 第二个数字字符串
输出：
str1和str2按照N进制相加的数字字符串结果...
分类：
其他好文 时间：
2014-05-12 07:11:03
阅读次数：
202
题意：给你一个长度数列，再给你m个询问（一个区间），问你在这个区间里面有多少个数与其他的数都互质。解题思路：你看这种类型的题目都可以肯定这是
离线+树状数组（线段树）。主要就是他的更新信息。这里我的处理是先把1-200000（每个数的范围）数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类：
其他好文 时间：
2014-05-11 14:58:56
阅读次数：
288
题目链接:10883 - Supermean
题意:求超级平均数，就是相邻两个算一个平均数，直到剩下一个数，求数值。
思路：画图很容易推断出公式。就拿最后一组样例来说
1 2 3 4 5
1.5 2.5 3.5 4.5
2 3 4
2.5 3.5
...
分类：
其他好文 时间：
2014-05-11 14:49:40
阅读次数：
234
输入n个数，找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8
这8个数，则最小的4个数是1,2,3,4.解法一：O（n）的算法，只有当我们可以修改输入数组时可用解法二：O（nlogk）的算法，特别适合处理海量数据
分类：
其他好文 时间：
2014-05-11 12:58:51
阅读次数：
242
1 Lambda架构介绍
Lambda架构划分为三层，分别是批处理层，服务层，和加速层。最终实现的效果，可以使用下面的表达式来说明。
query = function(alldata)
1.1 批处理层
批处理层主用由Hadoop来实现，负责数据的存储和产生任意的视图数据。计算视图数据是一个联系操作，因此，当新数据到达时，使用MapReduce迭代地将数据聚集到视图中。 从整个数据集中计算...
分类：
其他好文 时间：
2014-05-11 07:29:44
阅读次数：
419
数据库中的grant权限赋予和系统中的权限管理是两码事。grant一般是赋给个人的，对全部或单个数据库的增删改查等权限，不多说。权限管理系统
在数据库中建表，存角色，权限，不同的菜单，在java层面上写代码控制的。用filter或if等都能控制。参考资料：grant：http://www.cnblo...
分类：
数据库 时间：
2014-05-11 00:08:14
阅读次数：
407
