找到 26 篇文章 適用於資料結構與演算法

Java 程式實現圖資料結構

Shriansh Kumar
更新於 2024-09-13 15:55:37

917 次檢視

圖是一種非線性資料結構,由一組頂點和邊組成。頂點或節點表示一個物件,它們之間的連線稱為邊。在本文中,我們將瞭解如何在 Java 中實現圖資料結構。演算法步驟 1:開始步驟 2:建立一個類及其建構函式來初始化圖。在這個類中,使用 LinkedList 建立鄰接表。步驟 3:在同一個類中定義一個方法來向圖中新增邊。... 閱讀更多

霍夫曼編碼和夏農-範諾編碼的區別

Kiran Kumar Panigrahi
更新於 2022-12-21 10:15:34

9K+ 次檢視

通訊系統的主要功能是將訊息訊號從傳送方傳輸到接收方。在資料傳輸過程中,用於傳輸資料的訊號應具有傳輸通道所需的必要屬性。因此,有一些資訊編碼技術用於將訊息訊號轉換為可透過傳輸通道傳輸的訊號。兩種這樣的資訊編碼方案是霍夫曼編碼和夏農-範諾編碼。霍夫曼編碼和夏農-範諾編碼之間最基本的區別在於,霍夫曼編碼提供了一個可變的... 閱讀更多

樹和圖的區別

Kiran Kumar Panigrahi
更新於 2022-12-21 11:15:15

15K+ 次檢視

樹和圖都是非線性資料結構。它們在連線型別和迴圈形成方面彼此不同。這意味著,樹結構是連線的,因此永遠不會有迴圈,而圖結構遵循網路模型,並且可能存在迴圈。閱讀本文以瞭解更多關於樹和圖的資訊以及它們之間如何不同。什麼是樹?樹是一種非線性資料結構,用於表示層次結構。它是一組連線在一起的節點... 閱讀更多

確定性演算法和非確定性演算法的區別

Kiran Kumar Panigrahi
更新於 2023-02-21 14:15:03

21K+ 次檢視

在程式設計的上下文中,演算法是一組按順序排列的明確指令,用於執行特定任務並獲得所需的輸出。在這裡我們說“一組定義的指令”,這意味著在某個地方使用者知道如果這些指令以預期的方式執行,那麼這些指令的結果是什麼。根據對指令結果的瞭解,演算法有兩種型別,即確定性演算法和非確定性演算法。閱讀本文以瞭解更多關於確定性和非確定性演算法的資訊以及它們之間如何不同。什麼是確定性演算法?確定性... 閱讀更多

BFS 和 DFS 的區別

Kiran Kumar Panigrahi
更新於 2023-10-31 04:22:38

126K+ 次檢視

BFS 和 DFS 都是圖遍歷演算法,但它們彼此不同。BFS 或廣度優先搜尋從圖中的頂部節點開始,向下遍歷直到到達根節點。另一方面,DFS 或深度優先搜尋從頂部節點開始,並沿著一條路徑到達路徑的末端節點。閱讀本文以瞭解更多關於這兩種圖遍歷演算法的資訊以及它們之間如何不同。什麼是 BFS?廣度優先搜尋 (BFS) 演算法以廣度優先的方式遍歷圖... 閱讀更多

伯努利分佈在資料結構中的應用

Arnab Chakraborty
更新於 2019-08-27 12:33:29

296 次檢視

伯努利分佈是一種離散分佈,具有兩種可能的結果,標記為 x = 0 和 x = 1。x = 1 是成功,x = 0 是失敗。成功的機率為 p,失敗的機率為 q,其中 q = 1 – p。所以$$P\lgroup x\rgroup=\begin{cases}1-p\:for & x = 0\p\:for & x = 0\end{cases}$$這也可以寫成 -$$P\lgroup x\rgroup=p^{n}\lgroup1-p\rgroup^{1-n}$$示例即時演示#include #include using namespace std; int main(){    const int nrolls=10000;    default_random_engine generator;    bernoulli_distribution distribution(0.7);    int count=0; // 統計真值的數量    for (int i=0; i

格雷碼轉換為二進位制碼

Arjun Thakur
更新於 2023-10-31 21:52:24

57K+ 次檢視

反射二進位制碼或格雷碼是二進位制數制的一種排序,使得兩個連續的值只在一個位元(二進位制數字)上不同。格雷碼在硬體生成的二進位制數的正常序列中非常有用,這些序列可能會在從一個數過渡到下一個數時導致錯誤或歧義。因此,格雷碼可以輕鬆地消除此問題,因為在兩個數之間進行任何轉換時,只有一個位元的值會發生變化。格雷碼到二進位制碼的轉換格雷碼用於旋轉和光學編碼器、卡諾圖和錯誤檢測。這... 閱讀更多

什麼是格雷碼?

George John
更新於 2023-11-01 02:47:07

41K+ 次檢視

反射二進位制碼或格雷碼是二進位制數制的一種排序,使得兩個連續的值只在一個位元(二進位制數字)上不同。格雷碼在硬體生成的二進位制數的正常序列中非常有用,這些序列可能會在從一個數過渡到下一個數時導致錯誤或歧義。因此,格雷碼可以輕鬆地消除此問題,因為在兩個數之間進行任何轉換時,只有一個位元的值會發生變化。格雷碼不是加權的,這意味著它不依賴於數字的位置值。這種迴圈變數程式碼... 閱讀更多

什麼是餘3碼?

Chandu yadav
更新於 2023-10-31 21:45:58

64K+ 次檢視

餘3碼(或 XS3)是一種用於表示十進位制數的非加權程式碼。它是一種自補二進位制編碼十進位制 (BCD) 程式碼和數值系統,具有偏差表示。它在算術運算中特別重要,因為它克服了使用 8421 BCD 碼新增兩個和超過 9 的十進位制數字時遇到的缺點。餘3碼算術使用與普通非偏差 BCD 或二進位制位置數制不同的演算法。餘3碼的表示餘3碼是非加權的,可以透過向每個十進位制數字新增 3 來獲得,然後可以使用 4 位... 閱讀更多

定點和浮點數表示

Arjun Thakur
更新於 2023年10月31日 13:12:37

99K+ 瀏覽量

數字計算機使用二進位制數系統來表示計算機內部的所有型別的資訊。字母數字字元使用二進位制位(即 0 和 1)表示。數字表示更容易設計,儲存方便,準確性和精度更高。有各種型別的數字表示技術用於數字表示,例如:二進位制數系統、八進位制數系統、十進位制數系統和十六進位制數系統等。但是,二進位制數系統與數字計算機系統中表示數字最相關且最流行。儲存實數這些結構如下所示 -有兩種主要方法來儲存實數(即,... 閱讀更多

廣告

© . All rights reserved.