ubuntu12.04-64 server系统上hadoop2.2.0/2.3.0环境搭建及总结
第一部分 Hadoop 2.2.0构建准备工作（每台都要做）
Hadoop我们从Apache官方网站直接下载最新版本Hadoop2.2.0。官方目前是提供了linux32位系统可执行文件，所以如果需要在64位系统上部署则需要单独下载src 源码自行编译。
下载地址:http://apache.claz.org/hadoop/common/hadoop-2.2.0/
三台主机的OS：ubuntu12.04-64
server
在三台机器上创建相同的用户
（这是Hadoop的基本要求）
创建用户的步骤如下：
(1) sudoaddgroup hadoop
(2) sudoadduser --ingroup hadoop h......
阅读全文
题意：一个兔子要吃红萝卜和白萝卜（排成一排），但是吃白萝卜时必须吃连续的 k 个，t 个询问(1 ≤ t, k ≤ 10^5)，每个询问为a, b (1 ≤ ai ≤ bi ≤ 10^5)，问长度为 a 到长度为 b 的区间有几种符合这只兔子吃法的排列有多少种。。
题目链接：http://codeforces.com/problemset/problem/474/D
——>>状态：dp[i] 表示前 i 个萝卜符合要求的排列总数
状态转移方程：dp[i] = (dp[i - 1] + dp[i - k]) % MOD;
加上预处理OK。。
（输入开挂46MS，比不开挂的 78MS 短。。）
#include <cstdio>
const int MOD = 1000000007;
con......
阅读全文
喷水装置（二）
时间限制：3000 ms
| 内存限制：65535
KB
难度：4
描述
有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。
输入
第一行输入一个正整数N表示共有n次测试数据。
每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长度。
随后的n行，都有两个整数xi和ri,xi表示第i个喷水装置的......
阅读全文
题意是说给一段范围，求包括了多少个菲波拉契数。
于是取两个大数，互相加，加到在范围内时开始计数即可。。。
import java.io.*;
import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
BigInteger fib1, fib2;
BigInteger a, b;
while(in.hasNext()) {
int cnt = 0;
fib1 = BigInteger.valueOf(1);
fib2 = BigInteger.valueOf(2);
a = in.nextBigInteger();
b = in.nextBigInteger();
if(a.equals(BigInte......
阅读全文
一般说来，短文听力备考训练必须抓住竖听和横听两点结合来进行。所谓竖听，是指一套题目从头听到尾，从第一题听到最后一题。所谓横听，是指把相同题材和体裁的文章放在一块对照比较着听，从而迅速抓住同类型文章的规律，真正做到以不变应万变。例如，有关人物传记的文章在近几年的考题中共出现过两篇， 1999年1月的passage1和1996年1月的passage1，把这两篇文章放在一起听，可以发现这类型文章都以介绍式写法开头，将记叙人物的姓名、出生年月、出生地点以及社会评价置于开头，以引起注意。这些内容往往会考到。而文章结尾部分则通......
阅读全文
servletContext 是web应用程序的大环境,用于存储整个web应用程序级别的对象,不知道这样说法是否对.
ApplicationContext,WebApplicationContext 是Spring的BeanFactory,从名字中就可以知道区别拉,一个是支持web特性的BeanFactory。
Spring获取WebApplicationContext与ApplicationContext的几种方法:
方法一：在初始化时保存ApplicationContext对象 代码： ApplicationContext ac = new FileSystemXmlApplicationContext("applicationContext.xml"); ac.getBean("beanId"); 说明：这种方式适用于采用Spring框架的独立应用程序，需要......
阅读全文
InnoDB的主要IO操作都是在Master Thread（srv0srv.c）中完成的，所以分析InnoDB的IO调度，就一定要分析Master Thread线程。
下面是我画的一张流程图，标识了整个Master Thread的调度流程。红色部分是InnoDB Plugin/XtraDB对原有InnoDB引擎的改进。
每个Process文字中最下面的括号是进行这个操作的具体函数，可以参照源代码阅读本图。
顺便解释一下“插入缓冲”（Insert Buffer）：InnoDB为了避免更新数据时更新索引损失太多性能，使用了这种称为Insert Buffer的方法来缓冲索引更新，对于非聚集索引（主键索引）、唯一索引的修改，......
阅读全文
android系统权限大全2011-12-27 19:02 38人阅读 评论(0) 收藏 举报 android.permission.ACCESS_CHECKIN_PROPERTIES 允许读写访问”properties”表在checkin数据库中，改值可以修改上传( Allows read/write access to the “properties” table in the checkin database, to change values that get uploaded) android.permission.ACCESS_COARSE_LOCATION
允许一个程序访问CellID或WiFi热点来获取粗略的位置(Allows an application to access coarse (e.g., Cell-ID, WiFi) location) android.permission.ACCESS_FINE_LOCATION 允许一......
阅读全文
一、Python 列表
序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。
Python有6个序列的内置类型，但最常见的是列表和元组。
序列都可以进行的操作包括索引，切片，加，乘，检查成员。
此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法。
列表是最常用的Python数据类型，它可以作为一个方括号内的逗号分隔值出现。列表的数据项不需要具有相同的类型。
创建一个列表，只要把逗号分隔的......
阅读全文
c#使用Lucene.net创建索引，实现搜索的代码示例
这段例子代码用的Lucene.Net2.9.2版本。现在最新版本是Lucene.Net3.0;Lucene.Net可以使用NuGet的安装得到
using System;
using System.Collections.Generic;
using System.Web.Mvc;
using Lucene.Net.Store;
using Lucene.Net.Analysis;
using Lucene.Net.Analysis.Standard;
using Lucene.Net.Index;
using Lucene.Net.Documents;
using Lucene.Net.Search;
using Lucene.Net.QueryParsers;
using System.Diagnostics;
namespace LuceneNet.Web.Controllers {
p......
阅读全文
题目大意：给出一棵有根树，n组询问，每一组询问给出树上的一些关键点，问割掉一些边使得根与这些点不联通的最小花费是多少。总询问的点不超过O(n)。
思路：基础思路是每一次询问做一次O(n)的DP，这本来已经够快了，但是有很多询问，这样做就n^2了。注意到所有询问的点加起来不超过O(n)，也就是说每次询问的点可能很少。那么我们为何要将所有点扫一次？只需要将询问的点重新建树，然后跑树形DP，这样DP的总时间就是O(n)了。当然瓶颈在求两点之间的最短边上，O(nlogn)的倍增。
具体做法是维护一个单调栈，所有时刻这个栈中的所有点......
阅读全文
1.
ARM汇编语言
ARM汇编语言源程序语句,一般由指令,伪操作,宏指令和伪指令组成.
ARM汇编语言的设计基础是汇编伪指令,汇编伪操作和宏指令.
伪操作,是ARM汇编语言程序里的一些特殊的指令助记符,其作用主要是为完成汇编程序做各种准备工作,在源程序运行汇编程序处理,而不是在计算机运行期间有机器执行.也就是说,这些伪操作只是汇编过程中起作用,一旦汇编结束,伪操作的使命也就随之消失.
宏指令,是一段独立的程序代码,可以插在程序中,它通过伪操作来定义,宏在被使用之前必须提前定义好,宏之间可以互相调用,也可自己递归调用.......
阅读全文