
算法学习
蓝雾
这个作者很懒,什么都没留下…
展开
-
基于地图的深度优先、广度优先、Dijkstra算法Java实现。
本文主要通过基于一张简单的游戏地图,实现深度优先、广度游戏、Dijkstra算法(说明:主要参考了别人滴代码,自己改写了下)。 深度优先算法, 先附截图一张: 深度优先搜索算法在搜索过程中不考虑各个边的开销,只考虑路径的选择,基本思路是:站在一个连通图的的一个节点上,然后尽可能的沿着一条边深入,当遇到死角时回溯,然后继续搜索,直到搜索到目的节点为止,深度原创 2012-01-05 11:33:58 · 5448 阅读 · 0 评论 -
关于闰年的由来和计算方法
在刚入大学,接触编程时就遇到过闰年计算的滴问题,那时候只是简单的知道计算的方法,不知道为什么会有闰年。经过查阅资料,知道了为什么会有闰年之说,在此记录下来,方便其他同学更好滴理解。 关于公历闰年是这样规定的:地球绕太阳公转一周叫做一回归年,一回归年长365日5时48分46秒。因此,公历规定有平年和闰年,平年一年有365日,比回归年短0.2422日,四年共短0.9688 日,故原创 2012-02-06 23:17:29 · 923 阅读 · 0 评论 -
常见排序算法 积累中.........
1.插入排序插入排序可以看做是,在一个已经有序的序列中在插入一个,使得它还是有序的。简单的实现:public int[] insertSort(int a[]) {int temp , j;//一次大的循环for (int i = 0; i j = i + 1;temp = a[j];//在j以前的数据都是有序的,然后将j插入到此有序的序列中for(;原创 2012-02-29 11:18:20 · 675 阅读 · 0 评论