错排序列第N项模M=?
错排递推式：f(n)=(n-1)*(f(n-1)+f(n-2)) f(1)=0,f(2)=1求f(n)%m,m<=1e5,n<=1e9,n,m为整数。网上有人说循环节长度为2*m,起始位置是f(1)，所以直接…
对于很大的N和一个比较大的质数p，如何快速计算nCk % p？
对于比较小的数据规模，比如说：- P不大（P <= 10000），用Lucas定理就可以很轻松的解决，时间复杂度是O(log(n))，非常地快。 - P很大，但是n不大（…
quickperm全排列算法分析解释
这个算法用来生成N个元素的可重复全排列。算法官网：http://www.quickperm.org/算法描述：The Counting QuickPerm Algorithm: let a[] represent an a…
python 如何高效的判断一个长字符串是否包含某些关键字？
一个数据库表中含有一系列的关键字，现在传入一字符串，如何高效的判断数据表中哪些关键字在这个字符串中。 只是一个简单的数据表 包括两个字段 关键…
一道经典的括号匹配笔面问题
来自新浪weibo @陈利人问题:左“{”，右”}"括号各N个，请打印出所有正确的组合，比如当N=3，{}{}{}，{}{{}}，等为正确的组合。如果写的代码是rec…
如何在一堆数字中找出与其他数字不同的一个？
在一堆数字中找出和其他数字不同的数字，如123,123,14,123,123,123这堆数字中找出14来，写下算法思路和时间复杂度，要求写核心代码和不能使用辅助空间…
