排序:
默认
按更新时间
按访问量

菜鸟学算法之--A*路径搜索算法

欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰

2011-10-19 22:19:49

阅读数:267

评论数:0

R-Tree空间索引算法的研究历程和最新进展分析

欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 摘要:本文介绍了空间索引的概念、R-Tree数据结构和R-Tree空间索引的算法描述,并从R-Tree索引技术的优缺点对R-Tr

2011-10-04 13:20:43

阅读数:431

评论数:0

菜鸟学算法之--图的存储结构

欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、邻接矩阵 1.)无向图邻接矩阵 优点: (1.)很容易判断两点之间是否有边。 (2.)很容易判断顶点的入度和

2011-09-18 08:51:18

阅读数:742

评论数:0

菜鸟学算法之--树的遍历

欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、遍历原理 1.)递归调用。 2.)从根开始,一直遍历完所有结点。 二、遍历类型 1.)前序遍历。 2.)中

2011-09-07 12:40:48

阅读数:218

评论数:0

菜鸟学算法之--树结构

欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、树的结构 现在通用的说法都是一棵倒着的树,而我感觉这种结构更像树根。 二、逻辑结构 有两种结构可以来表示树

2011-09-07 11:29:27

阅读数:322

评论数:0

菜鸟学算法之--Dijkstra最短路径算法

欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、排序原理 1.)先求出起始节点与第二个节点之间的距离,做为第一条最短路径。放到最短路径列表中。 2.)从列表中取出每一条

2011-08-20 22:53:53

阅读数:567

评论数:0

菜鸟学算法之--堆排序

欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、排序原理 1.)将堆调整为最大堆。 2.)将堆顶元素与未排序子堆的最后一个元素交换。 3.)重复第一步和第二步操作

2011-08-19 17:40:02

阅读数:392

评论数:0

菜鸟学算法之--插入排序

欢迎转载,转载时请注明出处和作者联系方式文章出处:http://blog.csdn.net/shaojieli作者联系方式:李少杰  一、排序原理1.)将数据的第一个元素做为已排序集合。2.)第轮在未排序集合中取一个元素,插入到已排序集合内。3.)直至所有元素都插入排序集合中。   二、第一轮排序...

2011-06-12 21:02:00

阅读数:437

评论数:0

菜鸟学算法之--快速排序

欢迎转载,转载时请注明出处和作者联系方式文章出处:http://blog.csdn.net/shaojieli作者联系方式:李少杰  一、排序原理 1.)取数据中的一个值,让数据中比此值小的值都排在此值的左侧,比此值大的数据都处于此值的右侧。2.)把此值左边的部分再按上面的思路进行递归调用。3.)...

2011-06-11 17:36:00

阅读数:360

评论数:0

菜鸟学算法之--冒泡排序

欢迎转载,转载时请注明出处和作者联系方式文章出处:http://blog.csdn.net/shaojieli作者联系方式:李少杰  排序算法中,冒泡算法虽然是效率是最低的,但对于新手来说,思路是最重要的。  一、冒泡内部过程 原理图如下:  将一次冒泡的过程整理为一个函数,代码如下:  bool...

2011-06-10 21:22:00

阅读数:377

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