Java数据结构与算法分析
文章平均质量分 50
梦幻空花1995
风中赏雪
雾里赏花
快乐回旋
展开
-
最大子序列和问题的求解
最大子序列和问题原创 2017-01-02 15:59:46 · 295 阅读 · 0 评论 -
数据结构与算法-引论-练习1.1
1.1 编写一个程序解决选择问题。令k = N/2。画出表格显示程序对于N种不同的值的运行时间。创建随机数据代码原创 2016-12-28 00:58:17 · 370 阅读 · 0 评论 -
使用Object表示泛型
Java中的基本思想就是可以通过使用像Object这样适当的超类来实现泛型类。原创 2016-12-25 11:18:42 · 1068 阅读 · 2 评论 -
List ADT的两种实现方式
ArrayList类和LinkedList类 List ADT 有两种流行的实现方式,ArrayList类与LinkedList类。原创 2017-01-03 03:00:46 · 4803 阅读 · 0 评论 -
表ADT
表的简单数组实现 虽然数组是由固定容量创建的,但在需要的时候可以用双倍的容量创建一个不同的数组。它解决由于使用数组而产生的最严重的问题,即为了使用一个数组,需要对表的大小进行估计。而这种估计在Java或任何现代编程语言中都是不需要的。下列程序段解释一个数组arr在必要的时候如何被扩展:int[] arr = new int[10];...// 下面我们决定扩大 arrint[] newA原创 2017-01-02 17:53:26 · 429 阅读 · 0 评论 -
数据结构与算法之Josephus问题(用Java解决)
Josephus问题是下面的游戏:N个人编号从1到N,围坐成一个圆圈。从1号开始传递一个热土豆,。经过M次传递后拿着热土豆的人被清除离座,围坐的圆圈紧缩,由坐在被清除的人后面的人拿起热土豆继续进行游戏。最后剩下的人取胜。原创 2017-01-05 18:23:59 · 3751 阅读 · 0 评论