算法數據結構(一)-B樹
介紹 B樹的目的為了硬盤快速讀取數據（降低IO操作次樹）而設計的一種平衡的多路查找樹。目前大多數據庫及文件索引，都是使用B樹或變形來存儲實現。 目錄 為什么B樹效率高 B樹存儲 B樹缺點 為什么B樹效率高 在大規模數據存儲操作中，由於無法一次性加載到內存里。所以避 ...
原文：算法數據結構 | 圖論基礎算法——拓撲排序
今天是算法和數據結構專題的第 篇文章，我們來聊聊拓撲排序的問題。 拓撲排序是圖論當中一個非常簡單也非常常用的算法，它有很多的功能。它可以用來檢測有向圖當中是否存在環，也可以用來解決存在依賴的調度問題。下面我們就來看看這個算法的廬山真面目吧。 算法場景 拓撲排序是英文音譯，它的英文原文是Topological Sorting，是一個比較抽象的概念，沒有很信達雅的翻譯。它指的是一個DAG Direc ...
2020-08-27 12:09 0 531 推薦指數：
相關推薦
算法與數據結構(七) AOV網的拓撲排序(Swift版)
今天博客的內容依然與圖有關，今天博客的主題是關於拓撲排序的。拓撲排序是基於AOV網的，關於AOV網的概念，我想引用下方這句話來介紹： AOV網：在現代化管理中，人們常用有向圖來描述和分析一項工程的計划和實施過程，一個工程常被分為多個小的子工程，這些子工程被稱為活動（Activity)，在有 ...
算法與數據結構基礎 - 排序(Sort)
排序基礎 排序方法分兩大類，一類是比較排序，快速排序(Quick Sort)、歸並排序(Merge Sort)、插入排序(Insertion Sort)、選擇排序(Selection Sort)、希爾排序(Shell Sort)、堆排序(Heap Sort)等屬於比較排序方法，比較排序方法 ...
數據結構與算法之排序
排序 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 歸並排序（Merge Sort） 快速排序（Quick Sort） 堆排序（Heap Sort） 計數排序（Counting Sort） 桶排序（Bucket Sort) 拓撲 ...
數據結構與算法（周測7-拓撲排序和AOV網絡）
判斷題 1.AOE圖的關鍵路徑就是最長的路徑 T F 2.AOE圖的權值最大的邊（活動）一定是關鍵活動。 T F ...
數據結構及算法基礎--歸並排序（Merge Sort）
在《algorithm》中，作者單獨講mergesort作為一個小節，可以看出它的重要程度。 首先來看一下歸並排序的運用場景是怎樣的：將兩個已排序列進行排列。 主要的思想便是：比較a[i]和b[j]的大小，若a[i]≤b[j]，則將第一個有序表中的元素a[i]復制到r[k]中，並令i和k分別 ...
數據結構與算法基礎
數據結構與算法基礎： 順序存儲結構 鏈式存儲結構 什么是樹結構？為什么使用樹結構？樹的基本概念 二叉樹： 任何一個節點的子節點數量不超過2 二叉樹的子節點分左節點和右節點 滿二叉樹：所有的葉子節點都在最后一層，而且節點總數為2的n次方-1【n是樹的高度 ...
數據結構與算法基礎
一.算法 算法的基本概念（籠統）： 解答某一類問題的任意一種特殊的方法。 一組又窮的規則，它規定了解決某一特定類型的問題的一系列運算。簡而言之，就是解決問題的方法的步驟，是解題方案准確為完整的描述。 根據算法編寫出相應的計算機語言的程序，讓計算機去執行完成它，就可以提高 ...