java
文章平均质量分 82
shangzhihaohao
这个作者很懒,什么都没留下…
展开
-
project Euler第七题
上大学的时候买了个手机,上边的游戏都是java做的,所以在还不知道什么是java的时候就想学习java了,但是现在都研一了,还没有怎么学习过java,书倒是看了不少,编程思想都看两边了,可是从没用java做过程序,先是用php做网站,再是用python做网站,以后就用java做project Euler了,聊以慰藉吧。题目:By listing the first six pr原创 2011-11-07 10:51:26 · 776 阅读 · 0 评论 -
位图排序
基于比较的排序时间复杂度至少为O(nlgn),在时间上堆排序和快速排序基本上都达到了比较排序的极限,如果要获取更快的排序速度,就需要找不是基于比较的排序方法,位图排序就是其中的一个。位图排序是效率最高的排序算法,其时间复杂度是O(n),空间复杂度也非常小,但是要求输入的数据不能重复,而且要知道数据的范围。位图排序的思想比较简单,用计算机的每一位表示一个数,一个int类型的变量就能表原创 2015-04-12 16:25:56 · 669 阅读 · 0 评论 -
使用Spring MVC3和Hibernate4做网站的一些记录
好长时间都没更新博客了,主要是因为比较忙,先是写毕业论文,写了28K个字,纯手打,花了好长时间,回报就是论文的重复率为0%。论文写完后就着手做东西了,这次做的也是一个openflow相关的程序,和以往不同的是,原来做的程序都是达到功能就行,参数配置一个各种操作基本上都是通过手动改配置文件,甚至是改代码完成的。这次想做的人性化点,于是决定做一个网站,通过web界面配置控制器程序。闲话说完了,下边开始原创 2015-04-12 16:17:53 · 666 阅读 · 0 评论 -
堆排序
堆排序是一种常用的高效排序方法,他的时间复杂度是O(lgn),是一种原地排序的算法。堆是一种数组对象,它被视为一颗完全二叉树,如图 1所示,树的每个节点与数组中存放该节点值的那个元素对应,除最后一层外树的每一层都是满的,最后一层元素从左到右依次填入,。树的根为第1个元素,对于给定的下标i,其父节点parent(i)为i/2,左孩子left(i)为2i,右孩子right(i)为2i+1。原创 2015-04-12 16:36:38 · 899 阅读 · 0 评论 -
如何计算一个集合的幂集
这是看离散数学的时候想到的问题,如何用程序计算一个集合的幂集自己想了半天也没想到什么好的办法,于是Google了一下,从Google上得到了两种方法,一种是递归,一种是位图,我不喜欢递归的方法,不好理解,而且效率也不怎么滴,位图的方法比较简单。一个含有n个元素的集合,其幂集包含2^n个集合,将这2^n个集合和2^n个数对应起来就行了。首先取0—2^n-1,把它们转化为二进制数,取其原创 2015-04-12 16:31:38 · 15127 阅读 · 0 评论 -
在Ubuntu12.04中配置maven
一、安装java8$ sudo add-apt-repository ppa:webupd8team/java$ sudo apt-get update$ sudo apt-get install oracle-java8-installer$ sudo apt-get install oracle-java8-set-default二、配置settings.xml原创 2015-01-04 21:00:16 · 598 阅读 · 0 评论 -
JUnit4中参数化测试
源地址:http://ttitfly.iteye.com/blog/178496JUnit4中参数化测试要点: 1. 测试类必须由Parameterized测试运行器修饰 2. 准备数据。数据的准备需要在一个方法中进行,该方法需要满足一定的要求: 1)该方法必须由Parameters注解修饰 2)该方法必须为public static的 3)该方转载 2012-07-15 21:21:41 · 777 阅读 · 0 评论 -
java读书笔记——多态
将方法和方法的主体关联起来叫做绑定,在方法执行前绑定叫做前期绑定,前期绑定由编译器完成。在运行时绑定叫做后期绑定,也叫动态绑定。java中除了static方法和final方法(private方法属于final方法),其他的所有方法都是动态绑定。因此将一个方法声明为final不仅可以防止被覆盖,也可以关闭动态绑定。只有方法是多态的,属性不呈现多态的性质,如果程序中原创 2012-06-06 10:54:27 · 455 阅读 · 0 评论 -
java读书笔记——对象的初始化与清理
构造函数相当于对象的第二次初始化,对象在创建的时候就将将自己以及自己的成员进行初始化,然后再调用构造函数。构造函数不返回任何值,但是在构造函数中可以有return语句,在return语句之后不能有任何其他的语句,否则会出现编译时错误。this关键字用来表示当前对象的引用,在类的能不一般不使用this,在构造函数中可以使用this调用其他的构造函数,但是在一个构造函数中只能调原创 2012-06-06 10:48:54 · 620 阅读 · 0 评论 -
project Euler第九题
题目:A Pythagorean triplet is a set of three natural numbers, a b c, for which,a2 + b2 = c2For example, 32 + 42 = 9 + 16 = 25 = 52.There exists exactly one Pythagorean triplet for wh原创 2011-11-08 09:52:47 · 665 阅读 · 0 评论 -
project Euler第八题--java版
好久没用过java了,该忘的全忘了,不该忘的也顺带着给忘了,基本上是看着api写代码的。关于算法就不再多说了,参考project Euler第八题,这个是按照下边说的算法实现的。package ten;import java.util.Queue;import java.util.LinkedList;public class Problem8 { publi原创 2011-11-07 16:15:10 · 841 阅读 · 0 评论 -
一道逻辑题 房间里有100盏电灯
在博客园看到的这个问题,也想做一下。题目是这样的房间里有100盏电灯,编号为1,2,3……100,每盏灯上有一个按钮,初始时灯全都是关的。编好号的100位同学由房间外依次走进去,将自己编号的倍数的灯的按钮全部按一次,例如第一位同学把编号是1的倍数的灯的按钮按一下(此时100盏灯全亮),第二位同学把编号是2的倍数的灯的按钮按一下(此时只有50盏灯亮着,50盏被这个人按灭了)……第100位同学原创 2015-04-12 16:41:51 · 6762 阅读 · 0 评论