GCD是基于C语言的底层API,用Block定义任务用起来非常灵活便捷.GCD的基本思想是就将操作放在队列中去执行
(1)操作使用Blocks定义 (2)队列负责调度任务执行所在的线程以及具体的执行时间
(3)队列的特点是先进先出(FIFO)的，新添加至对列的操作都会排在队尾关于多线程的一些概念:G...
分类：
其他好文 时间：
2014-06-13 13:09:40
阅读次数：
309
@property (nonatomic) dispatch_semaphore_t
semaphore;self.semaphore = dispatch_semaphore_create([self.progressViews
count]);dispatch_semaphore_wait(se...
分类：
其他好文 时间：
2014-06-11 12:51:06
阅读次数：
264
题目链接题意：给k对数，每对ai, ri。求一个最小的m值，令m%ai =
ri;分析：由于ai并不是两两互质的，
所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得：a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod
a[i])...
分类：
其他好文 时间：
2014-06-11 07:25:30
阅读次数：
203
题意：n*m的矩阵任选三个点，可以有多少种不同的三角形。
解法：组合数学C((n+1)*(m+1),3)是所有三个点的情况。然后在减掉共线的。共线的分为两种：
1、共横线或竖线：C(n+1,3)*(m+1)+C(m+1,3)*(n+1);
2，斜线的：这个要枚举矩形，然后三个点有两个取矩形的对角线，另一点枚举(对角线上的整数点个数是gcd(i,j)...
分类：
其他好文 时间：
2014-06-11 00:27:59
阅读次数：
311
iOS中单例模式的实现一般分为两种：MRC和ARC+GCD 1.MRC(非ARC)
非ARC的单例的实现方式： #import @interface
NoARCSingleton:NSObject//这个属性在后面调试有用处，而且也不要苦恼为什么是retain？不应该是copy么？请继续看...
分类：
移动开发 时间：
2014-06-10 08:25:25
阅读次数：
390
没想到NOI竟然还有这种数学题，看来要好好学数论了……网上的题解：完整的结题报告：首先我们需要知道一个知识，对于坐标系第一象限任意的整点(即横纵坐标均为整数的点)p(n,m)，其与原点o(0,0)的连线上除过原点整点的个数为gcd(n,m)。其他象限上个数则为gcd(abs(n),abs(m)),这...
分类：
其他好文 时间：
2014-06-08 21:48:10
阅读次数：
196
解法：直接上模版。
扩展欧几里德的模版：
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;...
分类：
其他好文 时间：
2014-06-08 16:56:35
阅读次数：
228
概述
我将分四步来带大家研究研究程序的并发计算。第一步是基本的串行程序，然后使用GCD把它并行计算化。如果你想顺着步骤来尝试这些程序的话，可以下载源码。注意，别运行imagegcd2.m，这是个反面教材。。
imagegcd.zip (8.4
KB, 79 次)
原始程序
我们的程序只是简单地遍历~/Pictures然后生成缩略图。这个程序是个命令行程序，...
分类：
其他好文 时间：
2014-06-08 15:40:43
阅读次数：
244
题目——求两个整数的最大公约数
思路1、穷举算法
public static voidmain(String[] args) throws IOException {
Scannerscanner = new Scanner(System.in);
inta = scanner.nextInt();
intb = scanner.nextInt();
System.out.println(...
分类：
其他好文 时间：
2014-06-07 16:27:13
阅读次数：
253
题目链接题意：扩展gcd模板： 1 #include 2 #include 3 #include 4
#include 5 #define LL long long 6 using namespace std; 7 8 void exgcd(LL a, LL
b, LL &d, LL &x...
分类：
其他好文 时间：
2014-06-07 07:50:13
阅读次数：
187
