Algorithm
PlusPlus1
...
展开
-
排序算法之快速排序
快速排序算法基本思想、实现、分析和优化策略...原创 2013-11-06 20:25:52 · 1645 阅读 · 1 评论 -
排序算法——常见排序算法汇总
排序(Sort)是将一组数据按照一定的大小先后顺序进行排列。排序算法是最基本的算法,但是在实际应用场景中档数据量非常庞大的时候往往面临一些困难,因此需要根据具体问题选择最合适的高效的排序算法。排序算法有很多种,每一种排序算法都各有优劣。常见的包括交换排序,选择排序,插入排序,合并排序,一般这些排序过程都是直接在内存中完成,统称为内排序。而对于一些大的文件,由于内存有限,不能一次性在内存原创 2013-11-01 14:53:08 · 1676 阅读 · 1 评论 -
排序算法之插入排序
简单插入排序算法基本思想、算法实现、算法分析和改进...原创 2013-11-06 18:54:10 · 1271 阅读 · 0 评论 -
平衡二叉树 之 AVL树
AVL树的数据结构以及插入和删除操作实现...原创 2013-12-12 22:22:10 · 23558 阅读 · 13 评论 -
查找算法 之 二叉查找树
动态查找技术一般用树来存储查找集合,如二叉查找树。而二叉查找树的查找效率又与自身形态密切相关,需要对二叉查找树平衡化,保持其查找高效。本文就二叉查找树和平衡二叉树作简单介绍和分析以及对查找二叉树、AVL树、红黑树 代码实现...原创 2013-12-04 12:10:10 · 11579 阅读 · 0 评论 -
平衡二叉树 之 红黑树
Red-Black Tree ( RBT)也是一种自平衡二叉树,其统计性能要好于 AVL树 。它是在1972年由 鲁道夫·贝尔 发明的,它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的原创 2013-12-11 14:36:42 · 17309 阅读 · 2 评论 -
二叉树遍历:递归+非递归+逐层遍历
二叉树数据结构定义,递归遍历方法、如何消除递归 以及 按照层次逐层遍历...原创 2013-12-03 18:46:39 · 2994 阅读 · 1 评论 -
树以及树的遍历和搜索
普通树的定义、数据结构表示,树的前序、后序、中序遍历的递归和非递归算法实现,树的深度搜索和广度搜索算法实现.原创 2013-11-12 20:29:58 · 3638 阅读 · 0 评论 -
排序算法之堆和堆排序
堆和堆排序思想,以及堆排序算法实现过程。原创 2013-11-03 00:03:01 · 2577 阅读 · 0 评论 -
排序算法之计数排序
一、排序思想假设给指定的n个元素排序,并且告诉你每一个元素的范围都在[0,k)之间,k比n小得多,如何设计一个高效的排序算法呢?对于这类问题,计数排序是一个非常好的解决方案。计数排序创建k个桶,桶编号和输入元素数值相对应,用来存储输入数列中元素k出现的次数。计数排序主体分两个步骤:遍历待排序数列,在桶中进行计数;遍历桶序列,处理桶中得到的全序的计数值,重写到原始数列中。原创 2013-11-07 22:02:18 · 1185 阅读 · 0 评论 -
排序算法之归并排序
归并排序算法思想,算法实现,算法分析和优化...原创 2013-11-07 00:49:39 · 2169 阅读 · 1 评论 -
排序算法之冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序方法,本文从排序思想、算法实现和算法分析等个方面介绍...原创 2013-11-06 17:42:20 · 1268 阅读 · 0 评论 -
排序算发之选择排序
选择排序思想、实现、分析...原创 2013-11-06 19:15:23 · 1295 阅读 · 0 评论 -
算法——寻找两个有序数组的中值
算法:有两个数组 A 和 B,均为有序排列,A的长度为m,B的长度为n,求 A 和 B 合在一起后的中值.原创 2014-04-12 12:48:38 · 5854 阅读 · 3 评论