数据结构与算法
liqiutuoyuan
这个作者很懒,什么都没留下…
展开
-
排序算法总结(8)--计数排序
一、简介之前介绍的排序算法都是比较排序算法,时间复杂度最小为O(nlgn)。计数排序不需要元素之间的比较。前提条件是序列中的每一个元素都是0-k之间的一个整数。所谓计数,即统计每个元素出现的次数,然后对于每个元素x,确定小于x的元素的个数。利用这一信息,直接将x放在输出数组中正确的位置。二、伪代码countSort(A,B,k)//A是待排序数组,B存储排序后数组,k>=A中最大值 初始化原创 2017-05-23 16:56:38 · 509 阅读 · 0 评论 -
排序算法总结(3)--冒泡排序
冒泡排序的介绍和代码实现原创 2017-05-18 21:20:57 · 847 阅读 · 0 评论 -
排序算法总结(5)--堆排序
二叉堆和堆排序原创 2017-05-19 15:34:38 · 359 阅读 · 0 评论 -
排序算法总结(6)--快速排序
快速排序的介绍和实现原创 2017-05-22 21:15:22 · 526 阅读 · 0 评论 -
排序算法总结(10)--桶排序
桶排序转载 2017-05-23 21:10:41 · 579 阅读 · 0 评论 -
查找算法总结(3)--二叉查找树
二叉查找树转载 2017-05-26 21:00:04 · 1536 阅读 · 0 评论 -
二叉树
二叉树原创 2017-06-01 21:09:43 · 1779 阅读 · 0 评论 -
二叉树的简单应用--表达式树
前缀中缀和后置表达式原创 2017-06-03 22:32:20 · 4860 阅读 · 0 评论 -
Java集合框架
Java集合框架总结原创 2017-09-03 16:19:59 · 558 阅读 · 0 评论 -
排序算法总结(2)--插入排序
插入排序的简介和实现原创 2017-05-18 20:42:57 · 532 阅读 · 0 评论 -
排序算法总结(1)--选择排序
选择排序的介绍和java代码原创 2017-05-18 19:47:00 · 532 阅读 · 0 评论 -
排序算法总结(11)--总结
总结转载 2017-05-24 15:45:53 · 356 阅读 · 0 评论 -
排序算法总结(9)--基数排序
基数排序原创 2017-05-23 18:19:17 · 450 阅读 · 0 评论 -
查找算法总结(2)--哈希表
哈希表和哈希查找转载 2017-05-26 20:17:19 · 673 阅读 · 0 评论 -
查找算法总结(4)--平衡二叉树
平衡二叉树原创 2017-05-30 17:34:26 · 1349 阅读 · 0 评论 -
查找算法总结(5)--红黑树
红黑树转载 2017-05-30 22:09:31 · 267 阅读 · 0 评论 -
查找算法总结(1)--概括
查找算法总结转载 2017-05-24 17:13:46 · 786 阅读 · 0 评论 -
排序算法总结(7)--归并排序
归并排序和递归方程原创 2017-05-23 10:41:45 · 320 阅读 · 0 评论 -
排序算法总结(4)--希尔排序
希尔排序原创 2017-05-19 15:00:12 · 400 阅读 · 0 评论 -
图的简单总结
图的简单总结原创 2017-09-03 16:14:34 · 772 阅读 · 0 评论