应用场景:
第一:当访问应用程序的某些资源时需要使用单利,比如文件操作,数据库操作,通过单利模式的实现有利于资源在访问时的管理和控制.
第二:资源共享的情况下,避免重复操作访问资源导致性能的损耗,比如日志文件
单例：
1.重写allocWithZone，用dispatch_once实例化一个静态变量
2.写一个+sharedXXX方便其他类调用
//在iOS中，所有对象的内存空...
分类：
其他好文 时间：
2014-12-04 01:08:11
阅读次数：
258
题目http://www.lydsy.com/JudgeOnline/problem.php?id=1142http://www.lydsy.com/JudgeOnline/problem.php?id=1167http://www.lydsy.com/JudgeOnline/problem.php...
分类：
其他好文 时间：
2014-12-04 00:43:35
阅读次数：
167
题目1087: [SCOI2005]互不侵犯KingTime Limit:10 SecMemory Limit:162 MBDescription在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。In...
分类：
其他好文 时间：
2014-12-04 00:42:52
阅读次数：
269
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1103
题目大意：给你一个树，刚开始所有树边边权均为1，不断地将其中的某些边边权改为0，其间问你某个点到根节点之间路径上的边权和。
此题和POJ的Apple Tree很相近。。。
首先DFS生成整棵树的拓扑序，DFS时每个结点i进入的时间l[i]和离开的时间r[i]，然后对每次...
分类：
编程语言 时间：
2014-12-03 23:33:36
阅读次数：
322
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1876分析：以为辗转相减会TLE呢……但是好像没这个数据……就这么水过去了……辗转相减求a,b的gcd其实可以优化的：1、若a为偶数，b为奇数：gcd(a,b)=gcd(a/2,b)2、若...
分类：
其他好文 时间：
2014-12-03 23:17:49
阅读次数：
208
题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。
思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧，就是空间比较卡。。
（要打时间戳啊！
CODE：
...
分类：
其他好文 时间：
2014-12-03 21:38:09
阅读次数：
152
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1179
个人感觉此题比省选题简单多了，大概是POJ中档题的难度。。。
首先我们把这个有向图缩个点，缩点后的图是个DAG，新图中每个点的权值是对应强连通分量中的点的权值之和，新图中每个点对应的强连通分量中的点都是相互可达的，也就是说新图中的每个点，劫匪都能一次性抢完其中所有ATM机...
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1196
可以说这是个瓶颈生成树的题？
不算很难的图论题，构思非常巧妙。。。
二分生成树的最大边权x，判断这样的生成树是否存在就行了。。。
每次判断时分成两步走，首先要限制c1小于等于x，判断生成树中的树边个数是否小于等于k，若大于k，表明这个生成树不存在。
再限制c2小于等...
分类：
其他好文 时间：
2014-12-03 21:20:37
阅读次数：
179
题目大意：给定n个点，一些点之间有电阻相连，求1~n的等效电阻
首先我们设电流为1A 终点电势为零 点i的电势为Ui
由于电流是流 显然对于每个点(点1和点n除外) 有总流入等于总流出 即
Σ(Ui-Uj)/Rij=0 (i!=1,i!=n)
Σ(U1-Uj)/R1j=1
Σ(Un-Uj)/Rnj=-1
Un=0
联立方程组高斯消元即可 最后输出点1的电势就是答案
注意自环要无...
分类：
其他好文 时间：
2014-12-03 21:17:43
阅读次数：
152
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1046
有人说这题是NOIP难度？表示怀疑，蒟蒻认为此题难度略大于NOIP。。。。
这个题的序列长度nhttp://www.slyar.com/blog/longest-ordered-subsequence.html中有详细讲解。
由于题目题意要求，我们需要求出以每个数字开头...
分类：
编程语言 时间：
2014-12-03 19:25:46
阅读次数：
159
