DSA
含有「DSA」共 18 篇內容
全部內容
發佈日期由新至舊
建佑律師_NoMoreLaw的沙龍
2025/01/20
網路平台責任與言論自由的兩難
如同美國最高法院多數意見所指出的,該法案並非直接規範或涉及言論自由,而主要是從國家安全這面大旗的角度作評估,所以如此高度涉及政治或現實考量,不論從憲法上的嚴格或中間審查標準去看,很容易得出合憲的結論。更遑論網路平台的責任,就直接Get Out!
#
數位服務法
#
網路治理
#
言論自由
1
留言
小松鼠的演算法樂園
2024/10/10
🔗Python deque 與 Queue 相關的常用操作
從Python 內建deque資料結構的角度切入, 同時了解deque 與 FIFO Queue相關的function用法。 collections.deque是一種兩端點皆可進出的雙端佇列 在兩端點高效地在O(1)常數時間內添加和刪除元素。 這使得deque非常適合實現FIFO Queue
#
python
#
DSA
#
algorithm
29
2
林燃(創作小說家)
1
小松鼠的演算法樂園
2024/09/23
🔯從Python來學BFS廣度優先探索 與 等權圖的最短路徑Shortest Path
深入探討圖(Graph)的基本概念 及 最短路徑Shortest Path的尋找。 我們專注於廣度優先搜尋(BFS)演算法,以等權圖的最短路徑為例, 詳細說明如何利用BFS從起點擴散到終點,並且提供詳細的程式碼範例。 透過實作,讀者能夠更清楚理解圖論及BFS的應用,並體會水波紋擴散模型的重要性。
#
python
#
algorithm
#
DSA
31
5
林燃(創作小說家)
2
小松鼠的演算法樂園
2024/09/15
🔯從Python來學圖論Graph 與 BFS廣度優先探索
定義 圖Graph: 由節點和邊所組成的一個網狀資料結構。 圖的表達方式Graph representation: 常見的有相鄰串列adjacency list或相鄰矩陣adjacency matrix。 本文以adjacenct list作為示範。 節點Vertex: 節點
#
python
#
algorithm
#
datastructure
34
1
小松鼠的演算法樂園
2024/09/11
🔯從Python來學圖論Graph 與 DFS深度優先探索
定義 圖Graph: 由節點和邊所組成的一個網狀資料結構。 圖的表達方式Graph representation: 常見的有相鄰串列adjacency list或相鄰矩陣adjacency matrix。 本文以adjacenct list作為示範。
#
python
#
DSA
#
algorithm
67
3
林燃(創作小說家)
3
小松鼠的演算法樂園
2024/09/03
🔼用Python來實現 Min Heap 最小堆
Min-Heap 最小堆是一種特殊的樹狀資料結構, 其中每個節點的值都小於或等於其子節點的值。這意味著最小值總是位於根節點。 Min-Heap 常用於實作優先權佇列 (Priority Queue)、Dijkstra 演算法、 排序以及尋找中位數等應用。
#
python
#
DSA
#
datastructure
14
8
林燃(創作小說家)
2
小松鼠的演算法樂園
2024/09/02
➕用Python來實現 Prefix sum 前綴和
Prefix Sum(前綴和)是一種用於計算陣列中任意區間和的高效方法。 前綴和算是一種犧牲空間換取時間效能提升的策略。 這在需要頻繁查詢區間和的情況下特別有用。 一開始,初始化時花費O(n)時間,掃描每個元素累加,建立一個prefix sum table, 接著,提供query介面查詢區間和
#
python
#
datastructure
#
DSA
41
6
林燃(創作小說家)
1
小松鼠的演算法樂園
2024/09/01
🏝用Python來實現 Binary Search Tree 二元搜尋樹
二元搜尋樹(Binary Search Tree,簡稱 BST)是一種特殊的二元樹結構, 具有以下特性: 左子樹:左子樹上所有節點的值均小於該節點的值。 右子樹:右子樹上所有節點的值均大於該節點的值。 無重複值:每個節點的值都是唯一的。 這些特性使得二元搜尋樹在搜尋、插入和刪除操作具有較佳的效能。
#
python
#
DSA
#
algorithm
39
4
林燃(創作小說家)
2
小松鼠的演算法樂園
2024/08/30
🏝用Python來實現 Binary Tree 二元樹
接著來進入圖論的重點之一,Tree與Binary Tree。 二元樹(Binary Tree)是一種樹狀數據結構,其中每個節點最多有兩個子節點,通常稱為左子節點和右子節點。這些子節點可以是其他節點或空節點(即無子節點)。 二元樹是其他進階樹的基礎,可延伸推廣到Binary Search Tree
#
python
#
algorithm
#
datastructure
36
10
普普文創
3
看樣子真的要找時間來學
小松鼠的演算法樂園
2024/08/29
☘用Python來實現Disjoint Set (併查集/ Union-Find)
今天,我們將用Python list來實現Disjoint Set (併查集,另外也有人稱之為Union-Find)。 Disjoint Set適合用於處理一些子集合的合併和根節點的查找操作。 這種資料結構在圖論中非常有用,特別是在解決連通性相關問題的應用。
#
python
#
DSA
#
datastructure
23
5
林燃(創作小說家)
2