tag 數據結構與算法

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

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

lu952450497 - KNN算法實現

一、KNN 算法是什麼 KNN(k-Nearest Neighbors) 是最近鄰類算法中最經典的一種,用於: 分類問題(多數投票) 迴歸問題(均值 / 加權均值) 核心思想一句話: 一個樣本屬於哪一類,由“離它最近的 K 個樣本”決定。 KNN 沒有訓練過程,本質是 基於距離的搜索算法。 二、算法數學定義 給定:

相似度 , 人工智能 , 數據結構與算法 , ide , Python

收藏 評論

王彬 - 時間複雜度 - 記錄筆記

時間複雜度分析 概念 將算法中執行 基本操作 的次數作為這個算法的時間複雜度的考量,這裏所説的“時間”不是指執行一段程序的總時間,而是指基本操作(算法)的執行總次數 思路 明確算法中哪些操作是基本的核心操作與問題規模,計算出規模n的函數f(n),求T(n)=O(f(n)中增長最快的項/此項的係數);將能使基本操作執行次數最多的輸入作為計算時間複雜度的入參,即:將最壞的情況作為算法時間複雜度的度量

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

收藏 評論

iicode - leetcode 239. Sliding Window Maximum 滑動窗口最大值

239. Sliding Window Maximum 滑動窗口最大值 一、題目大意 標籤: 雙端隊列 https://leetcode.cn/problems/... 給你一個整數數組 nums,有一個大小為k的滑動窗口從數組的最左側移動到數組的最右側。你只可以看到在滑動窗口內的 k個數字。滑動窗口每次只向右移動一位。 返回 滑動窗口中的最大值 。 示例 1: 輸入:nums = [1,3

leetcode , 數據結構與算法 , 隊列

收藏 評論

iicode - leetcode 232. Implement Queue using Stacks 用棧實現隊列(簡單)

一、題目大意 標籤: 棧和隊列 https://leetcode.cn/problems/implement-queue-using-stacks 請你僅使用兩個棧實現先入先出隊列。隊列應當支持一般隊列支持的所有操作(push、pop、peek、empty): 實現 MyQueue 類: void push(int x) 將元素 x 推到隊列的末尾 int pop() 從隊列的開頭移除並返回

leetcode , , 數據結構與算法 , 隊列

收藏 評論

codists - 翻譯:《實用的Python編程》02_02_Containers

目錄 | 上一節 (2.1 數據類型) | 下一節 (2.3 格式化) 2.2 容器 本節討論列表(list),字典(dict)和集合(set)。 概述 通常,程序必須處理許多對象。 股票的投資組合 股票價格表 這裏有三種主要的選擇(譯註:數據結構)可以使用: 列表。有序的數據。 字典。無序的數據。 集合。互異且無序的數據。 把列表當作容器 當數據順序很重要時,請使用列表。記住,

容器 , 網頁爬蟲 , 人工智能 , 數據結構與算法 , Python

收藏 評論

codists - 翻譯:《實用的Python編程》01_06_Files

目錄 | 上一節(1.5 列表) | 下一節 (1.7 函數) 1.6 文件管理 大多數的程序需要從某處讀取輸入。本節討論文件訪問。 文件輸入和輸出 打開一個文件: f = open('foo.txt', 'rt') # Open for reading (text) g = open('bar.txt', 'wt') # Open for writing (text) 讀取所有的

網頁爬蟲 , 人工智能 , 數據結構與算法 , 後端 , Python

收藏 評論

芯動大師 - 一篇圖文詳解PID調參細節,實現PID入門到精通

讀完本篇文章你的收穫: PID三個參數基本概念 瞭解如何調節PID 認識一個鑽研技術的博主 先上效果圖: 一、什麼是PID 在工程中,如果我們要用單片機做一個温控系統,其系統組成一般如下:一個採集温度的ADC,一個輸出温度的加熱頭以及一個用於運行控制算法的單片機,如果我們要維持温度為100度,在不加任何控制算法的情

過沖 , yyds乾貨盤點 , 單片機 , 控制算法 , 人工智能 , 數據結構與算法

收藏 評論

iicode - leetcode 450. Delete Node in a BST 刪除二叉搜索樹中的節點 (中等)

