题意：求[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
好了，还是由于工作需要
要登录一个网站并且模拟点击下载某些东西原理就是先对一个地址（地址是用户名和密码输入框所在的form的action对应的页面）进行POST提交用户名和密码（不考虑验证码，当然验证码也可以破解），用一个CookieContainer保持Response的cookie，保证了每次请...
分类：
Web程序 时间：
2014-05-01 19:59:22
阅读次数：
530
我的总结是在看完uml学习之后又参考了同学借的《uml和ooad快速入门》的思路，利用齿轮带动的原理进行。废话不多说了，首先分析一下类图和用例图的联系与区别。
类图
用例图
类class
用例use case 、参与者actor
关联association
包含include、扩展extend
静态结构
动态功能
系统内观
系统外观...
分类：
其他好文 时间：
2014-05-01 18:37:36
阅读次数：
407
本文主要针对广告检索领域的查询重写应用，根据查询-广告点击二部图，在MapReduce框架上实现SimRank++算法，关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为：
算法主要步骤如下：
Step1: 计算权值矩阵，并获取最大Query编号和最大广告编号；
Step2:...
分类：
其他好文 时间：
2014-05-01 08:21:53
阅读次数：
527
收集了几张网络方面的原理图，共同特点是清晰简洁。当前有《TCP有限状态机》、《数据包接收》、《套接字层次》，以及《netfilter/iptable原理》。如无特别说明，图片系网上收集，非原作。在此感谢这些图的作者们！...
分类：
其他好文 时间：
2014-04-30 22:21:39
阅读次数：
290
在快速阅读中,最基本,也是最核心的部分,就是要将我们传统的点式阅读变成组块阅读.这里的组块可以是词组,半行,整行,整段,整页.
不要觉得整段甚至是整页的阅读是不可能的，从生理上看，作为高等动物的我们完全做的到。
下面来看一下可以速读的原理：
了解这之后，我们就可以从心理上消除对快速阅读的恐惧...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
269
