摘要：
[编程题|20分] 字符串匹配时间限制: C/C++ 1秒，其他语言2秒空间限制: C/C++ 32768K,其他语言65536K题目描述牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?",B中的‘?'可以确定为0或者1。寻找一个字符串T是否在字符串S中出现的过程， 阅读全文
摘要：
（来源：哈工大算法培训） 容斥定理：在计算集合的并集的时候，我们经常需要减去重复的部分。但是怎么减比较麻烦。容斥定理就是解决这类问题。 内容： 比如： 皮克公式： 1、如何求多边形面积： 例： 思路：按顺序两点求叉积。 S=abs（1/2*(（x1*y2-x2*y1）+.......+（xk*yk+ 阅读全文
摘要：
斯特灵公式是一条用来取n阶乘的近似值的数学公式。 公式为： 用该公式我们可以用来估算n阶乘的值；估算n阶乘的在任意进制下的位数。 如何计算在R进制下的位数：我们可以结合对数来计算，比如十进制就是lg（n！）+1，二进制则是log2（n！）+1。 Lucas（卢卡斯）定理 公式为：（p为质数） 当然， 阅读全文