一、題目大意 給定一個二叉搜索樹的根節點 root 和一個值 key,刪除二叉搜索樹中的 key 對應的節點,並保證二叉搜索樹的性質不變。返回二叉搜索樹(有可能被更新)的根節點的引用。 一般來説,刪除節點可分為兩個步驟: 首先找到需要刪除的節點; 如果找到了,刪除它。 示例 1: 輸入:root = [5,3,6,2,4,null,7], key = 3 輸出:[5,4,6,2,n

leetcode , 數據結構與算法

收藏 評論

未聞花名AI - 構建AI智能體:四十四、線性迴歸遇見大模型:從數學原理到智能實戰

一、什麼是線性迴歸 結合我們生活中例子,如果你是一個水果店老闆,你想知道“草莓的重量”和“它的價格”之間有什麼關係。憑經驗你知道,越重的草莓肯定越貴。線性迴歸就是幫你把這種模糊的經驗,變成一個精確的數學公式。 核心思想:找到一個線性方程(一條直線),來最好地描述自變量 (X)(比如:重量)和因變量 (Y)(比如:價格)之間的關係。 公式:Y = wX +

擬合 , yyds乾貨盤點 , 數據 , 最小二乘法 , 人工智能 , 數據結構與算法

收藏 評論

mob64ca1401b651 - 基於模型預測控制MPC的光伏併網系統設計|太陽能發電|模型預測控制_fcs-mpc

💥💥💞💞歡迎來到本博客❤️❤️💥💥 🏆博主優勢:🌞🌞🌞博客內容儘量做到思維縝密,邏輯清晰,為了方便讀者。 ⛳️座右銘:行百里者,半於九十。 📋📋📋本文內容如下:🎁🎁🎁

支持向量機 , 算法 , 控制策略 , 模塊化 , 人工智能 , 數據結構與算法

收藏 評論

編程思想者 - AI智能寫作軟件寫作狐,快速生成偽原創、摘要提取、字體轉化、內容相似度檢測等等

寫論文邏輯混亂,文獻綜述無從下手,開題報告一籌莫展?別慌!懂你!無論你是正在為畢業論文頭疼的大學生,還是在為碩士論文、博士論文絞盡腦汁的研究生,或是為了職稱評定而努力撰寫期刊論文、會議論文的科研人員,AI寫論文工具都能為你提供強大的支持。掌橋科研等多款AI生成論文軟件,覆蓋了從AI寫畢業論文到AI寫課程論文,再到AI寫科普文章、AI寫開題報告、AI寫文獻綜述,甚至是AI生成畢業論

自動生成 , 自然語言處理 , 參考文獻 , 人工智能 , 數據結構與算法

收藏 評論

iicode - leetcode 287. Find the Duplicate Number 尋找重複數 (中等)

一、題目大意 給定一個包含 n + 1 個整數的數組 nums ,其數字都在 [1, n] 範圍內(包括 1 和 n),可知至少存在一個重複的整數。 假設 nums 只有 一個重複的整數 ,返回 這個重複的數 。 你設計的解決方案必須 不修改 數組 nums 且只用常量級 O(1) 的額外空間。 示例 1: 輸入:nums = [1,3,4,2,2] 輸出:2 示例 2: 輸入:num

leetcode , 數據結構與算法

收藏 評論

lu952450497 - 基於信任的協同過濾算法解析與 Python 實現(一)

一、為什麼需要“信任” 傳統 User-CF 的核心假設是: 相似用户 = 好的推薦來源 但在真實系統中存在明顯問題: 數據稀疏下,相似度極不穩定 相似 ≠ 可靠(刷單、噪聲用户) 用户行為具有明顯的“圈層”效應 在很多產品中(社交、社區、電商): 用户之間存在 顯式或隱式關係 朋友 / 關注 / 專家 的行為

顯式 , 相似度 , 權重 , 人工智能 , 數據結構與算法

收藏 評論

葱 - 字符串

反轉字符串 leetcode.344 鏈接https://leetcode.cn/problems/... 解題方法:雙指針 l,r指針分別放在字符串的首尾兩端,每次交換兩個字符 每交換一次指針向中間移動一位 leetcode解題代碼 class Solution { public: void reverseString(vectorchar s) {

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

收藏 評論

iicode - leetcode 146. LRU Cache LRU 緩存 (簡單)

一、題目大意 請你設計並實現一個滿足 LRU (最近最少使用) 緩存 約束的數據結構。 實現 LRUCache 類: LRUCache(int capacity) 以 正整數 作為容量 capacity 初始化 LRU 緩存 int get(int key) 如果關鍵字 key 存在於緩存中,則返回關鍵字的值,否則返回 -1 。 void put(int key, int v

leetcode , 數據結構與算法

收藏 評論

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

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

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

收藏 評論

Python數據分析 - 蘋果明年 AR 眼鏡有望再創業務高峯,外資喊目標價上看 200 美元 -

眾所周知,作為當下科技領域的熱門賽道,智能眼鏡被視為“下一代智能終端”,承載着“智慧之眼”的行業期待。 智能眼鏡引爆新風口 值得一提的是,今年以來消費電子持續復甦,尤其在AI的進一步催化下,產業將進入新一輪的雙旺共振期,智能眼鏡作為全新的智能穿戴設備正在引爆新的風口。 隨着科技熱潮愈演愈烈,AR+AI眼鏡行業正經歷一場不同以往的

人工智能 , 數據結構與算法 , ar , apple , 模態 , 手勢識別

收藏 評論

芯動大師 - ROS機器視覺入門:從基礎到人臉識別與目標檢測

前言 從本文開始,我們將開始學習ROS機器視覺處理,剛開始先學習一部分外圍的知識,為後續的人臉識別、目標跟蹤和YOLOV5目標檢測做準備工作。我採用的筆記本是聯想拯救者遊戲本,系統採用Ubuntu20.04,ROS採用noetic。 顏色編碼格式,圖像格式和視頻壓縮格式 (1)RGB和BGR:這是兩種常見的顏色編碼格式,分別代表了紅、綠、藍三原色。不同之處在於,

sed , yyds乾貨盤點 , 數據 , 人工智能 , 數據結構與算法 , ide

收藏 評論

芯動大師 - 機器人SLAM建圖與自主導航:從基礎到實踐

前言 這篇文章我開始和大家一起探討機器人SLAM建圖與自主導航 ,在前面的內容中,我們介紹了差速輪式機器人的概念及應用,談到了使用Gazebo平台搭建仿真環境的教程,主要是利用gmapping slam算法,生成一張二維的仿真環境地圖 。我們也會在這篇文章中繼續介紹並使用這片二維的仿真環境地圖,用於我們的演示。 教程 SLAM算法的引入 (1)SLAM:S

yyds乾貨盤點 , 數據 , 二維 , 激光雷達 , 人工智能 , 數據結構與算法

收藏 評論

bigsai - 棧和括號匹配問題,一文搞懂

什麼是棧 棧在我們日常編碼中遇到的非常多,很多人對棧的接觸可能僅僅侷限在 遞歸使用的棧 和 StackOverflowException,棧是一種後進先出的數據結構(可以想象生化金字塔的牢房和生化角鬥場的狗洞)。 棧(stack)是一種運算受限的線性數據結構,它具有以下特點: 1. 運算受限: 棧限定僅在表尾進行插入和刪除操作,這一端被稱為棧頂,而另一端稱為棧底。這限制了對棧的操作,只能按照後進

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

收藏 評論

週一pro - 二叉樹遞歸套路(2):判斷二叉樹是否是搜索二叉樹、二叉樹的最大距離

本篇繼續來聊聊二叉樹的遞歸套路。 一、判斷二叉樹是否是搜索二叉樹 搜索二叉樹定義:二叉樹中的任意一個以X為頭的子樹,左子樹都比X小,右子樹都比X大。(經典的搜索二叉樹是沒有重複值的) 1、經典做法 中序遍歷,結果是遞增的,説明這是搜索二叉樹。 2、遞歸套路思路 分析任意一個以X為頭的子樹,滿足以X為頭的子樹是搜索二叉樹的條件(列出所有可能性) 1)左子樹是搜索二叉樹 2)右子樹是搜索二叉樹 3)左

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

