一、简介在iOS所有实现多线程的方案中，GCD应该是最有魅力的，因为 GCD本身是苹果公司为多核的并行运算提出的解决方案。GCD在工作时会自动利用更多的处理器核心，以充分利用更强大的机器。GCD是Grand Central Dispatch的简称，它是基于C语言的。如果使用GCD，完全由系统管理线程...
分类：
其他好文 时间：
2014-09-30 23:31:00
阅读次数：
331
旋转能够分为n种置换，相应的循环个数各自是gcd(n,i),个i=0时不动，有n个翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个偶数时有n种置换，一半是n/2+1个，一半是n/2个啃论文，PPT，各种书好久才看懂Polya定理，近期做数学题做的严重怀疑自己的智商。#include #incl...
分类：
其他好文 时间：
2014-09-30 19:41:20
阅读次数：
144
HDU 5045 5047 5050 5053
太菜了，名额差点没保住，吓尿。。赶紧开刷树链抛分
5045：状压DP，压缩10个人，由于两个人不能差2以上，所以可以用01表示
5047：推推公式即可，每次交线多4条
5050：求GCD，用java大叔即可
5053：签到题
代码：
5045：
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-30 14:37:10
阅读次数：
246
我们知道，在iOS中进行多线程编程，主要有三种方式:【NSThread】、【NSOperation】和【GCD】。其中又以【GCD】为苹果官方最为推荐。本文将利用一个简单的demo，简述GCD的用法入门，以及本人对GCD的一点肤浅理解和学习心得。先把参考文章列出：http://www.cnblogs...
分类：
移动开发 时间：
2014-09-30 00:20:21
阅读次数：
313
插空法 大组合数取余
#include
#include
using namespace std;
typedef long long LL;
//求整数x和y，使得ax+by=d, 且|x|+|y|最小。其中d=gcd(a,b)
void gcd(LL a, LL b, LL& d, LL& x, LL& y)
{
if(!b)
{
d = a;
x = 1;
y = ...
分类：
其他好文 时间：
2014-09-29 19:37:31
阅读次数：
218
Dispatch Queue挂起dispatch queue可以被挂起和恢复。使用dispatch_suspend函数来挂起，使用 dispatch_resume函数来恢复。这两个函数的行为是如你所愿的。另外，这两个函数也可以用于dispatch source。一个要注意的地方是，dispatch ...
分类：
其他好文 时间：
2014-09-29 13:48:10
阅读次数：
152
概念为了在单一进程中充分发挥多核的优势，我们有必要使用多线程技术（我们没必要去提多进程，这玩意儿和GCD没关系）。在低层，GCD全局dispatch queue仅仅是工作线程池的抽象。这些队列中的Block一旦可用，就会被dispatch到工作线程中。提交至用户队列的Block最终也会通过全局队列进...
分类：
其他好文 时间：
2014-09-29 13:04:30
阅读次数：
259
何为Dispatch Sources简单来说，dispatch source是一个监视某些类型事件的对象。当这些事件发生时，它自动将一个block放入一个dispatch queue的执行例程中。说的貌似有点不清不楚。我们到底讨论哪些事件类型？下面是GCD 10.6.0版本支持的事件：Mach po...
分类：
其他好文 时间：
2014-09-29 12:50:20
阅读次数：
178
什么是GCD？Grand Central Dispatch或者GCD，是一套低层API，提供了一种新的方法来进行并发程序编写。从基本功能上讲，GCD有点像NSOperationQueue，他们都允许程序将任务切分为多个单一任务然后提交至工作队列来并发地或者串行地执行。GCD比之NSOpertionQ...
分类：
其他好文 时间：
2014-09-29 12:23:30
阅读次数：
119
http://acm.hdu.edu.cn/showproblem.php?pid=5050
才知道 原来JAVA这么好用，连二进制都封装好了
in.nextBigInteger(2) 就是按二进制读入
当然a.gcd(b).toString(2) 是按二进制输出一个二进制String， a,b是大数
另外，JAVA交代码原来是class Main
import java....
分类：
编程语言 时间：
2014-09-29 01:28:27
阅读次数：
181
