Catalan number，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数的前几个数
前20项为（OEIS中的数列A000108）：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 969...
分类：
编程语言 时间：
2016-05-22 12:27:51
阅读次数：
246
首先这道题理论上是可以做到O(nlogn)的，因为OEIS上有一个明显可以用多项式乘法加速的式子 但是由于模数不是很兹磁，所以导致nlogn很难写 在这里说一下O(n*sqrt(n))的做法 首先我们很容易发现当物品的大小>sqrt(n)的时候，物品数量的限制形同虚设 也就是说物品的大小>sqrt( ...
分类：
其他好文 时间：
2016-05-09 20:38:11
阅读次数：
273
问题描述
背景
有一个软件公司常常用一种不为人知的语言来开发程序，这个语言的特点如下：
有两种形式的字符串，一种为加单引号，另一种加双引号。单引号的字符串可以包含双引号，双引号的字符串也可以包含单引号。字符串不能分行，其中也不能包含同样的引号字符。有两种注释方式：@字符为行注释，而双括号(())内的文本为块注释。块注释不能嵌套，所有在块中的文本均被忽略。一个块可以包含几行...
分类：
其他好文 时间：
2016-05-06 16:10:01
阅读次数：
243
一本书的页码从自然数1 开始顺序编码直到自然数n书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n 计算出书的全部页码中分别用到多少次数字0 1 2 …，9 编程任务 ： 给定表示书的总页码的10 进制 ...
分类：
编程语言 时间：
2016-04-20 13:45:06
阅读次数：
277
一本书的页码从自然数1 开始顺序编码直到自然数n书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n 计算出书的全部页码中分别用到多少次数字0 1 2 …，9 编程任务 ： 给定表示书的总页码的10 进制 ...
分类：
编程语言 时间：
2016-04-20 13:41:23
阅读次数：
165
题意: 求一个序列中顺序的长度为3的等差数列. SOL: 对于这种计数问题都是用个数的卷积来进行统计.然而对于这个题有顺序的限制,不好直接统计,于是竟然可以分块?惊为天人... 考虑分块以后的序列: 一个块内直接枚举统计三个或两个在块内的. 只有一个在当前块我们假设它是中间那个,对左右其它块做卷积. ...
分类：
其他好文 时间：
2016-04-20 08:15:15
阅读次数：
443
转载于：http://www.itxuexiwang.com/a/shujukujishu/redis/2016/0216/121.html?1455855118 唯一计数是网站系统中十分常见的一个功能特性，例如网站需要统计每天访问的人数 unique visitor ?（也就是 UV）。计数问题很
分类：
其他好文 时间：
2016-02-19 14:09:47
阅读次数：
244
碰到的一般题型：1.准确值二分查找，或者三分查找（类似二次函数的模型）。 2.与计算几何相结合答案精度要求比较高的二分查找，有时与圆有关系时需要用到反三角函数利用 角度解题。 3.不好直接求解的一类计数问题，利用二分直接枚举可能的结果，再检查是否符合题目要求。 4.区间求解，即利用两次二分分别查找有
分类：
其他好文 时间：
2016-02-03 19:16:04
阅读次数：
174
我们在这里介绍一些关于n！的性质。 在计数问题中，经常需要用到n！。有必要了解n！在mod p下的一些性质。下面我们假设p是素数，n！=ape(a无法被p整除)，并试图求解e和a mod p(把这个东西算出来可以很好的缩小组合数取模的数据)。e是n！中p因子的个数，因此可以使用下面的式子进行计算:
分类：
其他好文 时间：
2016-01-29 15:44:25
阅读次数：
146
OC中数组对象在是如何处理对象元素的引用计数问题的，同时介绍一下自动释放池的相关概念一、数组对象是如何处理对象元素的引用计数问题[objc]view plaincopy 1. // 2. //main.m 3. //26_NSArrayMemeryManager 4. // 5. //Create....
分类：
其他好文 时间：
2016-01-06 15:41:51
阅读次数：
207
