![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
Lurfee
热爱计算机,热爱足球。通过计算机改变我们的生活。
展开
-
栈、队列和链表
栈,队列,链表,python原创 2016-05-30 14:29:37 · 471 阅读 · 0 评论 -
排序(5) 线性时间排序
计数排序,基数排序,基于计算而非比较的排序。。。原创 2016-04-25 14:59:27 · 429 阅读 · 0 评论 -
排序(4) 快速排序与顺序统计值
快速排序极其改进优化,顺序统计值,实例原创 2016-04-19 15:15:31 · 1267 阅读 · 0 评论 -
排序(3) 堆与堆排序
堆,堆排序,优先队列,经典问题原创 2016-04-14 17:29:49 · 644 阅读 · 0 评论 -
排序(1) 初级排序
插入、选择、交换排序等初级排序算法介绍原创 2016-04-06 16:17:33 · 557 阅读 · 0 评论 -
排序(2) 分治与归并排序
归并排序、解递归方程、分治思想的应用、最大子数组和问题等原创 2016-04-12 11:28:11 · 1875 阅读 · 0 评论 -
查找(1) 二叉搜索树
二叉搜索树的概念,基本操作的实现等。原创 2016-06-01 14:57:45 · 367 阅读 · 0 评论 -
查找(2) 红黑树
2-3查找树、红黑树的介绍及实现原创 2016-06-07 14:26:20 · 403 阅读 · 0 评论 -
查找(3) 跳跃表
原理概述跳跃表(skip list)是一个有序元素序列快速搜索的数据结构,它的效率和红黑树以及AVL树不相上下,其查找、插入、删除的期望时间复杂度都是O(lgn),空间复杂度O(n),但是理解和实现起来很容易。 跳跃表是一个基于概率的数据结构,所以跳跃表的相关时间复杂度是摊还情况下的期望值。最坏情况下的查找时间复杂度是O(n),但是我们可以合理设定参数,把最坏情况发生的概率降低到比中大乐透头奖都难原创 2016-11-23 14:45:18 · 1138 阅读 · 0 评论