问题描述： 1)求满足ax+by=gcd(a,b)的x，y整数解。
2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解，如何求解 4)有多少个解，能否用一个公式来形式化描述所有解。 5)用计算机求解
求解22x+60y=gcd(22,60)=2； 首先利用...
分类：
其他好文 时间：
2014-05-12 11:57:17
阅读次数：
247
GCD的基本思想是就将操作s放在队列s中去执行操作使用Blocks定义队列负责调度任务执行所在的线程以及具体的执行时间队列的特点是先进先出(FIFO)的，新添加至对列的操作都会排在队尾提示GCD的函数都是以dispatch(分派、调度)开头的队列dispatch_queue_t
串行队列，队列中的任...
分类：
其他好文 时间：
2014-05-10 07:18:06
阅读次数：
286
一、线程概述
1、 iOS里面的线程按种类可分为同步线程和异步线程。同步线程指调用同步线程的地方必须等到同步线程执行完毕才可以继续向下执行。而调用异步线程的地方则在执行完调用异步线程的语句后就可以继续向下执行。
2、线程按调用方式又可以大致分为以下几种类型:NSObject、NSThread、NSOperation和GCD。NSObject和NSThread只能管理单个的线程，功能较简单，GC...
分类：
移动开发 时间：
2014-05-10 03:33:46
阅读次数：
475
题意：
定义函数F(x) :
区间[1,x]上的y是满足：GCD(x,y)>1 && x%y>0的 y的个数。
问：对于任意区间[l,r] 上的F(l···r) 有几个函数值是奇数的。
打表找规律。
打的是[1,x]区间的结果
把所有结果不相同的值打出来（因为结果是递增的，所以只观察不相同的结果）
发现：ans = x/2-2 || x/2-1
再把所有结果不同 &...
分类：
其他好文 时间：
2014-05-09 22:26:35
阅读次数：
424
【转自：GCD介绍（三）: Dispatch Sources】何为Dispatch Sources
简单来说，dispatch source是一个监视某些类型事件的对象。当这些事件发生时，它自动将一个block放入一个dispatch queue的执行例程中。
说的貌似有点不清不楚。我们到底讨论.....
分类：
其他好文 时间：
2014-05-08 13:52:43
阅读次数：
367
#include #include #define N 100int gcd(int x,int
y){ int t; if(x<y) { t=x; x=y; y=t; } return (y==0)?x:gcd(y,x%y);...
分类：
其他好文 时间：
2014-05-07 19:29:36
阅读次数：
309
现在许多iOS初学者在图片加载请求一块总是依赖第三方插件，表面上我们是省去了很多工作，但是遇到一点问题，可能我们花了10倍的时间去钻牛角尖，本人在iOS这一块，主力推荐在苹果框架的基础上做一些封装，这样的东西可能是我们更喜欢的东西，她完全可以胜任目前的许多工作，而且你的能力会比用三方库成长很多，.....
分类：
其他好文 时间：
2014-05-07 17:57:23
阅读次数：
364
NSOperation vs. Grand Central Dispatch
(GCD)在Mac OS X v10.6和iOS4之前，NSOperation 与 NSOperationQueue
不同于GCD，他们使用了完全不同的机制。从Mac OS X v10.6和iOS4开始，NSOperati...
分类：
其他好文 时间：
2014-05-07 10:12:59
阅读次数：
316
SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他好文 时间：
2014-05-07 04:17:57
阅读次数：
294
思路：m和n如果有公约数，则安全洞存在，无公约数或公约数为1，则无
#include
int gcd(int a,int b)
{
if(b==0)return a;
else
{
int r;
while(b!=0)
{
r=a%b;
a=b;
...
分类：
其他好文 时间：
2014-05-07 02:54:02
阅读次数：
283
