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