摘要：题目要求：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 首先很容易想到位运算 阅读全文

摘要：题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。写了两种 阅读全文

摘要：在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者是求出上一个排列组合。所谓“下一个”和“上一个”，书中举了一个简单的例子：对序列 {a, b, c}，每一个元素都比后面的小，按照字典序列 阅读全文

摘要：斐波那契数列： F(n) = {n n<=2; {F(n-1)+F(n-2) n>2; 所以每个|F(n),F(n-1) |=|F(n-1),F(n-2)|*{{1,1},{1,0}} = |F(2),F(1)|*({{1,1},{1,0}})^(n-2) 此时为时间复杂度为O(N)； 设a 为矩阵 阅读全文