![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
SwallowJoe
君子知命不惧,日日自新
展开
-
最大子序列和.md
public class MaxSubSum { public static int[] queue = { 1, -2, 9 , -5, 6 , -3, -2, 10, -3, 8, -7 , 10 }; public int maxSubSum_ON3(int[] array) { if (array.length == 0) return 0; ...原创 2019-03-17 15:52:15 · 286 阅读 · 0 评论 -
最长子回文序列.md
文章目录一. 题干二. 思路三. 进阶 一. 题干 给定一个字符串s,找到s中最长的回文子字符串。 您可以假设s的最大长度为1000。 例1: 输入:“babad” 输出:“bab” 注意:“aba”也是一个有效的答案。 例2: 输入:“cbbd” 输出:“bb” 二. 思路 第一眼看到这个题目,想到的是反转字符串找相同的序列即可,然后发现具体实施更麻烦了。 让我们思考回文序列的规律: aa a...原创 2019-04-13 17:27:26 · 249 阅读 · 0 评论 -
求m的最近较大的2次幂n的2^n值(n=NextPow2(m)).md
参考资料 思路 设 m = 13, 表示成二进制则为:m = 1101 考虑到 2^n 一定是最高位为1,其余位均为0,也就是 2^n = 100… 那么大于m的最小2^n一定是m的二进制最高位左移一位,其余位为0即可 源码 android/external/skia/src/core/SkMathPriv.h: /** * Returns the next power of 2 >= n...原创 2019-04-29 11:10:07 · 1016 阅读 · 0 评论