GCD（ST+二分）
题意：给出一个数列，m次询问，每次询问l，r区间内的gcd值和与该区间gcd值相同的区间有多少个思路：枚举每一个左端点，找每个左端点对应的所有gcd值区间，预处理出来，由于gcd值呈阶梯下降，所以完全可以处理，此时顺便用map统计区间个数一开始考虑的是用线段树取gcd值，...
nyoj 40-公约数和公倍数(gcd)
内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:30submit:47小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0...
【读书笔记】iOS-GCD-block-后台执行
当一个app按home键退出的时候。仅仅有最多5秒的时间做一些保存或清理资源的工作。可是调用beginBackgroundTaskWithExpirationHandler方法，能够最多有10分时间在后台执行。我们能够用这个时间来做清理本地缓存，发送统计数据等事情。 AppDelegate.h #i...
ex_gcd(个人模版)
ex_gcd：1#include<stdio.h>2#include<string.h>3usingnamespacestd;4intx,y;5intex_gcd(inta,intb,int&x,int&y)6{7if(b==0)8{9x=1;10y=0;11returna;12...
多线程简介及GCD的使用
多线程简介: 对于任意一个iOS应用，程序运行起来后，默认会产生一个主线程（MainThread），主线程专门用来处理UIKit对象的操作，如界面的显示与更新、处理用户事件触发的操作等等。（记忆这点，所有与UI相关的操作都要在主线程中进行)对于一个A...
GCD多线程的使用（五）
上一篇有个函数没有说：dispatch_walltime，这个函数是由structtimespec类型的时间得到dispatch_time_t类型的值。dispatch_time函数通常用于计算相对时间，dispatch_walltime函数用于计算绝对时间。 ...