資料結構
-
二叉搜尋樹中第k個最小元素
題目: 給定一個二叉搜尋樹的根節點 root ,和一個整數 k ,請你設計一個演算法查詢其中第 k 個最小元素(從 1 開始計數)。...
-
【近日力扣】顏色填充+島嶼數量+水域大小+開啟鍵盤鎖+單詞搜尋+課程表
1.DFS(深度優先搜尋)和 BFS(廣度優先搜尋)合集。 2.兩者區別主要在於——前者維護一個棧的資料結構,所以通常可以使用遞迴的方法;後者維護一個佇列的資料結構,通常使用迴圈迭代的方法。...
-
Dijkstra演算法求解最短路問題(Java)
題目 用鄰接矩陣表示無向網路圖中點和邊的資料。設定一個記憶表,儲存沒有被標號的點...
-
零基礎開啟元宇宙|抖音快手虛擬形象直播【原始碼】
在上一篇文章零基礎開啟元宇宙——建立虛擬形象中,我們實現了建立虛擬形象,接下來我們可以利用虛擬形象“為所欲為”。今天我們利用虛擬形象在短視訊平臺如快手、抖音中直播,對於不希望露臉的主播們這是可是一大利...
-
二叉樹的四種遍歷(C語言)
#include <stdio.h> #include <stdlib.h> typedef char ElementType; typedef struct TNode *Position;...
-
【第03天】給定整數 a 和 b,a 是否能被 b 整除 | if 判斷與運算子運用
本文已收錄於專欄 ...
-
建立資料庫表
建立資料庫表 -- 目標:建立一個school資料庫 -- 使用 SQL 建立school資料庫的 teacher 表(列、欄位)...
-
一文學會資料結構-堆
目錄1.堆2.堆的實現2.1堆的向下調整演算法(建小堆)2.2 堆向下調整演算法(建小堆)實現2.3 堆的向上調整演算法2.4 向上調整演算法(建小堆)實現2.5 陣列建堆演算法(建小堆)2.6 陣列建堆演算法(建小堆)實現2.7 堆排序(降...
-
C++ 實現點陣圖
程式碼如下: #include <iostream> #include <vector> using namespace std; class BitMap { public:...
-
最小堆和最大堆的建立以及基本操作
前言: 堆的特性:用陣列表示的完全二叉樹。有序性:任一結點的關鍵字是其子樹所有結點的最大值 (最小值) 堆的本質:就是一顆 完全二叉樹 堆的資料儲存: 用的是 陣列 建堆時主要的操作:就是調整 對陣列的元素按照...
-
利用swing寫了一個隨機點名小程式,超級實用!!!
利用swing做一個隨機點名的小程式,可以新增姓名後點擊查詢,有一個查詢的動態過程渲染的過程,最後停留在隨機找到的那個人的框裡...
-
YbtOJ 樹狀陣列課堂過關 例5 單點修改區間查詢【二維樹狀陣列】
思路 這道題是二維樹狀陣列模板題。 直接維護 ∑ i = x 1 x 2 ∑ j = y 1 y 2 a i , j = ∑ i = 1 x 2 ∑ j = 1 y...
-
排序連結串列(歸併排序,迭代)
目錄 1 題目描述2 解題(Java)3 複雜性分析 1 題目描述 給你連結串列的頭結點 head ,請將其按 升序 排列並返回 排序後的連結串列 。...
-
4.雙向連結串列
單鏈表的缺點分析: 單向連結串列,查詢的方向只能是一個方向,而雙向連結串列可以向前或者向後查詢; 單項鍊表不能自我刪除,需要靠輔助節點輔助刪除,而雙向連結串列可以實現自我刪除在雙向連結串列中,每個節點不...
-
236. 二叉樹的最近公共祖先【DFS】
題目描述 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義為:“對於有根樹 T 的兩個節點 p、q,最近公共祖先表示為一個節點 x,滿足 x 是 p、q 的祖先且 x 的深度儘可能大(...
