数据结构与算法 - 专题

投稿

收录了12篇文章 · 18人关注

MIT算法导论十平衡搜索树一
平衡搜索树（BST），所有操作的Θ(lgn)（平衡树有可能不是二叉树，这一节只讨论二叉树的情况）有多重平衡树结构- AVL trees- 2-...

Alex90 0 0
MIT算法导论九二叉搜索树
二叉搜索树（BST）对一颗二叉查找树的任何节点，该节点的左子树中的任何一个节点的值都小于等于该节点的值，该节点的右子树中的任何一个节点的值都大...

Alex90 0 0

算法导论基本数据结构
MIT公开课没有讲到的内容，介绍几种基本数据结构- 栈和队列- 链表- 二叉树栈和队列栈和队列都是动态集合，元素的出入是规定好的。栈规定元素...

Alex90 0 0
MIT算法导论八全域哈希和完全哈希
- 全域哈希- 完全哈希普通哈希的一个缺点：对任意的hash函数h，总存在一组keys，让他们都映射到同一个槽里面，这样效率，就跟离链表差不多...

0.1 Alex90 0 3
MIT算法导论七哈希表
- 哈希表- 哈希函数选择- 哈希碰撞由“符号表问题”引入什么是哈希有一个表S有n条记录，每个记录（通常认为是指向数据的指针x）有一个Key和...

0.1 Alex90 0 2
算法导论堆排序
MIT公开课没有讲到的内容，堆排序主要部分内容引用自Blog：https://www.cnblogs.com/Anker/archive/201...

Alex90 0 0
MIT算法导论六顺序统计和中值
这一节讲解与排序相关又不同的问题顺序统计（Order Statistics），引申出中值的算法顺序统计有一系列的元素n在数组中（无序），希望...

Alex90 0 0

MIT算法导论五线性时间排序
-分析基于比较的排序能够达到的最快效率-介绍几种非比较的线性时间排序算法排序最快能够达到多快的速度？取决于你使用的计算模型里，哪些操作是被允许...

Alex90 0 1
MIT算法导论四快速排序
分析快速排序快速排序是基于分治思想(Divide-and-conquer)的一种原地排序(In place)，其效率依赖于输入数据的排序状况。 ...

Alex90 0 1
MIT算法导论一简介
本系列文章根据MIT公开课程：算法导论，并结合《算法导论》进行整理。 Analysis of algorithm 算法分析关于计算机程序在效率...

Alex90 0 1