题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
回收顺序：
一）回收最老块（500次回收才进行一次回收）
二）回收最老的脏块（有优先回收的前提下）
三）回收最老的优先回收块（有优先回收的前提下）
四）回收最脏（脏指在阀值范围内）且最老的块（正常情况下）
五）回收最老的脏块（这种情况是多次找不到回收块，说明当前的系统很干静，可回收的垃圾很少）；
思考点：
1、出...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
262
之前修改了Android的系统源码的framework层代码，定制ROM。通过make之后会生成三个镜像文件userdata.img、system.img、ramdisk.img三个文件。这个时候我们需要把SDK自带的模拟器中的系统替换成我们自己的。
实现步骤如下所示：
1. 由于我之前在系统的/data文件下面建了一个自己的文件夹myfile，在myfile文件夹下建了一个...
分类：
移动开发 时间：
2014-07-22 23:02:33
阅读次数：
437
概要
分享ArcGIS10.1系列产品（包括desktop、engine、server）升级到ArcGIS10.1的过程，并提供安装ArcGIS10.2安装的详细文档下载链接和crack需要的文件；
系统环境 win8 64位 专业版 安装了ArcGIS10.1的全套产品 主要步骤(亲测，安装成.....
分类：
其他好文 时间：
2014-05-01 21:12:35
阅读次数：
544
make linux在包含自 lua.h：16 的文件中，从
lua.c：15:luaconf.h:275:31: 错误：readline/readline.h：没有那个文件或目录luaconf.h:276:30:
错误：readline/history.h：没有那个文件或目录lua.c: In f...
分类：
其他好文 时间：
2014-05-01 18:57:43
阅读次数：
572
一、Hadoop概述
hadoop由两部分组成，分别是分布式文件系统和分布式计算框架MapReduce。其中，分布式文件系统主要用于大规模数据的分布式存储，而MapReduce 则构建在分布式文件系
统之上，对存储在分布式文件系统中的数据进行分布式计算。
2、在Hadoop 中，MapReduce 底层的分布式文件系统是独立模块，用户可按照约定的一套接口实现自己的分布式文件系统，然后经过简单...
分类：
其他好文 时间：
2014-05-01 18:34:41
阅读次数：
382
javaScript 关于Windows
1 Windows 对象
所有浏览器都支持 window 对象。它表示浏览器窗口。
所有 JavaScript 全局对象、函数以及变量均自动成为 window 对象的成员。
全局变量是 window 对象的属性。
全局函数是 window 对象的方法。
window.document.getElementById("header");
2...
分类：
编程语言 时间：
2014-04-30 22:27:39
阅读次数：
499
HBase是Hadoop的数据库，基于Hadoop运行，是一种NoSQL数据库。
特点：分布式、多版本、面向列的存储模型，能够大规模的数据实时随机读写，可直接使用本地文件系统。
不适合：与关系型数据库相比，模型简单，API很少；不适合小规模的数据。
数据存放的位置叫做单元(cell)，其中的数据可以有多个版本，根据时间戳(timestamp)来区别。
安装：
tar xfz hbase-...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
403
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
The blonde Angela has a new whim: internet chats. Of course, as any blonde, she writes her messages using the upper case. You are the moderator of Angela's favorite chat and you're fed up with her upp...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
293
