摘要:
Java有好多类库,可是自己不知道,有时候会走很多弯路。。 Integer有很多有用的类库,其中包括了进制转化。。 十进制转任意进制: 比如:parseInt(1010,2) 意思就是:输出2进制数1010在十进制下的数. 更直白地说:parseInt(String s,int radix)就是求“ 阅读全文
摘要:
关于最长递增子序列时间复杂度O(n^2)的实现方法在博客http://blog.csdn.net/iniegang/article/details/47379873(最长递增子序列 Java实现)中已经做了实现,但是这种方法时间复杂度太高,查阅相关资料后我发现有人提出的算法可以将时间复杂度降低为O( 阅读全文
摘要:
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为 阅读全文
摘要:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s=new Scanner(System.in); String[] s1=s.nextLine().spli 阅读全文