摘要：转载至 http://www.cnblogs.com/leesf456/p/5242233.html 一、前言 在分析jdk1.8后的HashMap源码时，发现网上好多分析都是基于之前的jdk，而Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合， 阅读全文

摘要：public static String longestPalindrome(String s) { if(null==s||s.length()==0) return s; int n=s.length(); char[]c=s.toCharArray(); int[][]dp=new int[n][n]; ... 阅读全文

摘要：public static int minDistance(String word1, String word2) { char[] s1 = word1.toCharArray(); char[] s2 = word2.toCharArray(); int len1 = s1.length; ... 阅读全文

摘要：动态规划 第一个人每次都选择 当前+之后可以拿到的 最大的值 当第一个人选择完成后，第二个人用同样的策略拿剩下的硬币中 当前+之后可以拿到的 最大的值 用dp[i][j]记录在还剩v[i]~v[j]时，先拿的人可以最多拿多少钱 用record[i][j]记录在还剩v[i]~v[j]时，先拿的人选择了 阅读全文