Grand Central Dispatch（GCD）是异步执行任务的技术之一。一般将应用程序中记述的线程管理用的代码在系统级中实现。开发者只需要定义想执行的任务并追加到适当的Dispatch Queue中，GCD就能生成必要的线程并计划执行任务。由于线程管理是作为系统的一部分来实现的，因此可统一管理，也可执行任务，这样就比以前的线程更有效率。...
分类：
移动开发 时间：
2014-08-29 16:08:18
阅读次数：
215
题目链接：uva 10951 - Polynomial GCD题目大意：给出n和两个多项式，求两个多项式在全部操作均模n的情况下最大公约数是多少。解题思路：欧几里得算法，就是为多项式这个数据类型重载取模运算符，须要注意的是在多项式除多项的过程中，为了保证各项系数为整数，须要将整个多项式的系数总体扩大...
分类：
其他好文 时间：
2014-08-29 12:41:38
阅读次数：
252
我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限他们刷rank的太可恶了没有usaco银组金组分类的oj太可恶了没有usaco翻译的太可恶了没有usaco数据的太可恶了我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要入bzoj的大坑...
分类：
其他好文 时间：
2014-08-29 00:04:36
阅读次数：
268
好久没写题解了=_= ，整个暑假就没写过，还是决定写写吧，所以挑了这道大水题。 这是标准的莫队算法的问题，但由于可能数据水还是别的什么原因，不用曼哈顿最小生成树也可以过。具体就是按询问区间的左端点分块， 块内按右端点排序，然后暴力…… 真的是暴力，太暴力了，直到AC以后我才相信这么暴力真的可...
分类：
其他好文 时间：
2014-08-28 23:56:56
阅读次数：
488
调用NSObject的方法[selfperformSelector:@selector(run)withObject:nilafterDelay:2.0];// 2秒后再调用self的run方法使用GCD函数dispatch_after(dispatch_time(DISPATCH_TIME_NOW...
分类：
移动开发 时间：
2014-08-28 22:39:56
阅读次数：
274
准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！数据结构：splay：【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay）【BZOJ】1507: [NOI2003]Editor（Splay...
分类：
其他好文 时间：
2014-08-28 22:23:16
阅读次数：
413
利用dispatch_once创建单例使用Objective-C实现单例模式的最佳方式向来有很多争论，开发者（包括Apple在内）似乎每几年就会改变他们的想法。当Apple引入了Grand Central Dispatch (GCD)（Mac OS 10.6和iOS4.0），他们也引入了一个很适合用...
分类：
其他好文 时间：
2014-08-28 17:56:25
阅读次数：
170
No.1050Solved50Submit212AC60PE6WA88TLE13MLE5OLE2RE29CE910001002100310041005100610071008100910121013101510191022102410251026102810301044105910661069107...
分类：
其他好文 时间：
2014-08-28 14:48:09
阅读次数：
303
1191: [HNOI2006]超级英雄HeroTime Limit:10 SecMemory Limit:162 MBSubmit:1804Solved:850[Submit][Status]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,...
分类：
其他好文 时间：
2014-08-28 14:35:51
阅读次数：
225
题目大意：给你N和K,问有多少个数对满足gcd(N-A,N)*gcd(N-B,N)=N^K。题解：由于 gcd(a, N) 2 都是无解,K=2 只有一个解 A=B=N,只要考虑K=1的情况就好了其实上式和这个是等价的gcd(A,N)*gcd(B,N)=N^K,我们枚举gcd(A,N)=g,那么gc...
分类：
其他好文 时间：
2014-08-28 09:36:09
阅读次数：
207
