Hadoop源起与体系概述 Hadoop的源起——Lucene Lucene是Doug Cutting开创的开源软件,用java书写代码,实现与Google类似的全文搜索功能,它提供了全文检索引擎的架构,包括完整的查询引擎和索引引擎早期发布在个人网站和SourceForge,2001年年底成为apache软件基金会jakarta的一个子项目 Lucene的目的是为软件开发人员提供一个简单易用的工具...
分类:
其他好文 时间:
2014-08-01 23:09:52
阅读次数:
388
题目链接:
啊哈哈,点我点我
思路:
首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高,如果时间结束点相等,那么开始时间早的优先级高。。。
然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值,那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了...
分类:
其他好文 时间:
2014-08-01 23:09:42
阅读次数:
355
VS2012带有标准系列的工程级和项目级模板,使得SP开发更加简单更加强大。使用SP2010你可以应用VS2010做大量开发,使用VS2012,现在你可以有很多新的功能和选择。...
分类:
其他好文 时间:
2014-08-01 23:08:52
阅读次数:
246
你怎么解读自己的弱点,是什么让你觉得不够好?...
分类:
其他好文 时间:
2014-08-01 23:08:42
阅读次数:
323
题目大意是在一块M行N列的农场上种谷物,但是不希望彼此相邻(共用一条边),并且有些地方不能种植谷物,给定M,N(范围都不超过12)以及一些不能种谷物的位置,求出一共有多少种方法种谷物。
状态压缩DP,设dp(i, k) 为种到第i行时,第i行状态为k的总共方案数,可以知道dp(i, k) = ∑dp(i -1, k'),其中我们要判断彼此相邻的情况以及不能种植的情况即可。
#i...
分类:
其他好文 时间:
2014-08-01 23:08:32
阅读次数:
225
UVA 11468 - Substring
题目链接
题意:给定一些模式串,然后给出一些字母出现的概率,每次随机出现一个字母,要求出这些字母出现L个组成的字符串不包含(即不是它的连续字串)已有模式串的概率
思路:AC自动机,先构造出AC自动机,构造的时候利用next数组的特性,记录下每个位置是否有经过一个单词结点,如果有这个结点就是不能走的结点,那么问题就变成了只能在能走的结点上...
分类:
其他好文 时间:
2014-08-01 23:08:22
阅读次数:
275
可以才用继承AlertDialog的形式来写:
点击张图:
public void onClick(View v) {
viewBigsizeBmp(((ImageView) v).getDrawable(), Constants.PREVIEW_BMP_DIR_SUFFIX);
}
private void viewBigsizeBmp(Drawable drawable,...
分类:
其他好文 时间:
2014-08-01 23:08:12
阅读次数:
223
本章节讲了很多SP开发可用的核心工具。当然,除了这些主流的,你还会碰到一些不错的工具--一些可能是你组织中专有的。两个较少人知道的工具在一些情境中是很有帮助的:Expression Blend--设计用,特别是当你构建基于Silverlight的应用程序;Fiddler--调试用。...
分类:
其他好文 时间:
2014-08-01 23:08:02
阅读次数:
265
倍增法在线LCA.....
ZOJ Problem Set - 3195
Design the city
Time Limit: 1 Second Memory Limit: 32768 KB
Cerror is the mayor of city HangZhou. As you may know, the traffic system of thi...
分类:
其他好文 时间:
2014-08-01 23:07:52
阅读次数:
321
题目地址:HDU 1839
我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题,对题意懵懵懂懂的。。。晚上好好看了看题,这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。
这题就是二分最小容量,对满足容量的加边,对时间求最短路。如果最短时...
分类:
其他好文 时间:
2014-08-01 23:07:42
阅读次数:
283
解题报告
题意:
容量为v的大小,物品数n,每个物品有价值和容量,求能装进包的最大价值。
思路:
基础01背包。
dp[j]=max(dp[j],dp[j-c[i]]+w[i])
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,v,...
分类:
其他好文 时间:
2014-08-01 23:07:32
阅读次数:
284
在SP2013中很多重要的开发工具对你来说都是可用的,你可以进行不同类型的开发--从超级用户到设计到管理代码。一些指定的工具包括Napa、SPD、VS、Expression Blend和Fiddler。...
分类:
其他好文 时间:
2014-08-01 23:07:22
阅读次数:
274
链接繁琐。处理出来所有的线段,再判断相交。对于正方形的已知对角顶点求剩余两顶点 (列出4个方程求解)p[1].x=(p[0].x+p[2].x+p[2].y-p[0].y)/2;p[1].y=(p[0].y+p[2].y+p[0].x-p[2].x)/2;p[3].x=(p[0].x+p[2].x-...
分类:
其他好文 时间:
2014-08-01 23:06:12
阅读次数:
324
以bootstrap为框架常常会出现不兼容ie各大浏览器的问题,用以下代码基本可以解决,一般在加入以下代码后,网页可能还一些比较不美观,再写一点css hack就可以了,如果加入以下代码网页还是特别乱,请检查一下你的css和js的文件顺序,有加载顺序的。。。 ...
分类:
其他好文 时间:
2014-08-01 23:05:43
阅读次数:
354
判断整数序列是不是二元查找树的后序遍历结果题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true,否则返回 false。例如输入 5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:8/ \6 10/ \ / ...
分类:
其他好文 时间:
2014-08-01 23:05:22
阅读次数:
316
链接繁琐细节题。1、线段无交点时,ans=0;2、如图 假设过p3.y的水平线与p1p2相交因为雨是垂直下落的,左图的情况是无法收集到雨水的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类:
其他好文 时间:
2014-08-01 23:05:02
阅读次数:
375
一、创建UITabBarController常见的在应用程序委托类的applicationDidFinishLaunching:方法中创建,这通常可为应用窗口提供根视图。// 创建一个UITabBarController对象UITabBarController *tabBarController =...
分类:
其他好文 时间:
2014-08-01 23:04:52
阅读次数:
235