并发所描述的概念就是同时运行多个任务。这些任务可能是以在单核 CPU
上分时（时间分享）的形式同时运行，也可能是在多核 CPU
上以真正的并行方式来运行。这篇文章是作者在学习iOS开发技术当中，遇到多线程问题时捋顺思路时的一些看法。 GCD是iOS开发当中解决多核开发的一个技术。
主要有三种...
分类：
移动开发 时间：
2014-05-15 02:19:14
阅读次数：
393
/*
* hdu 最小公倍数
* date 2014/5/13
* state AC
*/
#include
using namespace std;
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)x=x-y;
else y=y-x;
}
return x;
}
int main()
...
分类：
其他好文 时间：
2014-05-14 14:29:59
阅读次数：
225
辗转相除，又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公约数的算法。此处用函数的递归调用编写了一个小程序：int gcd(int a,int b){ if(a%b==0)
return b; else return gcd(b,a%b)...
分类：
其他好文 时间：
2014-05-14 10:20:27
阅读次数：
241
1 /*** 2
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数 3 **/
4 #include 5 #include 6 #include 7 8 using namespace std...
分类：
其他好文 时间：
2014-05-13 22:50:14
阅读次数：
370
1 题目大意给出一个n，求sum(gcd(i,j),014 #include 15 using
namespace std;16 #define Max 100000017 18 long long phi[Max+5],ans[Max+5];19 int
prime[Max/3];20 bool....
分类：
其他好文 时间：
2014-05-13 22:40:58
阅读次数：
251
1 /** 2 大意： 给定整数N，1 gcd(x,y/2) = 1; 8
就是求比y/2小的所有与y/2 互质数的个数。。。y取值为2，4，6，8，10.。。。 9 所以siga（gcd(x,2)=2 + gcd(x,4) =2 +
gcd( x,6) =2 + 。。。）= 10 ----->s....
分类：
其他好文 时间：
2014-05-13 22:38:58
阅读次数：
266
1 /** 2 大意: 计算 a^b 的所有因子的和， 和mod 9901 3 思路； 将a
进行质因子分解，那么所有因子的和为 4 （2^0+ 2^1 + 2^2 +....+ 2^a1）*(3^0 + 3^1+..+ 3^a2)*..... 5
注意： 求模n下a的逆，需要 gcd（a，n）.....
分类：
其他好文 时间：
2014-05-13 21:31:55
阅读次数：
429
1 /** 2 大意: 求解 在[1，n] x， [1，m] y，之间有多少个gcd（x，y） = d
d = min（n，m） 3 思路： 对于任意一个d 在[1，n] x， [1，m] y， gcd（x，y） 含有d 因子的个数为 n/i * m/i
这是所有含有因子d的组合的个...
分类：
其他好文 时间：
2014-05-13 21:00:57
阅读次数：
279
题意很简单，求sum(gcd(i,n)) 1
这题看到后第一反应并没有里用积性函数的性质，不过也可以做，欣慰的是我反应还是比较快的
设f(n)=gcd(1,n)+gcd(2,n)+....+gcd(n-1,n) + gcd(n,n)，
用g(n,i)表示满足 gcd(x,n)=i的 x的个数 （x小于n），则 f(n)=sum{i*g(n,i)};
同时又利用 扩展欧几里德的性...
分类：
其他好文 时间：
2014-05-13 13:40:58
阅读次数：
365
名词解析全局队列global主队列mian_queue串行队列create队列queue异步async同步sync异步和同步
与方法无关，与队列相关同步主要用来控制方法的调用顺序1.主队列2.全局队列3.串行队列主队列用于更新UI和界面相关的操作全局队列全局队列是异步执行的，没有先后顺序，可能会开启...
分类：
其他好文 时间：
2014-05-13 10:45:27
阅读次数：
270
