
算法
MisakaNetController
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法:矩阵快速幂
快速幂:求某数的n次方,如A^9,直接A*A*A*A*A*A*A*A*A会很慢,如果不觉得慢,试试求A^999,A^9999吧!这样考虑:A^2 = A*AA^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 · 427 阅读 · 0 评论 -
算法:全排列生成算法
剑指offer上的一道题:题目来源:牛客网输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。此题要求生成一个字符串的全排列,在字符串很长的情况下,暴力搜不可取,所以采用原创 2017-11-06 14:47:45 · 435 阅读 · 0 评论