算法
MisakaNetController
这个作者很懒,什么都没留下…
展开
-
算法:矩阵快速幂
快速幂: 求某数的n次方,如A^9,直接A*A*A*A*A*A*A*A*A会很慢,如果不觉得慢,试试求A^999,A^9999吧! 这样考虑: A^2 = A*A A^4 = (A^2)*(A^2) A^8 = (A^4)*(A^4) A^9 = (A^8)*A 要简单很多,因为A^2,A^4,A^8都在重复利用,只需要算4次乘法(以A^3考虑也需要算4次乘法)。 我们以二分法考虑原创 2017-09-05 09:54:47 · 334 阅读 · 0 评论 -
算法:全排列生成算法
剑指offer上的一道题: 题目来源:牛客网 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 此题要求生成一个字符串的全排列,在字符串很长的情况下,暴力搜不可取,所以采用原创 2017-11-06 14:47:45 · 379 阅读 · 0 评论