swift 学习之自动引用计数 学习和研究的主要是“实例对象和实例对象直接的相会强引用所产生的内从泄漏”和“使用闭包产生的强引用造成的内存泄漏” 注意：只有以引用类型存储或者传递的才会存在自动引用计数，比如类，闭包，而枚举、结构体等这都是值存储，值传递不存在引用计数问题（其实也就是Object-c中 ...
分类：
编程语言 时间：
2017-04-18 17:08:41
阅读次数：
211
Matrix-Tree 定理是解决生成树计数问题最有力的武器之一。它首先于 1847 年被Kirchhoff 证明。 在介绍定理之前， 我们首先明确几个概念： 1、 G 的度数矩阵 D[G]是一个 n*n 的矩阵， 并且满足： 当 i≠j 时,dij=0；当 i=j时， dij 等于 vi 的度数。 ...
分类：
其他好文 时间：
2017-04-04 18:37:45
阅读次数：
177
输入一个非负数n，判断它是几位数： #include<stdio.h> int main(){ int x,n=0; scanf("%d",&x); n++; x=x/10; while(x>0) { n++; x=x/10; } printf("%d",n); return 0;} ...
分类：
编程语言 时间：
2017-04-04 15:02:32
阅读次数：
147
生成树计数问题。 1.G的度数矩阵D[G]是一个n*n的矩阵，并且满足：当i≠j时,dij=0；当i=j时，dij等于vi的度数。 2.G的邻接矩阵A[G]也是一个n*n的矩阵， 并且满足：如果vi、vj之间有边直接相连，则aij=1，否则为0。 3.G的Kirchhoff矩阵(也称为拉普拉斯算子) ...
分类：
其他好文 时间：
2017-03-29 16:09:46
阅读次数：
119
卡特兰数 卡特兰数(2) 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。 卡特兰数 卡特兰数 卡特兰数(2) 卡塔兰数是组 ...
分类：
其他好文 时间：
2017-03-16 21:49:24
阅读次数：
275
本文转自：http://blog.csdn.net/skywalkert/article/details/52553048 0. 写在前面 在程序设计中，可能会碰到多种类型的计数问题，其中不少涉及到组合数的计算，所以笔者写下这么一篇文章，期望能解决一些常规的组合数求模问题。以下部分内容改编自Aekd ...
分类：
其他好文 时间：
2017-01-26 22:13:11
阅读次数：
425
这题好难啊 为什么dp都这么难 计数问题 好像完全不会啊 这是wc2015 陈老师讲的题 我们可以先考虑把这个点集拆成多个强连通分量 如果强连通分量的数量大于2 那么这一个生成子图对答案是没有贡献的 对于两个强连通分量从 拆出来的那一个 向其他的连边 是不会把两个强连通分量缩在一起的 考虑容斥？？ ...
分类：
其他好文 时间：
2017-01-26 11:37:01
阅读次数：
269
今天在用php做excel导出的时候遇到了一个小问题，如图 单元格默认格式为常规格式，当数值过长时就会变成科学计数。 解决方法： 如果输出的excel的$data数据是手动添加的，那就在对应值得后面添加一个空格，这样的话输出的值就会转换成文本格式. 如果是从数据库读取的话那么把查找的字段稍作修改： ...
分类：
Web程序 时间：
2016-12-25 18:25:55
阅读次数：
190
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796. 通项：f(n) = ...
分类：
其他好文 时间：
2016-11-25 22:55:36
阅读次数：
224
Catanlan Number 卡特兰数，又称卡塔兰数(Catanlan Number),是一个非常多见、高深的数列。它能解决我们数论题目中一些计数问题。前几项为:1,2,5,14,42,132,429,1430,4862,16796,58786…… 那么如何求Catanlan Number的第N项 ...
分类：
其他好文 时间：
2016-11-25 00:08:07
阅读次数：
462
