//这里的string是常量区没有引用计数 /* NSString 类下有许多类触,每个类触有不同的功能,比如:[NSString stringWithFormat:@"lanou"]当@"lanou"小于某个长度时是存在常量区,返回整数...
分类：
移动开发 时间：
2015-08-14 15:24:21
阅读次数：
189
ACM 所有算法
数据结构
栈，队列，链表
哈希表，哈希数组
堆，优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组，后缀树
块状链表
哈夫曼树
桶，跳跃表...
分类：
编程语言 时间：
2015-08-11 16:13:16
阅读次数：
357
UVa Online Judge
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533
【题意】
给定一个棋盘，在棋盘上放两个皇后（一白一黑），求使得两个皇后相互攻击（在一行、一列、对角线均可相互攻击），求方案数。
计数问题，分类...
分类：
其他好文 时间：
2015-08-05 22:17:26
阅读次数：
131
卡特兰数的含义：
说到卡特兰数，就不得不提及卡特兰数序列，卡特兰数序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个卡特兰数数，前几个卡特兰数数是：1,
1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, …运用卡特兰数可以解决许多实际问题上的计数问题
卡特兰数的几个基本性质以及变形公式：
...
分类：
其他好文 时间：
2015-08-02 21:41:29
阅读次数：
189
题目链接：uva 11529 - Strange Tax Calculation题目大意：给出若干个点，保证随意三点不共线。随意选三个点作为三角行，其它点若又在该三角形内，则算是该三角形内部的点。问全部情况的三角形平均每一个三角形有多少个内部点。解题思路：三角形的总数非常easy求C(3n),如今就...
分类：
其他好文 时间：
2015-07-27 22:21:47
阅读次数：
121
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4305
题意：比较裸的生成树计数问题。
如何处理生成树计数问题？
基尔霍夫矩阵：
if i==j Kir[i][j] = i的度数
if i!=j Kir[i][j] = i到j的平行边的个数的负数
即，基尔霍夫矩阵 = 度数矩阵 - 邻接矩阵
将基尔霍夫矩阵删去第i行和第i...
分类：
其他好文 时间：
2015-07-25 18:35:41
阅读次数：
120
第一次用vector解得题，值得纪念，这道题是二染色问题，我用bfs解得，就是染色，判断，计数问题，其
实挺简单的，就是得判一下特殊情况，当n
人的时候就是一个组是n-1，另一个组人数为1
上代码：
#include
#include
#include
#include
#include
#include
using namespace std;
int visit[100005];
i...
分类：
其他好文 时间：
2015-07-23 21:56:37
阅读次数：
112
题意就是差分后求形如ABA的串的个数，B的长度为M这是2011国家集训队互测的试题，是道好题，我直接给出出题人的题解吧：对于这种在线性序列上的组合计数问题，我们很容易想到一个工具：分治！分治算法在形如快速排序等地方能顺利优化算法，我们尝试将其运用至本题中。不妨设过程F(Left,Right)可以统计...
分类：
其他好文 时间：
2015-07-21 20:28:08
阅读次数：
137
题目描述Description试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式Input/output输入格式：输入文件名为 count.i...
分类：
其他好文 时间：
2015-07-20 23:03:03
阅读次数：
125
