動態(tài)規(guī)劃三要素:重疊子問題、最優(yōu)子結構奕纫、狀態(tài)轉(zhuǎn)移方程 子系列問題 注意「子序列」和「子串」這兩個名詞的區(qū)別涩馆,子串一定是連續(xù)的行施,而子序列不一定是連...
二叉堆 heapify(包括heapq封裝的其他操作)都不會更改數(shù)據(jù)結構(仍為list),只會以堆的操作規(guī)范對其進行處理魂那。 LRU 算法
在處理數(shù)組和鏈表相關問題時,雙指針技巧是經(jīng)常用到的冰寻,雙指針技巧主要分為兩類:左右指針和快慢指針须教。 例如:2sum 滑動窗口 一種特殊的雙指針方法...
基本思路 題型 排列 組合 子集。組合和子集是等價的斩芭。 剪枝 回溯法提升效率的關鍵是合理剪枝轻腺,有: 如果sum>target, 及時退出 需要回...
極大線性無關組 初等行變換——互換划乖、倍乘贬养、加法得到: A^由 A進行初等行變換來,且列向量位置并未改變琴庵,所以 A中與A^ 對應位置的列向量可以構...
CNN Multi-head Attention Self Attention Transformer
并查集 遞歸技巧 鏈接[https://labuladong.online/algo/other-skills/tips-in-exam/#%E...
同序shuffle
1. RuntimeError: reduce failed to synchronize: cudaErrorAssert: device-s...