NSOperation是苹果封装的一套多线程的东西，不像GCD是纯C语言的，这个是OC的。但相比较之下GCD会更快一些，但本质上NSOPeration是多GDC的封装。
一、NSOperation与GCD的比较
GCD是基于c的底层api，NSOperation属于object-c类。ios首先引入的是NSOperation，IOS4之后引入了GCD和NSOperationQueue并且其内部...
分类：
移动开发 时间：
2014-07-28 16:28:53
阅读次数：
285
思路：一个一个的找，因为c不等于b 且b是（a， c）的最大公约数， 所以c是b的整数倍， 每找到一个c就判断与 a的最大公约数是不是b，不是的话，就继续
刚开始的时候 居然把gcd非递归形式忘了。。。也没想用递归形式。。
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (...
分类：
其他好文 时间：
2014-07-28 00:27:10
阅读次数：
246
题目来源：http://vjudge.net/problem/viewProblem.action?id=19592扩展欧几里得方程： ax+by=gcd(a,b)一定有解 把a=floor(x/k);b=ceil(x/k);floor,ceil分别为向下取余和向上取余。 ...
分类：
其他好文 时间：
2014-07-27 09:49:22
阅读次数：
297
Polya定理是个很神奇的东西~
题目大意：
n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法。
不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。
解题思路：
Polya定理模版题。
对于顺时针长度为i的旋转，为pow(3,__gcd(n,i)；
对于翻转，当为奇数时，有：n*pow(3.0,n/2+1);
当为...
分类：
其他好文 时间：
2014-07-26 02:31:26
阅读次数：
201
多核运算在iOS中concurrency编程的框架就是GCD(Grand Central Dispatch)， GCD的使用非常简单。它把任务分派到不同的queue队列来处理。开发者把任务代码装到一个个block里面，操作系统把这些任务代码分派到不同的资源 里去处理，一个简单的例子来说，为什么初学者...
分类：
移动开发 时间：
2014-07-26 01:41:46
阅读次数：
271
在OC中,虽然使用NSThread的实际场景不多,但如果能够在学习多线程的时候,仔细的了解NSThread的方法,可以对后面深入学习GCD与NSOperation会大有帮助.今天讨论一下关于线程的状态一些情况: 一个线程在内存中的状态,NSThread提供了大体三种处理方式:取消(cancel),....
分类：
移动开发 时间：
2014-07-26 01:29:56
阅读次数：
332
有时候觉得自己也挺天才滴~O(∩_∩)O~，小小鼓励下。（虽然是道大水题吧....囧） 1 #include 2 int Gcd(int m,int n) 3 { 4 return m==0?n:Gcd(n%m,m); 5 } 6 int main() 7 { 8 int n; 9 ...
分类：
其他好文 时间：
2014-07-25 13:52:41
阅读次数：
153
先上题目：B-k-GCDTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description 给出n个数a[1], a[2]...... a[n]和一个...
分类：
其他好文 时间：
2014-07-25 13:51:31
阅读次数：
166
GCD（Grand Central Dispatch） : 牛逼的中枢调度器。苹果自带，纯C语言实现，提供了非常多且强大的函数，它可以提高代码的执行效率与多核的利用率。
一、GCD的基本使用
1、GCD中的两个核心概念
:
?任务: 执行什么任务.
?队列: 用来存放任务. (用来调度任务)
2、GCD使用的2个步骤:
?1.定制任务.
(确定想做的事情)
?2.将任务添加...
分类：
移动开发 时间：
2014-07-25 11:18:32
阅读次数：
310
1、同余定理
(a+b)%c==(a%c+b%c)%c
(a*b)%c==[(a%c)*(b%c)]%c
因为有的数在int范围内，但是两个的乘积却超过了int范围，这样可以避免运算过程中超过int范围
2、gcd函数（即最大公约数）
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}...
分类：
其他好文 时间：
2014-07-25 11:09:31
阅读次数：
187
