1.线程同步是多个线程同时访问同一资源，等待资源访问结束，浪费时间，效率低 ,串行执行任务
线程异步：访问资源时在空闲等待时同时访问其他资源，实现多线程机制,并行执行任务 1.2.3模式
使用GCD的主队列.使用NSOperationQueue,把最大线程数(并发)设为1 1.1.1
2.OC中是所有对象间的交互是如何实现的？
通过消息发送机制实现 ...
分类：
移动开发 时间：
2014-11-07 09:54:54
阅读次数：
258
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1108和1019感觉很类似，都是求最小公倍数的题目，可是1019题目上给的数据能够通过，可是老是WA，待解决。#includeint gcd(int a,int b){ int t,r; if(a<b) ...
分类：
其他好文 时间：
2014-11-06 21:29:38
阅读次数：
140
想要创建你自己的、独特命名的分派队列:使用 dispatch_queue_create 函数。讨论:利用 GCD,你可以创建你自己的串行分派队列:我们将使用 dispatch_queue_create 函数创建串行队列。这个函数的第一个参数是 C 字符串(char *),它将唯一标识系统中的串行队列...
分类：
其他好文 时间：
2014-11-06 19:48:40
阅读次数：
164
前言：iPhone 中的线程应用并不是无节制的，官方给出的资料显示iPhone OS下的主线程的堆栈大小是1M，第二个线程开始都是512KB。并且该值不能通过编译器开关或线程API函数来更改。实现ios多线程主要有3种方法：NSThread 、NSOperation 、GCD。iOS支持多个层次的多...
分类：
移动开发 时间：
2014-11-06 19:47:35
阅读次数：
211
ios中多线程有三种，NSTread,NSOperation,GCD这篇就讲讲GCD的基本用法平时比较多使用和看到的是：dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ //...
分类：
移动开发 时间：
2014-11-06 19:08:28
阅读次数：
177
题目大意：为了分辨那些qq是一个人的小号，我们需要写一套程序来判定哪些名称是相似的。相似的定义是有且只有一个位置的字符不同。
思路：数据范围不算太大，很明显的Hash，二分都不用。听老师说今年去CTSC考试的学长中有一个人没AC这个题是因为想多了。他当时写了Hash，然后闲的没事自己出一组数据卡掉了自己的hash，然后就不敢交hash了，最后交了一个Trie树，结果T了。。血的教训告诉我...
分类：
其他好文 时间：
2014-11-06 17:31:30
阅读次数：
204
题目大意：给定n个不相同的字符串，问有多少对字符串只差一个字母
枚举每个只差一个字母的位置，取除这个字符以外的哈希值判断即可
#include
#include
#include
#include
#define M 30300
#define BASE 149
using namespace std;
typedef unsigned long long ll;
int n,k,ans;
l...
分类：
其他好文 时间：
2014-11-06 14:53:51
阅读次数：
190
题目大意：闯关答题，每一个题可以用两个trick中的一个来解决，一个trick最多只能使用一次，问最多可以连续答对多少题。
思路：我一开始就想到了二分图最大匹配，但是思路完全想歪了。我看每个题有两个trick可以用，就用这个来拆点建图，显然是错的。。
正确的是用每个题和每个trick来建边，来一个问题就建两条边，然后看能不能找到增广路，如果不能就无法答对这个题，输出。
COD...
分类：
其他好文 时间：
2014-11-06 14:53:51
阅读次数：
195
//gcd 最大公约数#include#include#include#include#include#include#includeusing namespace std;int gcd (int a,int b){ if(b==0) return a; return gcd(b,a%...
分类：
其他好文 时间：
2014-11-06 10:44:59
阅读次数：
203
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-05 22:48:19
阅读次数：
250
