![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其它高效算法
o0Helloworld0o
怕是要翻水水哦
展开
-
快速幂
123原创 2018-07-30 17:13:19 · 138 阅读 · 0 评论 -
Joseph Problem
【分析】举个具体的例子[012345][012345]\begin{bmatrix}0 & 1 & 2 & 3 & 4 & 5 \end{bmatrix},n=6n=6n=6,k=3k=3k=3,解为f(6,k)f(6,k)f(6,k)第一轮开始 [01×345][01×345]\begin{bmatrix}0 & 1 & \times & 3 & 4 & 5 \end{bmatri...原创 2018-08-04 19:03:45 · 163 阅读 · 0 评论 -
Number of Digit One
以555位数X7429X7429X7429为例,其中XXX可取0–90–90–9首先考虑万位上111出现的次数若X=1X=1X=1,则从10000–1742910000–1742910000–17429,共743074307430次,这个次数可以通过除去XXX之后的数字742974297429加111得到若X>1X>1X>1,则从10000–1999910000–19原创 2018-08-04 19:23:20 · 153 阅读 · 0 评论 -
Next Permutation
首先要明白一件事情,如果一个数组是降序排列的,那么它就是最大的以1 5 8 4 7 6 5 3 1为例首先从后向前寻找第一处升序的位置,4和7,那么可知4之后的子数组7 6 5 3 1是降序的,是最大的,表明4的工作结束了,需要找一个大于4的数来替换它从后向前寻找到第一个大于4的数,为5,交换4和5,得1 5 8 5 7 6 4 3 1,子数组7 6 4 3 1仍然是逆序的,把这个子数...原创 2018-08-06 16:32:18 · 95 阅读 · 0 评论 -
Merge Intervals
题目来源:56. Merge Intervals举例排序前:[(1, 9), (2, 5), (19, 20), (10, 11), (12, 20), (0, 3), (0, 1), (0, 2)]排序后:[(0, 3), (0, 1), (0, 2), (1, 9), (2, 5), (10, 11), (12, 20), (19, 20)]cur = (0, 3) Cas...原创 2018-08-06 16:44:42 · 325 阅读 · 0 评论 -
K Sum系列
1. Two Sum 在数组nums中找两个数,使得和为target,返回这两个数的下标,每个样例保证仅有1组解原创 2018-08-13 19:26:02 · 141 阅读 · 0 评论