摘要：出栈序列计数问题 给定一长为n的序列，各位元素各不相同，那么经过入栈，出栈后，可以得到多少种不同的序列。 这个问题的答案是卡特兰数C(n)。 卡特兰数 卡特兰数是中一个常在各种计数问题中出现的数列。用C(n)表示卡特兰数第n项，则有通项公式 \[ C(n)=C_{2n}^n-C_{2n}^{n+1} 阅读全文

摘要：二分搜索框架 int L,R,key; while(L<=R) { int mid=(L+R)>>1; if(a[mid]<key or a[mid]<=key) L=mid+1; else R=mid-1; } return L or R; 问题 二分搜索大家都很熟悉。如果待查区间内只有一个key 阅读全文

摘要：一些前置知识或说明 分形： 通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 通俗的说，分形即是某一个几何形状，它可以分成若干部分，每一部分放大后和整个图形类似，并且每一部分被分开的子图形也具有此种性质。在本文的应用中只需 阅读全文