1、简介：IOS多线程编程之NSThread的使用1.1IOS有三种多线程编程的技术，分别是：1.、NSThread2、CocoaNSOperation（IOS多线程编程之NSOperation和NSOperationQueue的使用）3、GCD全称：GrandCentralDispatch（IOS...
分类：
移动开发 时间：
2014-07-22 22:55:52
阅读次数：
276
扩展欧几里得#include#include#include#include#define maxn 3000009#define ll long longusing namespace std;void gcd(ll a,ll b,ll& d,ll& x,ll &y){ if(!b){d=a...
分类：
其他好文 时间：
2014-07-18 19:39:25
阅读次数：
312
【程序员编程艺术】学习记录2：左旋转字符串之循环移位法
GCD算法：（辗转相除法/欧几里得算法）
gcd是求最大公约数的算法，作为TAOCP第一个算法
gcd算法流程：
首先给定两个整数m,n（m大于等于n）如果小于则直接交换再处理
①求余数 r=m%n
②假如r=0,算法结束，n即为所求
否则，重新令m
STL中rotate算法：
对于数组移位问题，可以采用下面方法：...
分类：
其他好文 时间：
2014-07-18 16:38:35
阅读次数：
243
GCD是iOS的一种底层多线程机制，今天总结一下GCD的常用API和概念，希望对大家的学习起到帮助作用。GCD队列的概念在多线程开发当中，程序员只要将想做的事情定义好，并追加到DispatchQueue（派发队列）当中就好了。派发队列分为两种，一种是串行队列（SerialDispatchQueue）...
分类：
移动开发 时间：
2014-07-16 19:07:55
阅读次数：
334
题意: lcm(a, b) = c; c是a,b的最小共倍数, 现在给出a, c, 要你求出最小的b.解题思路:1. 如果c%a != 0 表示无解. 设b = c/a; 当gcd(a, b)==1时, 表示b就是要求的结果. 如果gcd(a, b) != 1;那么lcm(a, b)一定小于c. 你...
分类：
其他好文 时间：
2014-07-16 14:55:44
阅读次数：
216
最小公倍数=两个数的乘积/两个数的最大公约数。
接上篇求最大公约数方法，最小公倍数的代码如下：
public class LCM {
//最小公倍数=两数乘积/最大公约数
public static int lcm(int m, int n){
return m*n/GCD.gcd(m,n);
}
public static void main(String[] args){
...
分类：
其他好文 时间：
2014-07-16 09:39:09
阅读次数：
256
A：SPOJ NWERC11A A
- Binomial coefficients
题解：点击打开链接
B: 点击打开链接
Bird tree
从下到上发现是个gcd的过程（辗转相除
#include
#include
#include
using namespace std;
int main() {
int T;
scanf("%d", &T);...
分类：
其他好文 时间：
2014-07-15 13:07:18
阅读次数：
317
由题意推得结论：p+q-gcd(p,q);
/*
* hdu 1722--Cake
* date 2014/7/15
* state AC
*/
#include
#include
using namespace std;
/*
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)x=x-y;
else y...
分类：
其他好文 时间：
2014-07-15 10:32:39
阅读次数：
184
Codechef July Challenge 2014部分题解，包括Garden Game和Dish Owner这两题...
分类：
其他好文 时间：
2014-07-14 18:15:59
阅读次数：
229
求1~n内所有数对（x,y）,gcd(x,y)=质数，的对数。
思路：用f[n]求出,含n的对数，最后用sum【n】求和。
对于gcd(x,y)=a(设x
他们乘积的f[i*a]值包括i的欧拉函数值。时间复杂度（n*质数个数）
#include
#include
using namespace std;
const int maxx=100010;
int mindiv[maxx+5],p...
分类：
其他好文 时间：
2014-07-13 16:45:50
阅读次数：
177
