题意：求[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
几天被打印信息的去除困扰了，想了想，如果靠一个一个的改动未免太繁琐。因此就仔细的看了下这部分的打印原理。当然下面只是简单的进行了知识罗列不过有需要的朋友可以随便看看。说不准会有些收获呢。
Include/linux/printk.h中有如下定义：
#defineKERN_EMERG
""
/* system is unusable
*/
#defineKERN_ALERT...
分类：
其他好文 时间：
2014-07-22 23:02:35
阅读次数：
250
本系列原理图均由Portel DXP 2004画成。
截图：
文件下载：
CTM1050.7z...
分类：
其他好文 时间：
2014-07-22 23:01:53
阅读次数：
523
一、顶层
主要由端口转换、MCU、复位、键盘、晶振和显示等5部分电路组成。
二、模块层
1. 端口转换电路
2. MCU
3. 复位电路
...
分类：
其他好文 时间：
2014-07-22 23:01:53
阅读次数：
275
指令系统
指令系统是计算机硬件的语言系统，与硬件的联系息息相关。
指令系统是指CPU所能够处理的全部指令的集合，是一个CPU的根本属性（指令系统决定了一个CPU能运行
什么样的程序）。现在cpu仍然使用者X86指令集，不同类型的计算机包含的指令系统的种类和数目是不同的。
所有采用高级语言编出的程序，都需要编译或者解释成为...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
273
题意：给你一个正方形棋盘。每个棋子可以直线攻击，除非隔着石头。现在要求所有棋子都不互相攻击，问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况，然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号，对于每个空地，与该位置可以...
分类：
Web程序 时间：
2014-05-01 22:33:24
阅读次数：
471
本文主要针对广告检索领域的查询重写应用，根据查询-广告点击二部图，在MapReduce框架上实现SimRank++算法，关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为：
算法主要步骤如下：
Step1: 计算权值矩阵，并获取最大Query编号和最大广告编号；
Step2:...
分类：
其他好文 时间：
2014-05-01 08:21:53
阅读次数：
527
题目描述：
描述
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的...
分类：
其他好文 时间：
2014-04-30 22:32:38
阅读次数：
398
收集了几张网络方面的原理图，共同特点是清晰简洁。当前有《TCP有限状态机》、《数据包接收》、《套接字层次》，以及《netfilter/iptable原理》。如无特别说明，图片系网上收集，非原作。在此感谢这些图的作者们！...
分类：
其他好文 时间：
2014-04-30 22:21:39
阅读次数：
290
在快速阅读中,最基本,也是最核心的部分,就是要将我们传统的点式阅读变成组块阅读.这里的组块可以是词组,半行,整行,整段,整页.
不要觉得整段甚至是整页的阅读是不可能的，从生理上看，作为高等动物的我们完全做的到。
下面来看一下可以速读的原理：
了解这之后，我们就可以从心理上消除对快速阅读的恐惧...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
269