收藏 評論

Java架構師 - 學習算法必備的《程序員代碼面試指南》免費領取啦!!

這是一本程序員代碼面試寶典!書中對IT名企代碼面試各類題目的最優解進行了總結,並提供了相關代碼實現。針對當前程序員面試缺乏權威題目彙總這一痛點,本書選取將近200道真實出現過的經典代碼面試題,幫助廣大程序員做充分的面試準備。“刷”完本書後,你就是“題王”! 本書採用“題目+解答”的方式組織內容,並把面試題類型相近或者解法相近的題目儘量放在一起,讀者在學習本書時很容易看出面試題解法之間的聯繫,使知識

編程 , leetcode , 算法 , 數據結構與算法 , 程序員

收藏 評論

mob64ca13fdd43c - bluestacks5可以用藍牙功能嗎

BT 5.0 New Features概述 1.1.前言 2016年12月6日,藍牙SIG發佈了5.0版本的核心規範,該規範從距離、速度等多個方面,對BLE進行了增強,藍牙官網的總結如下: With the launch of Bluetooth 5,Bluetooth®technology continues to evo

嵌入式 , bluestacks5可以用藍牙功能嗎 , 數據 , 架構 , 後端開發 , 數據結構與算法 , High

收藏 評論

iicode - leetcode 380. Insert Delete GetRandom O(1) (中等)

一、題目大意 實現RandomizedSet 類: RandomizedSet() 初始化 RandomizedSet 對象 bool insert(int val) 當元素 val 不存在時,向集合中插入該項,並返回 true ;否則,返回 false 。 bool remove(int val) 當元素 val 存在時,從集合中移除該項,並返回 true ;否則,返回 false 。

leetcode , 數據結構與算法

收藏 評論