多线程的概念：了解多线程之前需要先知道两个名词：**进程：**计算机当中运行的每一个独立的程序可以称之为计算机的一个进程。**线程：**在一个进程当中用于同一时间处理多个任务就称之为线程。---例如：当用户点击一个按钮进行记载数据时，这时用户不可能一直等着加载完再去进行别的操作，如果时单一进程的话，...
分类：
其他好文 时间：
2014-06-06 11:26:54
阅读次数：
236
GCD的线程方式是以C语言为基础的多线程技术，总体上分为串行队列和并行队列两种实现方式。
GCD串行队列： #param mark
-TWThread.gcd.seral是新创建的队列的名字，主要作用体现在断点调试阶段，可以根据名字判断线程的队列//DISPATCH_QUEUE_SERI...
分类：
编程语言 时间：
2014-06-02 16:51:59
阅读次数：
236
在不使用GCD下载情况：-(void)btnPress:(id)sender{self.labContent.text=@"";self.indicator.hidden=NO;[self.indicatorstartAnimating];NSOperationQueue*que=[[NSOperationQueuealloc]init];NSInvocationOperation*op=[[NSInvocationOperationalloc]initWithTarget:selfsele..
分类：
Web程序 时间：
2014-06-02 14:27:37
阅读次数：
265
单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这里主要介绍下在arc下，利用gcd实现单例。第一步：声明一个静态实例staticSoundTool
*_instance;第二步：重写初始化方法+ (id)allocWithZone:(struct _NSZone *)zo...
分类：
移动开发 时间：
2014-05-29 02:49:34
阅读次数：
367
iOS
支持多个层次的多线程编程，层次越高的抽象程度越高，使用起来也越方便，也是苹果最推荐使用的方法。下面根据抽象层次从低到高依次列出iOS所支持的多线程编程范式：1,
Thread;2, Cocoa operations;3, Grand Central Dispatch (GCD) (iOS4 ...
分类：
移动开发 时间：
2014-05-28 10:14:44
阅读次数：
297
题目链接分析：打表以后就能发现时卡特兰数， 但是有除法取余。f[i] = f[i-1]*(4*i -
2)/(i+1);看了一下网上的题解，照着题解写了下面的代码，不过还是不明白，为什么用扩展gcd, 不是用逆元吗。。网上还有别人的解释，没看懂，贴一下：(a /
b) % m = ( a % (m*...
分类：
其他好文 时间：
2014-05-27 16:17:10
阅读次数：
305
题意：给定两个数G,T，求a，b使gcd(a,b)=G,lcm(a,b)=T;解题思路：1.T%G==0,否则无解。
2.输出a=gcd(a,b)=G,b=lcm(a,b)=T; 1 //Accepted 0 KB 16 ms 2 #include 3 #inclu...
分类：
其他好文 时间：
2014-05-26 02:47:24
阅读次数：
208
求解ax+by=gcd(a,b)通解：x=x0+b*t;y=y0-a*t; 1 __int64
a,b,x,y; 2 __int64 extend_euclid(__int64 a,__int64 b,__int64 &x,__int64
&y) 3 { 4 if (b==0) 5 ...
分类：
其他好文 时间：
2014-05-26 02:46:40
阅读次数：
198
定理如下：
对任意非负整数a和任意正整数b, gcd(a,b） = gcd(b,a mod b)
首先证明 gcd(a,b) | gcd(b,a mod b)
设 gcd(a,b) = d
a mod b = a - b*k (k = a/b 向下取整的整数)
易得 d | a mod b 和 d | b 得出 d | gcd(b,a mod b) (d 为 最大公约数的一个因数)
接...
分类：
其他好文 时间：
2014-05-25 22:57:48
阅读次数：
353
出题：给定一个数字序列，其中每个数字最多出现两次，只有一个数字仅出现了一次，如何快速找出其中仅出现了一次的数字；分析：由于知道一个数字异或操作它本身(X^X=0)都为0，而任何数字异或操作0都为它本身，所以当所有的数字序列都异或操作之后，所有出现两次的数字异或操作之后的结果都为0，则最后剩下的结果就...
分类：
其他好文 时间：
2014-05-25 22:21:55
阅读次数：
411
