HDOJ
文章平均质量分 78
奋进的程序侯
这个作者很懒,什么都没留下…
展开
-
1004
import java.io.BufferedInputStream; import java.util.HashMap; import java.util.Map; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String转载 2017-11-17 11:54:50 · 130 阅读 · 0 评论 -
学到的
1013 1.char[] cs = s.toCharArray(); //将字符串转成字符数组 2.cs.length==1 判断自己是不是一位数 3. cs = String.valueOf(sum).toCharArray(); sum为int型数据 4.字符串求和 for(int i = 0 ; i != cs.length ; i ++ ){原创 2017-11-18 17:13:02 · 129 阅读 · 0 评论 -
1025(用到了LIS)(DP+二分优化)
最长上升子序列的O(n*logn)算法分析如下: 先回顾经典的O(n^2)的动态规划算法,设a[t]表示序列中的第t个数,dp[t]表示从1到t这一段中以t结尾的最长上升子序列的长度,初始时设dp [t] = 0(t = 1, 2, ..., len(a))。则有动态规划方程:dp[t] = max{1, dp[j] + 1} (j = 1, 2, ..., t - 1, 且a[j]翻译 2017-12-02 15:58:06 · 329 阅读 · 0 评论