题意:给n个数,为有多少互质对;
解法:然后求出mou值,然后求出1,2,3...max的倍数的个数,每个出现在gcd中的对数(num[i]*(num[i]-1))/2,乘上mou值进行容斥计算。
代码:/******************************************************
* author:xiefubao
******************...
分类:
其他好文 时间:
2014-06-15 16:16:11
阅读次数:
274
使用GCD机制来实现倒计时功能。Demo实现的是类似注册页面发送验证码的倒计时。
__block int timeout=30; //倒计时时间
dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
dispatch_source_t _timer ...
分类:
其他好文 时间:
2014-06-15 07:45:52
阅读次数:
218
一、简介在iOS所有实现多线程的方案中,GCD应该是最有魅力的,因为GCD本身是苹果公司为多核的并行运算提出的解决方案。GCD在工作时会自动利用更多的处理器核心,以充分利用更强大的机器。GCD是Grand Central Dispatch的简称,它是基于C语言的。如果使用GCD,完全由系统管理线程,...
分类:
编程语言 时间:
2014-06-14 22:27:25
阅读次数:
400
iOS开发多线程网络———多线程概念及GCD一.多线程的概念1.什么是进程? a.正在进行中的程序被称为进程,负责程序运行的内存分配 b.每一个进程都有自己独立的虚拟内存空间2.什么是线程? a.线程是进程中一个独立的执行路径(控制单元) b.一个进程中至少包含一条线程,即主线程 (在i...
分类:
移动开发 时间:
2014-06-14 08:45:18
阅读次数:
357
GCD是基于C语言的底层API,用Block定义任务用起来非常灵活便捷.
GCD的基本思想是就将操作放在队列中去执行 (1)操作使用Blocks定义 (2)队列负责调度任务执行所在的线程以及具体的执行时间
(3)队列的特点是先进先出(FIFO)的,新添加至对列的操作都会排在队尾关于多线程的一些概念:...
分类:
其他好文 时间:
2014-06-13 13:06:33
阅读次数:
279
今天在Code4App上看了一个GCD倒计时的Demo,觉得不错代码贴出来备用-(void)startTime{ __block int timeout =
30; //倒计时时间 dispatch_queue_t queue = dispatch_get_global_queue(DI...
分类:
其他好文 时间:
2014-06-13 06:15:01
阅读次数:
208
dispatch_after(dispatch_time(DISPATCH_TIME_NOW,
(int64_t)(delayInSeconds * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{ code to
be executed after ...
分类:
其他好文 时间:
2014-06-13 00:49:06
阅读次数:
271
Grand Central Dispatch
(GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种:1)运行在主线程的Main
queue,通过dispatch_get_main_queue获取。/*!* @function dispatch_get_main...
分类:
移动开发 时间:
2014-06-12 11:39:27
阅读次数:
310