接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，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
目的
此文档描述了 FairScheduler,
Hadoop 的一个可插入式的调度器，允许 YARN 应用在一个大集群中公平地共享资源。
简介
公平调度是一种分配资源给应用的方法，以致到最后，平均上所有应用获得相等的资源。 Hadoop NextGen 能够调度多种类型的资源。默认的， Fair Scheduler 仅以内存为基础作公平调度决策。可以用Ghodsi 等开发的 ...
分类：
其他好文 时间：
2014-05-11 13:05:57
阅读次数：
393
getchar的返回值
这样的代码有什么问题：
char c;
while((c = getchar()) != EOF)....
getchar返回值变量必须是int型。因为EOF通常定义为-1，二十进制为255的字符会被符号扩展，和EOF比较时会相等，从而
过早第结束输入。
feof函数的使用
为什么这些代码最后一行复制了两遍？
#include
#inclu...
分类：
编程语言 时间：
2014-05-11 06:22:53
阅读次数：
422
题意：求在两边人数不相差超过1个的情况下，实力尽量相等的情况
思路：从实力和的一半开始类背包操作
#include
#include
#include
#include
using namespace std;
const int MAXN = 45010;
const int MAXM = 110;
int a[MAXM];
int dp[MAXN][MAXM];
int n;
...
分类：
其他好文 时间：
2014-05-11 05:02:03
阅读次数：
279
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结...
分类：
其他好文 时间：
2014-05-10 23:26:37
阅读次数：
453
/*初始化并查集的所有集合 和根节点直接的关系 找到父节点
合并集合，并更新点和父节点直接的关系判断是否是真话 if 父节点不相等 true 加入集合中 if 相等 if() 判断在集合中与 根节点的关系对不对 对
true [加入集合]错 false 主函数： 创建集合 找到2点...
分类：
其他好文 时间：
2014-05-10 05:17:32
阅读次数：
319
猜数字游戏注意两点、1.随机数和猜的数字不能放在同一个页面，不然随机数不停出现，猜的数字不可能相等的。
2.数据类型的相互转换。包装类Integer和int的用法，前者是类，后者是基本数据类型cai.jsp 去猜数字----guess b.jsp ...
分类：
Web程序 时间：
2014-05-10 02:32:10
阅读次数：
269
判断单链表是否有环两个指针分别为p1和p2，每循环一次只向前走一步，p2向前走两步，知道p2碰到NULL指针或者两个指针相等则说明有环如果存在，start存放在圆环开始的节点bool
IsLoop(node *head,node *start){node *p1=head,*p2=head;if(h...
分类：
其他好文 时间：
2014-05-10 00:22:22
阅读次数：
272
2013-01-28void*/void xdata
*在值为0时有区别，因为它们还保存了存储区域，导致0值的void xdata *如果转换为 void*再和NULL比较时，并不相等；直接把类似void
xdata *这样的指针和NULL比较是可以的, 而把它转换成 void*再和NULL比较则不...
分类：
其他好文 时间：
2014-05-10 00:02:28
阅读次数：
288
