二次拋物線外推法

演算法篇 - 二叉樹

在前端的工作當中,二叉樹不怎麼常見,雖然沒有快排、冒泡、去重、二分、希爾等演算法常見,但是它的作用,在某些特定的場景下,是非常重要的。 目前es6的使用場景比較多,所以我準備能用es6的地方就用es6去實現

分塊入門與分塊的經典應用

前言 分塊是一種應用很廣的根號演算法 有一個別名為“優雅的暴力” 這篇文章偏向於介紹分塊入門,並且講解了幾種OI中經典的分塊套路 (因為幾道例題我做的時間間隔有點遠,所以可能會有幾種奇奇怪怪的不

LeetCode演算法題-Invert Binary Tree

這是悅樂書的第194 次更新,第199 篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第55題(順位題號是226)。反

算法系列教程05 - 你真的瞭解線性表嗎?

閱讀本文大概需要 7 分鐘。 線性表是資料結構最最基本的一個概念,可是你真的瞭解線性表嗎? 線性表的儲存方式是什麼?棧和佇列是線性表嗎? 如果能正確地回答這兩個問題,那麼你就不用浪費時間看本文的內容

查詢演算法之——二叉查詢樹(圖文分析)

一、資料結構 二叉查詢樹基於二叉樹,每個節點儲存著鍵和值,以及指向左右子樹的連結,一顆二叉查詢樹代表了一組鍵值對的集合,類似於python中的字典(字典中的鍵值對儲存是無序的)。在這裡我們規定節點左子樹中的

資料結構演算法 - 紅黑樹

紅黑樹是一棵自平衡的二叉搜尋樹,因此在學習紅黑樹之前,我們需要回顧一下之前所學的知識 二叉搜尋樹和平衡二叉樹 。 1.二叉搜尋樹 二叉搜尋樹又叫二叉查詢樹或者二叉排序樹,它首先是一個二叉樹,而且

資料結構和演算法面試題系列—遞迴演算法總結

前面總結了隨機演算法,這次再把以前寫的遞迴演算法的文章梳理一下,這篇文章主要是受到宋勁鬆老師寫的《Linux C程式設計》的遞迴章節啟發寫的。最能體現演算法精髓的非遞迴莫屬了,希望這篇文章對初學遞迴或者對遞迴

1714662738.2454