@算法

昵稱 HowieCong

02:14 下午 · 11月 04 ,2025 @howiecong

刷題前必學！時間複雜度和空間複雜度！用JavaScript學數據結構與算法

🧑‍💻JavaScript算法與數據結構-HowieCong 務必要熟悉JavaScript使用再來學！一、時間複雜度（1）下面代碼，一共執行了幾次？ function traverse(arr){ // 最沒有懸念的是函數裏面的第一行代碼，只會被執行1次 var len = arr.length // 1. i的初始化語句，只有一次，只會被執行1次 //

javascript , 程序員 , 數據結構和算法 , 算法 , 數據結構

昵稱 HowieCong

02:14 下午 · 11月 04 ,2025 @howiecong

刷題前必學！數組實戰-雙指針！用JavaScript學數據結構與算法

🧑‍💻JavaScript算法與數據結構-HowieCong 務必要熟悉JavaScript使用再來學！一、兩數求和——Map 原題: 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那兩個整數，並返回他們的數組下標。你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個數組中同樣的元素。示例：給定 nums = [2, 7, 1

程序員 , 數據結構和算法 , 算法 , 數據結構 , javascript

算法 , javascript , segmentfault , 數據結構 , 數據結構和算法

昵稱 HowieCong

02:13 下午 · 11月 04 ,2025 @howiecong

刷題前必學！鏈表實戰！用JavaScript學數據結構與算法

🧑‍💻JavaScript算法與數據結構-HowieCong 務必要熟悉JavaScript使用再來學！一、鏈表三種方向鏈表的處理：合併、刪除等（刪除操作畫個記號）鏈表的反轉及其衍生題目鏈表成環問題及其衍生題目二、鏈表的合併原題：將兩個有序鏈表合併為一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有結點組成的。示例：輸入：1-2-4, 1-3-4

昵稱 HowieCong

12:46 下午 · 11月 04 ,2025 @finally_m

一文講透布隆過濾器原理和實現

布隆過濾器（Bloom Filter）是一種空間效率很高的概率型數據結構，用於測試一個元素是否是一個集合中的成員。它允許一些誤報（false positive），但不允許誤漏（false negative）。這意味着，如果布隆過濾器説一個元素不在集合中，那麼這個元素確實不在集合中；但如果它説一個元素在集合中，那麼這個元素可能在集合中，也可能不在。布隆過濾器的基本原理：位數組：布隆過濾器使用

redis , 數據結構 , java , 算法 , java-ee

@finally_m

昵稱威哥愛編程

07:22 上午 · 11月 04 ,2025 @vivo_tech

慢SQL優化實戰：從一例線上慢SQL探究執行引擎工作過程

作者： vivo 互聯網服務器團隊- Li Xin 本文通過一個線上慢SQL案例，介紹了Join的兩種算法和Order by的工作原理，並通過Explain和Optimizer_trace工具完整推演了慢SQL的執行過程。基於對原理和執行過程的分析，本文給出一種“引導執行引擎選擇效率更高的算法”的方案，從而使查詢性能得到大幅提升。 1、線上慢 SQL 背景慢 SQL 會影響用户使用體驗，

mysql優化 , 數據庫 , 算法 , join , 索引

@vivo_tech

昵稱 vivo互聯網技術

05:37 上午 · 11月 04 ,2025 @cqu_jiangzhou

可視化圖解算法01：為什麼要學習數據結構與算法

今天，我向大家介紹一門非常重要的課程——《數據結構與算法》。這門課不僅是計算機學科的核心，更是每一位開發者從“小白”邁向“高手”的必經之路。1、為什麼要學習數據結構與算法 1、為什麼要學習數據結構與算法總的來説，數據結構與算法是： **求職的“敲門磚”**：國內外大廠面試中，70%的考題與數據結構算法相關； **能力的“分水嶺”**：它能區分“功能實現者”和“問題優化者”； **思維

leetcode , 筆試 , 數據結構 , 算法 , 力扣

昵稱 cqu_jiangzhou

05:36 上午 · 11月 04 ,2025 @cqu_jiangzhou

可視化圖解算法19：遞歸基礎

1. 示例週末你帶着TA去電影院看電影，TA問你，咱們現在坐在第幾排啊？電影院裏面太黑了，看不清，沒法數，現在你怎麼辦？這時可以這樣操作：問前一排的，他是第幾排。前一排的不知道自己是第幾排，繼續向前問。直到第一排，由於他面對着屏幕，知道自己是第一排。之後再給後面的回話：“我是第一排”，後面的知道了前面的，也就知道了自己的（在前面的基礎上+1）。之後再給後面的回覆。 2. 遞歸條件 3.

算法 , 遞歸調用 , 數據結構 , 數據結構和算法 , 遞歸

昵稱 cqu_jiangzhou

05:34 上午 · 11月 04 ,2025 @cqu_jiangzhou

可視化圖解算法29：合併二叉樹

1. 題目描述已知兩顆二叉樹，將它們合併成一顆二叉樹。合併規則是：都存在的結點，就將結點值加起來，否則空的位置就由另一個樹的結點來代替。例如：數據範圍：樹上節點數量滿足 0 ≤n≤500，樹上節點的值一定在32位整型範圍內。進階：空間複雜度 O(1) ，時間複雜度 O(n) 示例1 輸入： {1,3,2,5},{2,1,3,#,4,#,7} 返回值： {3,4,5,5,4,#,7}

數據結構 , 二叉樹 , 算法 , leetcode算法 , 筆試

昵稱 cqu_jiangzhou

05:33 上午 · 11月 04 ,2025 @cqu_jiangzhou

可視化圖解算法34：二叉搜索樹的最近公共祖先

1. 題目描述給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 1.對於該題的最近的公共祖先定義:對於有根樹T的兩個節點p、q，最近公共祖先LCA(T,p,q)表示一個節點x，滿足x是p和q的祖先且x的深度儘可能大。在這裏，一個節點也可以是它自己的祖先. 2.二叉搜索樹是若它的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；若它的右子樹不空，則右子樹上所有節點的值均大於它

數據結構 , 筆試 , 二叉樹 , 算法 , leetcode

昵稱 cqu_jiangzhou

05:33 上午 · 11月 04 ,2025 @cqu_jiangzhou

可視化圖解算法35：在二叉樹中找到兩個節點的最近公共祖先（二叉樹的最近公共祖先）

1. 題目描述給定一棵二叉樹(保證非空)以及這棵樹上的兩個節點對應的val值 o1 和 o2，請找到 o1 和 o2 的最近公共祖先節點。數據範圍：樹上節點數滿足 1≤n≤10^5^ , 節點值val滿足區間 [0,n) 要求：時間複雜度 O(n) 注：本題保證二叉樹中每個節點的val值均不相同。如當輸入{3,5,1,6,2,0,8,#,#,7,4},5,1時，二叉樹{3,5,1,6,2,

筆試題 , 數據結構 , leetcode , 算法 , 二叉樹

昵稱 cqu_jiangzhou

05:31 上午 · 11月 04 ,2025 @nick_58a54a169c75f

位運算

為什麼需要位運算機器裏的數字表示方式和存儲格式就是二進制位運算符含義運算符示例左移 0011 --- 0110 右移 0110 --- 0011 按位或 \ 0011 \ 1011 --- 1011 按位與 0

算法 , 數據結構

昵稱 Nick

05:30 上午 · 11月 04 ,2025 @nick_58a54a169c75f

字典樹的數據結構

字典樹的數據結構字典樹，即 Trie 樹，又稱單詞查找樹或鍵樹，是一種樹形結構。典型應用是用於統計和排序大量的字符串(但不僅限於字符串)，所以經常被搜索引擎系統用於文本詞頻統計。它的優點是:最大限度地減少無謂的字符串比較，查詢效率比哈希表高。字典樹的基本性質結點本身不存完整單詞。從根結點到某一結點，路徑上經過的字符連接起來，為該結點對應的字符串。每個結點的所有子結

數據結構 , 算法

昵稱 Nick

05:30 上午 · 11月 04 ,2025 @nick_58a54a169c75f

算法動態規劃

動態規劃 Dynamic Programming Wiki 定義： https://en.wikipedia.org/wiki/Dynamic_programming “Simplifying a complicated problem by breaking it down into simpler sub-problems” (in a recursive manner) Divide

數據結構 , 算法

昵稱 Nick

05:30 上午 · 11月 04 ,2025 @nick_58a54a169c75f

算法深度優先搜索和廣度優先搜索

深度優先搜索和廣度優先搜索深度優先 DFS Depth First Search 遍歷方式遞歸非遞歸，使用循環遍歷，需要棧後進先出的特性來輔助廣度優先 BFS Breadth First Search 遍歷方式循環遍歷，需要隊列先進先出的特性來輔助貪心算法 Greedy 貪心算法是一種在每一步選擇中都採取在當前狀態下最好或最優(即最有利)的選擇，從而希望導致結果是全局最好

算法 , 數據結構

昵稱 Nick

05:29 上午 · 11月 04 ,2025 @nick_58a54a169c75f

算法遞歸和回溯

遞歸應用場景一個問題的解可以分解成多個子問題的解。這個問題與分解之後的子問題，除了數據規模不同，求解思路完全一樣。存在遞歸終止條件。遞歸代碼編寫技巧找到如何將大問題分解成小問題的規律，基於此寫出遞推公式，推敲終止條件，將遞推公式和終止條件翻譯成代碼。只要遇到遞歸，就把它抽象成一個遞推公式，不用想一層層的調用關係，不要試圖用人腦去分解遞歸的每個步驟。遞歸代碼編寫難點

算法 , 數據結構