Lv Jianwei

摘要： Manacher算法主要就是用来寻找字符串中的回文子串。 假设目标字符串是abbaca, 在空隙插值#得到新字符串s#a#b#b#a#c#a#。 假设当前找到的一个回文串，中心坐标是c, 半径是range(包含自己）, 最右边界坐标是r=c+range-1， 那么在s[c-range+1...c)和 阅读全文

摘要： leetcode 516: Given a string s, find the longest palindromic subsequence's length in s. A subsequence is a sequence that can be derived from another s 阅读全文

摘要： 通过 leetcode 5的查找Longest Palindromic Substring最长回文子串，来学习一下动态规划。 动态规划的核心是能把当前问题分解成已经有的更小的问题，然后直到这个问题有一个常数答案，并且这个分解过程有一个固定模式。 所以最终目的就是寻找 1. 固定的分解模式 2.常数答 阅读全文

摘要： 被KMP算法折磨了几天，终于搞明白lps数组，或者叫next数组计算过程中非常关键点的原理，这里着重在证明为什么这样计算。 1 public static int[] buildLPS(String pat) { 2 int n = pat.length(); 3 int[] lps = new i 阅读全文

摘要： Two-legged OAuth processing involves three parties: OAuth client, authorization server, and resource server. The OAuth client can be either the resour 阅读全文

摘要： SpringApplication static run(Object source, String... args) ->new SpringApplication(sources).run(args);->SpringApplication.initialize(Object[] sources 阅读全文

摘要： RingBuffer面试后面一场，输入一个字符串，计算结果 字符串内容限制为“ 0-9，+，-，*，/”这些符号 例如输入"1+2*3/4-5"，返回-2.5。 开始到时候直接想到了可以用树来维护计算关系，后来被问可以用其他数据结构么，然后想到应该用栈来实现，写的时候用了一个，写到后面突然意识到应该 阅读全文

摘要： https://en.wikipedia.org/wiki/Circular_buffer 某大外企面试问到到一个，当时有点紧张，然后用链表实现，最后写的也有些问题，要求的单元测试也没有完成。 两种实现，使用数组或者链表，相对来说不需要随机访问，使用链表会更好，实现上链表也更容易些。 接口定义，实际 阅读全文

摘要： public static void main(String[] args) { BigDecimal strBD=new BigDecimal("1.2345"); BigDecimal doubleBD=new BigDecimal(1.2345); System.out.printf("strBD:%s,\nROUND_HALF_UP:%s\... 阅读全文

摘要： 算法分析中常用的近似函数 对增长数量级的常见假设总结 增长的 数量级 阅读全文