1. 什么是GCD
GCD,全称是Grand Central Dispatch,它是C语言的API. GCD的核心 : 将block(任务)添加到queue(队列)中.
官方文档的描述: Grand Central Dispatch(GCD)是异步执行任务的技术之一。一般将应用程序中记述的线程管理用的代码在系统级中实现.开发者只需定义想执行的任…
1. GCD 简介
什么是 GCD 呢?我们先来看看百度百科的解释简单了解下概念。
Grand Central Dispatch(GCD) 是 Apple 开发的一个多核编程的较新的解决方法。它主要用于优化应用程序以支持多核处理器以及其他对称多处理系统。它是一个在线程池模式的基础上执行的并发任…
辗转相除法(欧几里得算法)
时间复杂度 O ( l o g n ) O(logn) O(logn)
//不必在意a、b大小关系,即使a小于b,第一次递归也会交换a和b
typedef long long ll;
ll gcd(ll a,ll b){return b0?a:gcd(b,a%b);
}二进制算法
在1e4以内的运算次数中࿰…