菜鸟学算法
shaojieli
这个作者很懒,什么都没留下…
展开
-
菜鸟学算法之--快速排序
欢迎转载,转载时请注明出处和作者联系方式文章出处:http://blog.csdn.net/shaojieli作者联系方式:李少杰 一、排序原理 1.)取数据中的一个值,让数据中比此值小的值都排在此值的左侧,比此值大的数据都处于此值的右侧。2.)把此值左边的部分再按上面的思路进行递归调用。3.)把此值右边的部分再按上面的思路进行递归调用。4.)直至排序完成原创 2011-06-11 17:36:00 · 701 阅读 · 0 评论 -
菜鸟学算法之--图的存储结构
欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、邻接矩阵 1.)无向图邻接矩阵 优点: (1.)很容易判断两点之间是否有边。 (2.)很容易判断顶点的入度和原创 2011-09-18 08:51:18 · 933 阅读 · 0 评论 -
R-Tree空间索引算法的研究历程和最新进展分析
欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 摘要:本文介绍了空间索引的概念、R-Tree数据结构和R-Tree空间索引的算法描述,并从R-Tree索引技术的优缺点对R-Tr转载 2011-10-04 13:20:43 · 590 阅读 · 0 评论 -
菜鸟学算法之--堆排序
欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、排序原理 1.)将堆调整为最大堆。 2.)将堆顶元素与未排序子堆的最后一个元素交换。 3.)重复第一步和第二步操作原创 2011-08-19 17:40:02 · 531 阅读 · 0 评论 -
菜鸟学算法之--Dijkstra最短路径算法
欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、排序原理 1.)先求出起始节点与第二个节点之间的距离,做为第一条最短路径。放到最短路径列表中。 2.)从列表中取出每一条原创 2011-08-20 22:53:53 · 725 阅读 · 0 评论 -
菜鸟学算法之--树的遍历
欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、遍历原理 1.)递归调用。 2.)从根开始,一直遍历完所有结点。 二、遍历类型 1.)前序遍历。 2.)中原创 2011-09-07 12:40:48 · 602 阅读 · 0 评论 -
菜鸟学算法之--树结构
欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰 一、树的结构 现在通用的说法都是一棵倒着的树,而我感觉这种结构更像树根。 二、逻辑结构 有两种结构可以来表示树原创 2011-09-07 11:29:27 · 441 阅读 · 0 评论 -
菜鸟学算法之--插入排序
欢迎转载,转载时请注明出处和作者联系方式文章出处:http://blog.csdn.net/shaojieli作者联系方式:李少杰 一、排序原理1.)将数据的第一个元素做为已排序集合。2.)第轮在未排序集合中取一个元素,插入到已排序集合内。3.)直至所有元素都插入排序集合中。 二、第一轮排序 1.)初始化时,i=0,第一原创 2011-06-12 21:02:00 · 591 阅读 · 0 评论 -
菜鸟学算法之--冒泡排序
欢迎转载,转载时请注明出处和作者联系方式文章出处:http://blog.csdn.net/shaojieli作者联系方式:李少杰 排序算法中,冒泡算法虽然是效率是最低的,但对于新手来说,思路是最重要的。 一、冒泡内部过程 原理图如下: 将一次冒泡的过程整理为一个函数,代码如下: bool BubbleSort(int原创 2011-06-10 21:22:00 · 615 阅读 · 0 评论 -
菜鸟学算法之--A*路径搜索算法
欢迎转载,转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/shaojieli 作者联系方式:李少杰原创 2011-10-19 22:19:49 · 632 阅读 · 0 评论