题意:求[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
本系列原理图均由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
1.操作符offset
操作符offset在汇编语言中是由编译器处理的符号,他的功能是取得标号的偏移地址
比如下面程序:
assume cs:codesg
codesg segment
start:mov ax,offset start
相当于mov ax,0
s:mov ax,offset s
相当于mov ax,3
codesg ends
end start
在上...
分类:
其他好文 时间:
2014-07-22 22:59:34
阅读次数:
506
原帖及讨论:http://bbs.bccn.net/thread-211413-1-1.html效果描述:鼠标点击并拖动某一结点可以把它以动到其他结点下。原理:把一个结点机器下面的所有结点在需要释放的位置拷贝,释放后再把原来位置的结点删掉,结点拖动主要用到三个系统消息。1.OnBeginDrag:选...
分类:
其他好文 时间:
2014-05-02 09:47:39
阅读次数:
394
MFC的消息循环(::GetMessage,::PeekMessage)消息泵(CWinThread::PumpMessage)和MFC的消息在窗口之间的路由是两件不同的事情分两个步骤完成:1
“消息派送”:非对话框程序(MFC Doc/View架构)和对话框程序略有不同,但原理相差不大。但除了少数...
分类:
其他好文 时间:
2014-05-02 02:01:44
阅读次数:
351
我的总结是在看完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