tag 數據結構與算法

標籤
貢獻41
86
03:18 AM · Oct 27 ,2025

@數據結構與算法 / 博客 RSS 訂閱

週一pro - 二叉樹遞歸套路(3):判斷是否是滿二叉樹、最大子搜索二叉樹的節點數

今天繼續二叉樹的遞歸套路。 一、判斷是否是滿二叉樹 滿二叉樹定義:對於高度為h的二叉樹,節點數為(2^h - 1) 1、遞歸套路思路 根據滿二叉樹的定義可以知道,我們每次只需要獲取高度、節點數即可。 也就是每次從左子樹和右子樹中我們都需要 高度、節點數 兩個數據,最後再根據高度和節點數的關係判斷是否是滿二叉樹。所以可以定義如下的Info類 /** *@authorJava和算法學習:週一 */ p

遞歸 , 算法 , 數據結構與算法 , 二叉樹 , 數據結構和算法

收藏 評論

mob64ca1405664d - Hololens連接mysql_學校hololens開發項目:汽車發動機檢修混合現實(MR)教學

在信息技術與教育教學深度融合的背景下,大眾邁騰整車檢測與診斷MR仿真實訓系統應運而生。該系統深度整合混合現實(MR)技術,以全國職業院校技能大賽標準為參照,致力於為汽車專業實訓教學構建一個創新性的實踐平台。 打破虛實壁壘,構建沉浸式學習環境 為克服傳統實訓在教學設備、實操場地及安全性方面的侷限,該系統以主流車型邁騰B8為原型,運用高精

職業素養 , 學習 , 實時監控 , 人工智能 , 數據結構與算法 , 信息技術

收藏 評論

葱 - 數組-雙指針算法(移除元素)

Two-pointers 雙指針算法(移除元素類型) leetcode.27 鏈接https://leetcode.cn/problems/... 解題方法:用len指針指向新數組下標 i指針從前往後遍歷原數組 如果nums[i] == val那麼len指針不動,i指針繼續向後遍歷 如果nums[i] != val那麼len向後移動一位,並將原數組的值賦給新數組

leetcode個人解題總結 , c++ , 數據結構與算法

收藏 評論

葱 - 數組-雙指針、滑動窗口、螺旋矩陣

雙指針算法(其它類型) leetcode.977 鏈接https://leetcode.cn/problems/... 解題方法:有序數組的平方最大值一定在數組的兩側 i指針從前向後遍歷,j指針從後向前遍歷,k指針用來存儲新數組放置在數組前後均可(本題題解放在數組末尾) 將nums[i]的平方與nums[j]的平方作比較,k指針將較大的數存到答案數組當中,同時移動較大的數

leetcode個人解題總結 , c++ , 數據結構與算法

收藏 評論

後廠村村長 - go算法與數據結構:實現大小根堆、堆排

由於 Golang 的標準庫中包含現成的heap包,所以網上大部分文章都是在寫如何使用這個heap包,不過堆排作為大廠的一個常見面試考點,是不會滿足於僅讓你用heap包去實現的,至少要做到能夠手搓一個簡易版堆排。 以下是來自力扣官網的友情提醒: 「堆排」在很多大公司的面試中都很常見,不瞭解的同學建議參考《算法導論》或者大家的數據結構教材,一定要學會這個知識點哦!^_^ 一個簡易版的堆排

堆排序 , 力扣 , 數據結構與算法 , go

收藏 評論

mob64ca1410eb61 - 日常堅持記賬,簡單好用的記賬本分享給你_m0

功能説明 這是一個基於HarmonyOS ArkTS開發的簡易個人記賬本應用,主要功能包括: 核心功能 添加記賬記錄- 記錄收入/支出,包含金額、類別、日期、備註 查看記賬列表- 以卡片形式展示所有記賬記錄 編輯記錄- 修改已保存的記賬信息 刪除記錄- 刪除不需要的記賬記錄

List , text , 人工智能 , 數據結構與算法 , 標題欄

收藏 評論

葱 - 數組-二分查找

List-binarysearch 二分查找 leetcode.704 鏈接https://leetcode.cn/problems/... 解題方法:二分查找模板(有序數組) bool check(int x) // 檢查x是否滿足某種性質 int bsearch_1(int l, int r){ while (l r){ int mid = l + r 1;

leetcode個人解題總結 , c++ , 數據結構與算法

收藏 評論

Moonshadow2333 - 鏈表學習記錄

