貪心算法（Greedy Algorithm）是一種在每一步選擇中都采取在當(dāng)前狀態(tài)下最好或最優(yōu)（即最有利）的選擇，從而希望能夠得到全局最優(yōu)解的算法。它不從整體最優(yōu)上考慮，只是在...
發(fā)簡(jiǎn)信
IP屬地：湖南
-
算法之旅(十二) 核心算法思想之一貪心算法
-
算法之旅(十一) 核心算法思想之一回溯算法
回溯算法是一種系統(tǒng)地搜索問(wèn)題所有解的算法，特別適用于需要遍歷所有可能組合的情況。它的核心思想是通過(guò)探索所有可能的解空間，逐步構(gòu)建解決方案。當(dāng)發(fā)現(xiàn)當(dāng)前路徑不可能得到有效解時(shí)，算...
-
數(shù)據(jù)分析(一) 全鏈路簡(jiǎn)介
數(shù)據(jù)分析的市場(chǎng)應(yīng)用場(chǎng)景 1. 電商行業(yè) 個(gè)性化推薦：通過(guò)分析用戶(hù)的瀏覽和購(gòu)買(mǎi)歷史，利用協(xié)同過(guò)濾等算法，為用戶(hù)推薦可能感興趣的商品。 庫(kù)存管理：根據(jù)銷(xiāo)售數(shù)據(jù)預(yù)測(cè)需求，優(yōu)化庫(kù)存水...
-
LRU緩存
一、什么是 LRU 緩存 LRU（Least Recently Used）緩存是一種緩存淘汰策略，用于在緩存容量有限的情況下，決定哪些數(shù)據(jù)需要被移除。其核心思想是： 最近最少...
-
海量數(shù)據(jù)去重方案-布隆過(guò)濾器
某音在海量數(shù)據(jù)場(chǎng)景下的點(diǎn)贊去重解決方案： 布隆過(guò)濾器的應(yīng)用 背景 在像某音這樣的大型社交媒體平臺(tái)上，每天都會(huì)產(chǎn)生海量的用戶(hù)行為數(shù)據(jù)，如點(diǎn)贊、評(píng)論、分享等。對(duì)于點(diǎn)贊功能，平臺(tái)需...
-
算法之旅(十)優(yōu)先隊(duì)列
優(yōu)先隊(duì)列是一種特殊類(lèi)型的數(shù)據(jù)結(jié)構(gòu)，通常基于堆（Heap）實(shí)現(xiàn)。它的主要特點(diǎn)是每個(gè)元素都有一個(gè)優(yōu)先級(jí)，優(yōu)先隊(duì)列中的元素會(huì)根據(jù)其優(yōu)先級(jí)進(jìn)行排序。具體來(lái)說(shuō)，優(yōu)先隊(duì)列的基本特性包括：...
-
算法之旅(九)算法核心思想之一 遞歸思想
遞歸思想 定義：遞歸是一種算法思想，其中一個(gè)函數(shù)直接或間接地調(diào)用自身來(lái)解決問(wèn)題。遞歸通常包含一個(gè)基本情況（結(jié)束條件）和一個(gè)或多個(gè)遞歸情況（函數(shù)調(diào)用自身）。 注意點(diǎn)： 1.調(diào)用...
-
算法之旅(七)鏈表進(jìn)階 虛擬節(jié)點(diǎn)
深入理解鏈表中的虛擬節(jié)點(diǎn)（Dummy Node） 鏈表（Linked List）是一種常用的數(shù)據(jù)結(jié)構(gòu)，在各種算法和應(yīng)用中發(fā)揮著重要作用。在鏈表操作中，虛擬節(jié)點(diǎn)（Dummy N...
-
算法之旅(五)基礎(chǔ)算法 排序算法和查找算法
常用的排序算法和查找算法 在計(jì)算機(jī)科學(xué)中，排序算法和查找算法是兩類(lèi)最基本、最常用的算法。 排序算法用于將一組數(shù)據(jù)按照某種順序（如升序、降序）進(jìn)行排列； 查找算法用于在數(shù)據(jù)集合...
-
算法之旅(八)算法核心思想之一 分治算法
一、分治算法的三個(gè)主要步驟 分解（Divide）：將原問(wèn)題分解成規(guī)模較小且相互獨(dú)立的子問(wèn)題。 解決（Conquer）：遞歸地求解各個(gè)子問(wèn)題。 合并（Combine）：將各個(gè)子...
-
算法之旅(三) 順序表
順序表的基本概念及實(shí)現(xiàn) 順序表（Sequential List）是一種線(xiàn)性表的順序存儲(chǔ)實(shí)現(xiàn)方式，常見(jiàn)于數(shù)組。它利用一段連續(xù)的內(nèi)存空間來(lái)存儲(chǔ)數(shù)據(jù)元素，支持快速的隨機(jī)訪(fǎng)問(wèn)。由于內(nèi)...
-
算法之旅(二) 初識(shí)數(shù)據(jù)結(jié)構(gòu)與算法復(fù)雜度
一、常用數(shù)據(jù)結(jié)構(gòu)概覽 數(shù)組（Array） 鏈表（Linked List） 棧（Stack） 隊(duì)列（Queue） 哈希表（Hash Table） 樹(shù)（Tree） 圖（Graph...
-
算法之旅(一)
算法需要什么基礎(chǔ)？ 學(xué)習(xí)算法之前，建議具備以下幾個(gè)基礎(chǔ)知識(shí)： 編程基礎(chǔ)：掌握至少一門(mén)編程語(yǔ)言面向?qū)ο缶幊蹋豪斫饷嫦驅(qū)ο缶幊痰乃枷耄珙?lèi)、對(duì)象、繼承、多態(tài)等，這對(duì)理解某些算法和...
-
AOP應(yīng)用
1. AOP 簡(jiǎn)介 定義：面向切面編程（Aspect-Oriented Programming）是一種編程范式，允許在不修改核心業(yè)務(wù)邏輯的情況下，將橫切關(guān)注點(diǎn)與業(yè)務(wù)邏輯分離。...
-
JVM&GC(2)為什么要學(xué)習(xí)JVM? jvm和算法是java程序員的內(nèi)功 內(nèi)存與對(duì)象 1.Java內(nèi)存區(qū)域分布于概述 五個(gè)區(qū)域有各種劃分方式，接下來(lái)我是以生命周期以及線(xiàn)程共享/私有性維度去劃...
-
設(shè)計(jì)模式之抽象工廠(chǎng)模式（Abstract Factory Pattern）
抽象工廠(chǎng)模式定義 抽象工廠(chǎng)模式（Abstract Factory Pattern）是一種創(chuàng)建型設(shè)計(jì)模式 提供了一個(gè)接口，用于創(chuàng)建一系列相關(guān)或相互依賴(lài)的對(duì)象，而無(wú)需指定它們的具...
-
設(shè)計(jì)模式之代理模式（Proxy Pattern）
代理模式定義 代理模式（Proxy Pattern） 是一種結(jié)構(gòu)型設(shè)計(jì)模式。 為其他對(duì)象提供一種代理，以控制對(duì)這個(gè)對(duì)象的訪(fǎng)問(wèn)。 代理對(duì)象在客戶(hù)端和目標(biāo)對(duì)象之間起到中介作用，可...
-
設(shè)計(jì)模式之工廠(chǎng)方法模式（Factory Method）
工廠(chǎng)方法模式定義 工廠(chǎng)方法模式（Factory Method Pattern） 是一種創(chuàng)建型設(shè)計(jì)模式。 它定義了一個(gè)用于創(chuàng)建對(duì)象的接口，讓子類(lèi)決定實(shí)例化哪一個(gè)類(lèi)。 工廠(chǎng)方法使...
-
設(shè)計(jì)模式之策略模式（Strategy Pattern）
策略模式定義 策略模式（Strategy Pattern）是一種行為型設(shè)計(jì)模式，定義了一系列算法，并將每個(gè)算法封裝起來(lái)，使它們可以相互替換。策略模式使得算法可以在不影響客戶(hù)端...
-
Mysql分頁(yè)
一、定義 分頁(yè)（Pagination）是指在數(shù)據(jù)庫(kù)查詢(xún)中，將大量的結(jié)果集按照固定的數(shù)量分割成多個(gè)部分（頁(yè)），以便逐步查看和處理。分頁(yè)可以提高數(shù)據(jù)查詢(xún)和傳輸?shù)男?，減少一次性加...