- 博客(5)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 java编程题练习
/* * 字符串替换程序 * 将输入的字符串中空格替换成*号 * 将 ,(逗号替换成@符号) */public class ReplaceBlanks{ public static void main(String[] args) { String str = "Hello world hello,China" ; System.ou
2016-12-02 09:39:46 583
原创 单例模式(java两种方式实现)
//测试类public class SingletonTest1{ public static void main(String[] args) { //检验产生的实例是否是同一个实例 Singleton singleton1 = Singleton.getInstance(); Singleton singleton2 = S
2016-12-02 08:55:59 2205
原创 最短路径问题—Dijkstra算法及其实现
shortPath数组和DistantanceParent类。 最短路径算法的关键数据结构是一个数组,它保持了从原点到其他顶点(终点的最短路径)。在算法的执行过程中这个距离是变化的,直到最后,它存储了从原点开始真正的最短距离,在程序中,这个数组叫做shortPath[]. 也就是最短路径不仅应该记录从原点到终点的最短路径,还应该记录走过的路径。幸运的是,不必要明确记录整个路径,只需要记录终点的父
2016-12-01 16:12:36 1696
原创 带权图的最小生成树 及其java实现
如图所示:选择哪些边架设电缆,能使得安装有线电视系统的造价最低呢? 方法是利用最小生成树,它将有5条边(比城市数量少1),连接6个城市,并具有建立连接所需的最小代价。设计算法: 算法要点:下面是用图的术语重申一下算法。 从一个顶点开始,把它放入树的集合。然后重复做下面的事情: 1.找到从最新的顶点到其他顶点的所有边,这些顶点不能在树的集合中。把这些边放入优先级队列。 2.找出权值最小的边,
2016-12-01 11:08:14 1345
原创 骑士旅行问题-java解答
骑士旅行是一个古老而著名的象棋谜题。题目是在一个空的棋盘上移动一个 骑士,从一个方块到另一个,直到踏遍了棋盘的所有的方块。写一个程序, 用深度优先搜索解决这个问题。最好使棋盘的大小可变,这样可以在较小的 棋盘上解决这个问题。8*8 的棋盘中,用个人电脑大概需要几年的时间解决 这个问题。5*5 的棋盘只需要几分钟而已。 骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格 ,要么纵向跳动一
2016-12-01 11:02:21 1425
《数学之美》
2015-11-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人