一、什麼是鏈表 動態的線性數據結構。 二、鏈表的增刪改查 (一)非遞歸實現 ?php class LinkedList { // protected Node $head; protected Node $dummyHead; // 虛擬頭結點 private $size; public function __construct() {

php , 鏈表 , 數據結構與算法

收藏 評論

百能雲芯 - AI帶動中國大陸存儲芯片價格狂飆┃百能雲芯

 人工智能(AI)需求爆發,帶動存儲器芯片市場「超級週期」來襲,掀起全面缺貨和漲價潮。目前部分存儲器原廠報價效期短,出現「一天一價」現象,部分DRAM和Flash產線更暫停報價。分析師預計,第四季DRAM的整體價格(加計高頻寬存儲器HBM)將季增13%~18%。 財聯社報導,存儲器芯片市場2025年上半年漲勢並未在第四季趨緩,反而出現加劇的跡象。以

AI , 人工智能 , 數據結構與算法

收藏 評論

無休居士 - 衝擊大廠算法面試=>鏈表專題【鏈表刪除】

本文學習目標或者鞏固的知識點 學習如何刪除鏈表中的某個節點 如何刪除val=k的節點 如何刪除倒數第n個節點 學習如何刪除鏈表中的某些節點 涉及頭節點問題如何解決 提前説明:算法題目來自力扣、牛客等等途徑 🟢表示簡單 🟡表示中等 🔴表示困難 🤮表示噁心 237. 刪除鏈表中的節點🟡🟢 有一個

面試 , 鏈表 , 數據結構與算法

收藏 評論

yuer2025 - 為什麼未來 3 年,AI 系統如果“不會拒絕”,就無法進入生產環境?

過去幾年,AI 系統的能力提升速度非常快: 模型更強、推理更快、Agent 越來越“像人”。 但在真實工程落地中,很多團隊逐漸意識到一個殘酷現實: AI 系統不是“跑不跑得通”的問題,而是“允不允許上線”的問題。 而決定這一點的,往往不是模型能力,而是一個被長期忽略的工程能力: 系統是否具備“不可繞過的拒絕執行機制”。

sed , 生產環境 , 交叉驗證 , 人工智能 , 數據結構與算法

收藏 評論

daydream - 平衡樹之 AVL 樹

二叉搜索樹的侷限 由於二叉樹的結構特性,將數據存儲到二叉搜索樹中,其時間複雜度可以從存儲在線性結構的的 O(N) 變成 O(log2 N) 。但這只是在理想的情況下的效率(如圖1 左),在實際的操作,樹的結構會不斷的變換,極端的情況下,可以變為線性結構,時間複雜度近乎於 O(N)。 在數據量非常大情況下,查詢速度會非常之低,這不是我們希望的結果。於是平衡樹的概念被提出來了。 圖1 什麼是平衡樹

JAVA , 數據結構與算法

收藏 評論

索姆拉 - 阿里雲 - 全新升級!《雲原生架構白皮書 2022 版》重磅發佈 - 阿里巴巴雲原生

今天給大家分享的是一個白皮書,長達156頁,20w字,阿里的雲棲大會上發佈的,由40位一線工程師聯合撰寫。 叫做《AI原生應用架構白皮書》。 我看了看。 裏面有關AI的東西,是非常的全,我認為這是目前入門AI最好的一本書。 我們平時聽説過的熱詞,在這裏全都有詳細的解釋,甚至是來龍去脈,講得都非常透徹和真實。

llm , 大模型應用 , 自然語言處理 , 人工智能 , 數據結構與算法 , AI-native

收藏 評論

iicode - leetcode 15. 3Sum 三數之和(中等)

一、題目大意 給你一個整數數組 nums ,判斷是否存在三元組 [nums[i], nums[j], nums[k]] 滿足 i != j、i != k 且 j != k ,同時還滿足 nums[i] + nums[j] + nums[k] == 0 。請 你返回所有和為 0 且不重複的三元組。 注意:答案中不可以包含重複的三元組。 示例 1: 輸入:nums = [-1,0,1,2,-1,-

leetcode , 數據結構與算法

收藏 評論

codists - Programming Abstractions in C閲讀筆記:p306-p307

《Programming Abstractions in C》學習第75天,p306-p307總結,總計2頁。 一、技術總結 1.Quicksort algorithm(快速排序) 由法國計算機科學家C.A.R(Charles Antony Richard) Hoare(東尼.霍爾)在1959年開發(develop), 1961年發表(publish)。 這裏吐槽下維基百科的中文介紹:"在平均狀況

數據結構與算法

收藏 評論

yuer2025 - 只用一個 GPT 客户端,如何實現一個可控、可審計的投資決策 Runtime?

只用一個 GPT 客户端,如何實現一個可控、可審計的投資決策 Runtime? 不寫後端、不接 API、不依賴插件 在 GPT 客户端內,實現一個“可執行的人機交互運行時” 一、為什麼傳統“問答式 AI”不適合做決策? 在技術圈裏,大家已經很清楚一件事: 非結構化輸入 + 生成式輸出 ≠ 可執行系統 但在投

可執行 , 客户端 , 人工智能 , 數據結構與算法 , 結構化

收藏 評論

芯動大師 - 基於波特圖的控制系統設計算法

波特圖(Bode Plot)是一種用於描述線性控制系統頻率響應的圖形表示方法,通常用於分析和設計控制系統。它以控制系統的傳遞函數(或頻域傳遞函數)為基礎,將系統的幅頻特性(振幅-頻率響應)和相頻特性(相位-頻率響應)以圖形的方式展示出來。可以根據波特圖理解和評估系統的穩定性、性能和魯棒性。 波特圖可以指導控制器的設計。通過調整控制器的參數,可以改變系統的頻率響應,以滿足特定

yyds乾貨盤點 , 傳遞函數 , 控制系統 , 人工智能 , 數據結構與算法 , 信號傳輸

收藏 評論

16213681 - 數據庫原理與應用.(Oracle版)pdf

內容提要 本書系統地講述了數據庫系統的基本概念、基本原理和基本設計方法,並基於目前最流行的大型關係數據庫之一——Oracle 11g,循序漸進地介紹了數據庫的管理、實現及應用。本書注重理論與實踐相結合,以一個讀者耳熟能詳的教學管理系統為例貫穿全書,力求對數據庫理論和應用進行精煉,保留實用的部分,使其更加通俗易懂。使用目前流行的高級程序設計語言C#,介紹了基於Oracle 1

大數據 , 數據倉庫 , H2 Database 建錶帶索引語句 , 數據庫 , 數據結構與算法 , SQL , c

收藏 評論

葱 - 鏈表-刪除、合併

鏈表 刪除鏈表中的某個節點或某一段區間 leetcode.203 鏈接https://leetcode.cn/problems/... 解題方法:鏈表中刪除一個節點的常規方法就是找到這個節點的前驅節點,將前驅節點的next指針指向當前節點的後繼節點 leetcode解題代碼 /** * Definition for singly-linked list. * struct L

leetcode個人解題總結 , c++ , 數據結構與算法

收藏 評論

bigsai - 歷時三年,寫了一本數據結構與算法pdf,開源了

前言 大家好,我是bigsai,很早就在寫博客,將文章整理成了一個pdf,並且開源到github上! 自己寫東西斷斷續續也不少時間了,也寫了不少東西(雖然是偏向小白),這個其實花費的時間還是比較多的,這次的話主要將數據結構與算法中一些文章整理出來,初步整理成一版pdf,先分享給大家。 因為在整理pdf方面沒啥經驗,目前還是md直接導出的pdf的,看了下有些部分代碼太長太佔頁面,有些部分圖片太長也很

數據結構 , 算法 , JAVA , 數據結構與算法 , 後端

收藏 評論

GVenusLeo - [數據結構] 01 - 數據結構導論

1 什麼是數據結構 1.1 數據結構基本概念 數據(data) 是對客觀事物的符號表示,在計算科學中是指所有能輸入到計算機中並被計算機程序處理的符號的總稱問題。圖像、聲音等都可以通過編碼從而歸入到數據的範疇。 數據元素(data element) 是數據的基本單位,在計算機中通過作為一個整體進行考慮和處理。一個數據元素可以由若干個數據項(data item)組成。 數據對象(data object

數據結構 , 數據結構與算法

收藏 評論

葱 - 字符串-KMP算法、字符串哈希

KMP算法 應用場景 KMP算法一般用於字符串匹配問題 例如:給出兩個字串S,P需要判斷P串是否為S串的子串 前綴表 前綴:包含第一個字符不包含最後一個字符 後綴:包含最後一個字符不包含最後一個字符 例如:aaba 前綴分別為:a, aa, aab 後綴分別為:a, ba, aba 最長相等前後綴:記錄前綴和後綴相等的長度,在這個例子中最長相等前後綴為

leetcode個人解題總結 , c++ , 數據結構與算法

收藏 評論

京東雲開發者 - 深入理解線段樹 | 京東物流技術團隊

線段樹(Segment Tree)是常用的維護區間信息的數據結構,它可以在 O(logn) 的時間複雜度下實現單點修改、區間修改、區間查詢(區間求和、區間最大值或區間最小值)等操作,常用來解決 RMQ 問題。 RMQ(Range Minimum/Maximum Query) 問題是指:對於長度為 n 的數列 A,回答若干詢問 RMQ(A, i, j) 其中 i, j = n,返回數列 A 中下

數據結構 , 線段樹 , 數據結構與算法

收藏 評論