算法
文章平均质量分 77
dongchosenone
这个作者很懒,什么都没留下…
展开
-
(转)白话经典算法系列之六 快速排序 快速搞定
转自:原文地址:http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。转载 2014-08-10 22:29:32 · 627 阅读 · 0 评论 -
(转)Java 语言实现的八大排序算法
1 直接插入排序 基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。[java] view plaincopypublic class insertSort { public insertSort转载 2014-08-11 22:17:29 · 507 阅读 · 0 评论 -
图论算法——基于的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 · 1394 阅读 · 0 评论 -
经典算法研究系列:四、教你通透彻底理解:BFS和DFS优先搜索算法
4、教你通透彻底理解:BFS和DFS优先搜索算法 作者:July 二零一一年一月一日---------------------------------本人参考:算法导论 本人声明:个人原创,转载请注明出处。ok,开始。翻遍网上,关于此类BFS和DFS算法的文章,很多。但,都说不出个所以然来。读完此文,我想,你对图的广度优先搜索和深度优先搜转载 2014-09-28 10:37:10 · 1757 阅读 · 0 评论