中大黑熊

摘要： 最长递增子序列（LIS）本博文转自作者：Yx.Ac 文章来源：勇幸|Thinking(http://www.ahathinking.com)---最长递增子序列又叫做最长上升子序列；子序列，正如LCS一样，元素不一定要求连续。本节讨论实现三种常见方法，主要是练手。题：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列1，-1，2，-3，4，-5，6，-7中，最长递增子序列长度为4，可以是1，2，4，6，也可以是-1，2，4，6。方法一：DP像LCS一样，从后向前分析，很容易想到，第i个元素之前的最长递增子序列的长度要么是1（单独成一个序列），要么就是第i-1个元素之前的最长递增子序列 阅读全文

摘要： 今天学习到TreeSet，但是它是按照key的值来排序的，那如果我们想要按照value的值排序呢？这个问题我上网看了好久，终于找到一个比较易懂的例子：例：（统计输入数字的个数）话不多说，看代码就懂import java.util.*;import java.util.Scanner;public class CountNum { public static void main(String[] args){ HashMap hashMap = new HashMap(); Scanner input = new Scanner(System.in); int num = input.n... 阅读全文