數(shù)據(jù)結(jié)構(gòu)與算法 - 專題

投稿

收錄了12篇文章 · 18人關(guān)注

MIT算法導論十平衡搜索樹一
平衡搜索樹（BST），所有操作的Θ(lgn)（平衡樹有可能不是二叉樹，這一節(jié)只討論二叉樹的情況）有多重平衡樹結(jié)構(gòu)- AVL trees- 2-...

Alex90 0 0
MIT算法導論九二叉搜索樹
二叉搜索樹（BST）對一顆二叉查找樹的任何節(jié)點尝抖，該節(jié)點的左子樹中的任何一個節(jié)點的值都小于等于該節(jié)點的值吱窝，該節(jié)點的右子樹中的任何一個節(jié)點的值都大...

Alex90 0 0

算法導論基本數(shù)據(jù)結(jié)構(gòu)
MIT公開課沒有講到的內(nèi)容陪白，介紹幾種基本數(shù)據(jù)結(jié)構(gòu)- 棧和隊列- 鏈表- 二叉樹棧和隊列棧和隊列都是動態(tài)集合进副，元素的出入是規(guī)定好的距芬。棧規(guī)定元素...

Alex90 0 0
MIT算法導論八全域哈希和完全哈希
- 全域哈希- 完全哈希普通哈希的一個缺點：對任意的hash函數(shù)h罩驻，總存在一組keys穗酥，讓他們都映射到同一個槽里面，這樣效率惠遏，就跟離鏈表差不多...

0.1 Alex90 0 3
MIT算法導論七哈希表
- 哈希表- 哈希函數(shù)選擇- 哈希碰撞由“符號表問題”引入什么是哈希有一個表S有n條記錄砾跃，每個記錄（通常認為是指向數(shù)據(jù)的指針x）有一個Key和...

0.1 Alex90 0 2
算法導論堆排序
MIT公開課沒有講到的內(nèi)容，堆排序主要部分內(nèi)容引用自Blog：https://www.cnblogs.com/Anker/archive/201...

Alex90 0 0
MIT算法導論六順序統(tǒng)計和中值
這一節(jié)講解與排序相關(guān)又不同的問題順序統(tǒng)計（Order Statistics）节吮，引申出中值的算法順序統(tǒng)計有一系列的元素n在數(shù)組中（無序）抽高，希望...

Alex90 0 0

MIT算法導論五線性時間排序
-分析基于比較的排序能夠達到的最快效率-介紹幾種非比較的線性時間排序算法排序最快能夠達到多快的速度？取決于你使用的計算模型里透绩，哪些操作是被允許...

Alex90 0 1
MIT算法導論四快速排序
分析快速排序快速排序是基于分治思想(Divide-and-conquer)的一種原地排序(In place)翘骂，其效率依賴于輸入數(shù)據(jù)的排序狀況。 ...

Alex90 0 1
MIT算法導論一簡介
本系列文章根據(jù)MIT公開課程：算法導論帚豪，并結(jié)合《算法導論》進行整理碳竟。 Analysis of algorithm 算法分析關(guān)于計算機程序在效率...

Alex90 0 1