算法练手
Yaju77
这个作者很懒,什么都没留下…
展开
-
关于归并排序的练手
归并排序涉及二分法思想并采用了递归函数(即分治算法),将待排序的数列按照先对做左半部分进行排序,再对右半部分进行排序,最后再归并到一个数组里。以前课上听了可是没有动手去写一写,觉得挺简单,可是现在想写却发现自己有许多的问题。现在终于都可以通过了 ,whatever 还是该总结下了package homework;import java.util.*;import java.util.Arrays原创 2015-04-01 18:05:21 · 440 阅读 · 0 评论 -
BFS 求最短路径问题
如果将深度搜索理解为一条道走到黑,广度搜索则是在将一个路口的所有分叉口尝试完一遍,从起点开始通过一层一层找到终点,寻找最短路径。 以下的代码是求从(startx,starty)点开始到终点(p,q)点的最短路径。package pratice;import java.util.*;class note{ public int x,y,s; // x横坐标,y纵坐标,s步数;}publ原创 2015-04-04 17:53:33 · 1353 阅读 · 0 评论