- 博客(4)
- 收藏
- 关注
转载 经典算法研究系列:四、教你通透彻底理解:BFS和DFS优先搜索算法
4、教你通透彻底理解:BFS和DFS优先搜索算法 作者:July 二零一一年一月一日---------------------------------本人参考:算法导论 本人声明:个人原创,转载请注明出处。ok,开始。翻遍网上,关于此类BFS和DFS算法的文章,很多。但,都说不出个所以然来。读完此文,我想,你对图的广度优先搜索和深度优先搜
2014-09-28 10:37:10 1754
原创 图论算法——基于的java实现(dijkstra,bfs,dfs,floyd)
import java.util.LinkedList;public class dijkstra{ public static void main(String[] args) { int[][] w2 = { // { 0, 1, 4, 9999, 9999, 9999 }, { 1, 0, 2, 7, 5, 9999
2014-09-26 15:30:47 1390
转载 (转)Java 语言实现的八大排序算法
1 直接插入排序 基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。[java] view plaincopypublic class insertSort { public insertSort
2014-08-11 22:17:29 504
转载 (转)白话经典算法系列之六 快速排序 快速搞定
转自:原文地址:http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。
2014-08-10 22:29:32 623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人