最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35272 Accepted Submission(s): 19682
Problem Description
给定两个正整数,计算这两个数的最...
分类:
其他好文 时间:
2014-11-24 08:42:05
阅读次数:
124
1、GCD串行队列+异步dispatch
说明:非常非常非常有用的操作
异步,表示会在主线程之外开一个(只开一个)新的线程
当dispatch分派好block之后,主线程立即返回,继续向下执行
串行队列,表示:被分派到此队列的block们,将FIFO有序地一个接一个执行
dispatch_async说明:
立即返回,从不等待,队列决定是serially还是con...
分类:
移动开发 时间:
2014-11-23 13:15:44
阅读次数:
571
完整详解GCD系列三,详细的阐述了dispatch_group的常用方法,通过实例解析如何使用。并且实例解析了dispatch_group_enter/dispatch_group_leave。提供了三个完整的实例代码...
分类:
其他好文 时间:
2014-11-23 13:15:13
阅读次数:
150
D/dalvikvm: , , ,
一、GC_Reason 触发垃圾回收的回收的集中原因:
类型
描述
GC_CONCURRENT
内存使用将满时,并发的进行垃圾回收。
GC_FOR_MALLOC
当内存已满应用尝试分配内存时会出触发垃圾回收,所以系统会停止应用进行垃圾整理
GC_HPROF_DUMP_HEAP
当创...
分类:
移动开发 时间:
2014-11-23 11:45:34
阅读次数:
172
- (IBAction)gcdResourceTestBtnPressed:(id)sender
{
/// 初始化一个gcd队列.
dispatch_queue_t timerQueue = dispatch_queue_create("timerQueue", 0);
/// 创建 gcd timer.
_timerSource = dispatch_...
分类:
移动开发 时间:
2014-11-22 10:37:18
阅读次数:
194
http://www.lydsy.com/JudgeOnline/problem.php?id=1064表示想到某一种情况就不敢写下去了。。。。就是找环的gcd。。。好可怕。。于是膜拜了题解。。和我想的差不多。。首先发现这3几种情况:1、一条或多条单链,那么最多有sum{单链长度}个面具,最少有3个...
分类:
其他好文 时间:
2014-11-21 21:45:03
阅读次数:
252
这两个题都是项链珠子的染色问题也是polya定理的最基本和最经典的应用之一题目大意: 用m种颜色染n个珠子构成的项链,问最终形成的等价类有多少种项链是一个环。通过旋转或者镜像对称都可以得到置换旋转可以旋转 i=[1,n]次。。画图可以看出循环节有gcd(n,i)个镜像对称的置换画个图也是很容易找的然...
分类:
其他好文 时间:
2014-11-21 18:05:34
阅读次数:
261
http://acm.hdu.edu.cn/showproblem.php?pid=4549思路:观察a,b的幂符合斐波那契数列,因为n特别的大,所以构造矩阵求出a,b的第n的幂。 构造矩阵之后矩阵快速幂,因为在快速幂的时候矩阵相乘会超出__int64。所以需要用到一个定理当gcd(a,mod)==...
分类:
其他好文 时间:
2014-11-19 21:53:32
阅读次数:
196
题意:gcd(a,b,c)=g; lcm(a,b,c)=l; 求出符合的a,b,c的所有情况有多少中。思路:l/g=p1^x1*p2^x2*p3^x3.....; x/g=p1^a1*p2^a2*p3^a3.....;b/g=p1^b1*p2^b2*p3^b3.....;c/g=p1^c1*p2^....
分类:
其他好文 时间:
2014-11-19 20:21:54
阅读次数:
264
一、dispatch_after功能:延迟一段时间把一项任务提交到队列中执行,返回之后就不能取消常用来在在主队列上延迟执行一项任务函数原型[plain] view plaincopyfuncdispatch_after(_when:dispatch_time_t,_queue:dispatch_qu...
分类:
移动开发 时间:
2014-11-19 20:20:56
阅读次数:
372