@property (nonatomic) dispatch_semaphore_t
semaphore;self.semaphore = dispatch_semaphore_create([self.progressViews
count]);dispatch_semaphore_wait(se...
分类：
其他好文 时间：
2014-06-11 12:51:06
阅读次数：
264
题目链接题意：给k对数，每对ai, ri。求一个最小的m值，令m%ai =
ri;分析：由于ai并不是两两互质的，
所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得：a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod
a[i])...
分类：
其他好文 时间：
2014-06-11 07:25:30
阅读次数：
203
解法：直接上模版。
扩展欧几里德的模版：
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;...
分类：
其他好文 时间：
2014-06-08 16:56:35
阅读次数：
228
首先普及一个概率公式 P(A+B)=P(A)+P(B)-P(AB)
题意：一些充电元件和导线构成一棵树，充电元件是否能充电有2种情况，
1、它自己有qi%的概率充电
2、与它相邻的元件通过导线给它充电（导线有p%的概率导通）
求最终充了电的元件的期望
题解：首先可以将元件能否充电分成3种情况考虑，
1、它自己给自己充好了电
2、它的儿子方向给它传送了电
3、它的父亲方向给它传送了电...
分类：
其他好文 时间：
2014-06-08 14:43:20
阅读次数：
280
3595: [Scoi2014]方伯伯的OjTime Limit: 6 SecMemory
Limit: 256 MBSubmit: 102Solved:
54[Submit][Status]Description方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户，编号为1...
分类：
其他好文 时间：
2014-06-07 17:01:57
阅读次数：
870
题目——求两个整数的最大公约数
思路1、穷举算法
public static voidmain(String[] args) throws IOException {
Scannerscanner = new Scanner(System.in);
inta = scanner.nextInt();
intb = scanner.nextInt();
System.out.println(...
分类：
其他好文 时间：
2014-06-07 16:27:13
阅读次数：
253
题目链接题意：扩展gcd模板： 1 #include 2 #include 3 #include 4
#include 5 #define LL long long 6 using namespace std; 7 8 void exgcd(LL a, LL
b, LL &d, LL &x...
分类：
其他好文 时间：
2014-06-07 07:50:13
阅读次数：
187
多线程的概念：了解多线程之前需要先知道两个名词：**进程：**计算机当中运行的每一个独立的程序可以称之为计算机的一个进程。**线程：**在一个进程当中用于同一时间处理多个任务就称之为线程。---例如：当用户点击一个按钮进行记载数据时，这时用户不可能一直等着加载完再去进行别的操作，如果时单一进程的话，...
分类：
其他好文 时间：
2014-06-06 11:26:54
阅读次数：
236
GCD的线程方式是以C语言为基础的多线程技术，总体上分为串行队列和并行队列两种实现方式。
GCD串行队列： #param mark
-TWThread.gcd.seral是新创建的队列的名字，主要作用体现在断点调试阶段，可以根据名字判断线程的队列//DISPATCH_QUEUE_SERI...
分类：
编程语言 时间：
2014-06-02 16:51:59
阅读次数：
236
在不使用GCD下载情况：-(void)btnPress:(id)sender{self.labContent.text=@"";self.indicator.hidden=NO;[self.indicatorstartAnimating];NSOperationQueue*que=[[NSOperationQueuealloc]init];NSInvocationOperation*op=[[NSInvocationOperationalloc]initWithTarget:selfsele..
分类：
Web程序 时间：
2014-06-02 14:27:37
阅读次数：
265
