數據結構和算法

標籤

貢獻22

03:17 AM · Oct 27 ,2025

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

Mar 30 2023

京東雲開發者 - Swift之struct二進制大小分析

作者：京東零售鄧立兵隨着Swift的日漸成熟和給開發過程帶來的便利性及安全性，京喜App中的原生業務模塊和基礎模塊使用Swift開發佔比逐漸增高。本次討論的是struct對比Class的一些優劣勢，重點分析對包體積帶來的影響及規避措施。一、基礎知識 1、類型對比引用類型：將一個對象賦值給另一個對象時，系統不會對此對象進行拷貝，而會將指向這個對象的指針賦值給另一個對象，當修改其中一個對象的

swift , 二進制 , struct , 數據結構和算法

收藏評論

Nov 06 2020

tfzh - 數據結構與算法： C語言實現前/中/後序的遞歸/非遞歸遍歷

1.遞歸遍歷遞歸遍歷非常簡單，，，，，， 1.1前序遍歷 void preOrderTraverse(BSTreeNode *root) { if (root != NULL) { printf("%d \n", root-data); preOrderTraverse(root-left); preOrderTraverse(ro

遍歷 , 數據結構和算法

收藏評論

Jan 17 2022

週一pro - 二叉樹遞歸套路：判斷二叉樹是否是完全二叉樹、判斷二叉樹是否是平衡二叉樹

二叉樹的基本套路我們已經很熟悉了，接下來我們聊聊二叉樹的遞歸套路，可以解決面試中絕大多數的二叉樹問題，尤其是樹型dp問題，其本質是利用遞歸遍歷二叉樹的便利性。判斷二叉樹是否是完全二叉樹 1、經典寫法思路（1）某個節點有右孩子無左孩子，則一定不是完全二叉樹（2）當第一次遇到左右孩子不雙全的節點時，以後遇到的節點都是葉節點 2、遞歸套路思路對於任意一顆子樹，判斷是否是完全二叉樹的條件（列出所有

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

收藏評論

Jan 19 2022

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

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

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

收藏評論

Oct 27 2025

codists - 翻譯：《實用的Python編程》02_04_Sequences

目錄| 上一節 (2.3 格式化) | 下一節 (2.5 Collections模塊) 2.4 序列序列數據類型 Python 有三種序列數據類型。字符串：如 'Hello'。字符串是字符序列列表：如 [1, 4, 5]。元組：如 ('GOOG', 100, 490.1)。所有的序列都是有序的，由整數進行索引，並且具有長度。 a = 'Hello'

python3.x , 網頁爬蟲 , 人工智能 , 數據結構和算法 , 後端

收藏評論

Nov 06 2025

一無是處的研究僧 - ArrayDeque（JDK雙端隊列）源碼深度剖析

ArrayDeque（JDK雙端隊列）源碼深度剖析前言在本篇文章當中主要跟大家介紹JDK給我們提供的一種用數組實現的雙端隊列，在之前的文章LinkedList源碼剖析當中我們已經介紹了一種雙端隊列，不過與ArrayDeque不同的是，LinkedList的雙端隊列使用雙向鏈表實現的。雙端隊列整體分析我們通常所談論到的隊列都是一端進一端出，而雙端隊列的兩端則都是可進可出。下面是雙端隊列的幾個

算法 , 集合 , 數據結構和算法 , 隊列

收藏評論

Nov 06 2025

測試菜鳥 - 數據結構與算法

一、算法 1.1、算法基礎概念：算法是獨⽴存在的⼀種解決問題的⽅法和思想算法的特性：輸入：算法具有0個或多個輸⼊輸出: 算法⾄少有1個或多個輸出有窮性: 算法在有限的步驟之後會⾃動結束⽽不會⽆限循環，並且每⼀個步驟可以在可接受的時間內完成確定性：算法中的每⼀步都有確定的含義，不會出現⼆義性可⾏性：算法的每⼀步都是可⾏的，也就是説每⼀步都能夠執⾏有限的次數完成 1.

棧 , 雙向鏈表 , 鏈表 , 數據結構和算法 , 隊列

收藏評論

Nov 04 2025

隱語SecretFlow - 隱私計算系列MOOC第二期強勢迴歸！隱語聯合產學研“專家天團”，共同打造全景知識地圖

近年來，我國數據要素市場規模保持高速增長，隨着《數據安全法》、《個人信息保護法》、《數據二十條》等相關政策相繼出台，對隱私數據安全提出了新的要求。作為數據要素流通的實踐探索者與隱私計算技術的佈道者，隱語希望凝聚學術界與產業界生態共建力量，帶來“數據安全/隱私計算”的系列課程分享。緊跟數據要素市場發展前沿趨勢，普及數據安全與隱私保護的重要意義，隱語開源社區聯合學術屆與產業界的數十位專家學者，於20

隱私 , 數據分析 , 安全 , 數據結構和算法

收藏評論

Nov 04 2025

Merkle 樹，也被稱為 "hash tree"，是一種二叉樹的數據結構。這種樹的每個節點都是基於其子節點的一種特殊形式的 hash。具體來説，葉節點的 hash 是由存儲在那裏的數據塊（例如文件或文件的部分）生成的，而非葉節點的 hash 是由其子節點的 hash 生成的。如果 Merkle 樹只有一個節點（也就是根節點），那麼該節點的 hash 就是所有數據的 hash。 Merkle 樹的

數據結構 , sap , abap , 數據結構和算法 , 數據結構化

收藏評論

Nov 04 2025

Java陳序員 - 51k+ Star！動畫圖解、一鍵運行的數據結構與算法教程！

大家好，我是 Java陳序員。我們都知道，《數據結構與算法》 —— 是程序員的必修課。無論是使用什麼編程語音，亦或者是前後端開發，都需要修好《數據結構與算法》這門課！在各個互聯網大產的面試中，對數據結構和算法的考核樂此不疲。往往《數據結構與算法》學得好的，都能拿到高薪！但是《數據結構和算法》是一門不容易掌握的課程，需要花費長時間的學習、總結和打磨。今天，給大家介紹一個動畫圖解、一

github , 數據結構和算法

收藏評論

Nov 04 2025

註銷 - 什麼是退火算法

退火算法是一種啓發式優化算法，靈感來源於金屬退火過程。在金屬退火中，將金屬加熱到高温然後逐漸冷卻，以消除內部結晶缺陷，使其達到更穩定的狀態。類比於優化問題，退火算法通過模擬這個過程，從一個高温狀態開始，逐漸減小温度，使系統跳出局部最小值，最終趨向全局最優解。基本思想：初始化：隨機生成初始解。温度控制：引入温度參數，控制在一定範圍內。接受準則：根據一定準則（如Metropol

算法導論 , 算法 , 算法複雜度 , 算法工程師 , 數據結構和算法

收藏評論

Nov 04 2025

goblin_pitcher - 二分查找的通用模板

二分查找的概念本身很容易理解，這裏不做贅述。其使用前提只有一個：單調數組樸素二分查找當在一個有向數組中，查找數組中是否有某個值，代碼很簡單： const binarySearch = (nums, target) = { let l = 0; let r = nums.length - 1; while(l=r) { const mid = (l+r) 1 if(

數據結構和算法 , 前端

收藏評論

1 2