算法
关注
分享
扫一扫
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 评论