Lv Jianwei

摘要： 百度网盘公共api返回的文件md5与本地文件md5值一致，是因为百度md5对原md5进行了加工，导致下载后，本地无法通过md5比较验证文件是否完整。发现这个算法不稳定，出现计算结果不一致，可能还有其他算法变化。 java public static String encMd5(String md5) 阅读全文

摘要： 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\... 阅读全文