![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA笔记
Shuangdui
性格开朗,没啥爱好,积极生活,正在读书
展开
-
java产生随机数的几种方式[转]
一.在j2se里我们可以使用Math.random()方法来产生一个随机数,这个产生的随机数是0-1之间的一个double,我们可以把他乘以一定的数,比如说乘以100,他就是个100以内的随机,这个在j2me中没有。<br />二.在java.util这个包里面提供了一个Random的类,我们可以新建一个Random的对象来产生随机数,他可以产生随机整数、随机float、随机double,随机long,这个也是我们在j2me的程序里经常用的一个取随机数的方法。<br />三.在我们的System类中有一个转载 2011-04-17 15:56:00 · 460 阅读 · 0 评论 -
2013年用友校招编程题:用1、2、2、3、4、5这六个数字,用java写一个程序,打印出所有不同的排列
用1、2、2、3、4、5这六个数字,用java写一个程序,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连 这道笔试题相当的出名,我也有幸遇到了。确切的说这是一道算法题,像我这种离散,数据结构都半吊子的人实在拿它没撤,回来小发愤了一下,找到了多个不同的实现算法第一个:Java代码 p转载 2012-10-29 15:05:07 · 1678 阅读 · 0 评论 -
动态规划解决0-1背包问题
(1)、基本原理 动态规划算法(Dynamic Programming Algorithm, DPA)与分治法类似,其基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的,若用分治法解这类问题,则分解得到的子问题数目太多,以至于最后解决原问题需要耗费过多的原创 2010-11-12 21:27:00 · 1679 阅读 · 0 评论 -
用贪心算法解决0-1背包问题
(1)、算法原理 贪心算法总是作出在当前看来是最好的选择,即贪心算法并不从整体最优解上加以考虑,它所作出的选择只是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解。如图的单源最短路径、最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优解的很好近似解。贪心算法求解的问题一般具有两个重要性质原创 2010-11-12 21:32:00 · 8870 阅读 · 2 评论 -
用回溯法解决0-1背包问题
(1)、算法原理 用回溯法解问题时,应明确定义问题的解空间,问题的解空间应至少包含问题的一个(最优)解。定义了问题的解空间后,还应将解空间很好地组织起来,使得能用回溯法方便地搜索整个解空间。通常将解空间组织成树或图的形式。确定了解空间的组织结构后,回溯法从开始结点(根结点)出发,以深度优先方式搜索整个解空间。这个开始结点成为活结点,同时也成为当前的扩展结点。在当前的扩展节点处,搜索原创 2010-11-12 21:34:00 · 3034 阅读 · 3 评论 -
用分支限界解决0-1背包问题
(1)、算法原理分支限界法类似于回溯法,也是在问题的解空间上搜索问题解的算法。一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出解空间中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。由于求解目标不同,导致分支限界法与回溯法对解空间的搜索方式也不相同。回溯法以原创 2010-11-12 21:36:00 · 4711 阅读 · 1 评论 -
java不能实例化的原因
(1)、接口(2)、抽象类(3)构造方法的访问权限为私有。单例模式的两种方式:饿汉式class Singleton { private static Singleton instance=new Singleton(); private Singleton(){} static Singleton getInstance() { retu转载 2012-09-25 09:53:15 · 2001 阅读 · 0 评论 -
java中十进制转换为二进制、八进制和十六进制
java中十进制转换为二进制、八进制和十六进制函数为:都是Integer类中的函数,转换后的返回值为String型public static String toBinaryString(int i) public static String toHexString(int i) public static String to原创 2012-09-25 10:39:07 · 948 阅读 · 0 评论 -
java中日期比较大小
java 比较时间大小String s1="2008-01-25 09:12:09";String s2="2008-01-29 09:12:11";java.text.DateFormat df=new java.text.SimpleDateFormat("yyyy-MM-dd HH:mm:ss");java.util.Calendar c1=java.util转载 2011-11-16 10:33:08 · 1357 阅读 · 0 评论 -
java中日期减去一个int型数值
SimpleDateFormat dft = new SimpleDateFormat("yyyy-MM-dd");Date beginDate = new Date();Calendar date = Calendar.getInstance();date.setTime(beginDate);date.set(Calendar.DATE, dat转载 2011-11-16 10:30:05 · 1113 阅读 · 0 评论 -
java中存储小数
double存储小数的位数为15-16位在做除法运算的时候,如果是用double temp = i/sum;(其中i和sum都是整数)得到的结果即为全0,但是如果sum的类型为double型,得到的结果就是double型原创 2011-11-15 09:28:16 · 906 阅读 · 0 评论 -
java获取当前时间
有两种方法:方法一:用java.util.Date类来实现,并结合java.text.DateFormat类来实现时间的格式化,看下面代码:import java.util.*;import java.text.*;//以下默认时间日期显示方式都是汉语语言方式//一般语言就默认汉语就可以了,时间日期的格式默认为MEDIUM风格,比如:2008-6-16 20:54:53转载 2012-06-12 16:06:11 · 367 阅读 · 0 评论