一、简介在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
题目大意：给定一个序列，找到k个长度在[l,r]之间的序列，使得和最大
暴力O(n^2logn)，肯定过不去
看到这题的第一眼我OTZ了一下午。。。后来研究了很久别人的题解才弄明白怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0
首先维护前缀和，那么以第i个元素结尾的和最大的序列自然就是sum[i]-min{sum[j]}(i-r
然后我们维护一个大根堆，每取走一个以i为结尾的元素，加入s...
分类：
其他好文 时间：
2014-09-30 14:55:09
阅读次数：
139
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
概要：这货就考智商和胆量。技巧及注意：当需要找线性序列的最优方案时，我们可以考虑排序，但是排序的首要条件是：在考虑其中两个相邻的元素时，它们互相交换对其它无影响，且交换或不交换的情况能得到更优的解。例题：【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats（贪心+排序），...
分类：
其他好文 时间：
2014-09-30 06:44:52
阅读次数：
187
我们知道，在iOS中进行多线程编程，主要有三种方式:【NSThread】、【NSOperation】和【GCD】。其中又以【GCD】为苹果官方最为推荐。本文将利用一个简单的demo，简述GCD的用法入门，以及本人对GCD的一点肤浅理解和学习心得。先把参考文章列出：http://www.cnblogs...
分类：
移动开发 时间：
2014-09-30 00:20:21
阅读次数：
313
题目大意：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M
POJ1195的加强版
没记错的话上午这题还没有中文题目描述的说0.0 好迅速
首先这题看到W就知道二维树状数组挂了 看到M就发现离散化了也搞不了 0.0
这题似乎是CDQ分治被发现之后第二个解决的题目。。。不过只有会员才知道的世界，今天反应过来刷刷。。。
修改和询问...
分类：
其他好文 时间：
2014-09-29 20:44:31
阅读次数：
169
插空法 大组合数取余
#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
概念为了在单一进程中充分发挥多核的优势，我们有必要使用多线程技术（我们没必要去提多进程，这玩意儿和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
