原创 leetcode棧和堆總結(python版)+樹的前中後序遍歷

棧: 典型的題目有括號匹配,遞歸時用到棧,最小棧,由內到外處理,維持最大最小,這種都用到棧。做棧類的題 首先想好棧元素的意義 入棧 出棧 做題順序:20、42、496、503、739、901、84、71、85、144、94、145 其中【

原创 leetcode樹總結(python

做題順序:144、94、145、102、103、96、95、98、100、101、111、105、106、108、104、110、111、112、113 牛客網【二叉樹的下一個節點】 寫遞歸循環的時候,先想基線條件是什麼,也就是當只有最簡

原创 DnCnn

圖像去噪的背景 參考:https://blog.csdn.net/weixin_40446557/article/details/81451651 一、什麼是圖像噪聲? 噪聲在圖像上常表現爲一引起較強視覺效果的孤立像素點或像素塊。一般,噪

原创 深度學習筆記:

day1: 一、結構化數據和非結構化數據 結構化數據 結構化數據,是指由二維表結構來邏輯表達和實現的數據,嚴格地遵循數據格式與長度規範,主要通過關係型數據庫進行存儲和管理。也稱作行數據,一般特點是:數據以行爲單位,一行數據表示一個實體的信

原创 【leetcode】滑動窗口

【面試題57 - II. 和爲s的連續正數序列】 題目: 輸入一個正整數 target ,輸出所有和爲 target 的連續正整數序列(至少含有兩個數)。 序列內的數字由小到大排列,不同序列按照首個數字從小到大排列。 題解:摘自https

原创 刷題——我不熟悉的小知識點

1.字典 dict.items() 以列表的形式返回 如果想遍歷字典,應該for key, value in dict.items()這樣做。 2.math.gcd(x, y)求兩個數的最大公約數 3.dict.get(x)返回鍵,找到x

原创 前綴和、哈希用法總結

思路:遇到這種連續子數組的問題,通常有的方法: 滑動窗口法(先通過移動right到達包涵要求的解,然後left再優化,而這個題目不符合這種要求) 動態規劃(最長連續上升子序列) 前綴和 1.【leetcode560】和爲K的子數組 給定一

原创 Actor-Critic算法相關資料

https://zhuanlan.zhihu.com/p/28348110 https://zhuanlan.zhihu.com/p/36494307 https://blog.csdn.net/qq_30615903/article/d

原创 【Leetcode】括號類題總結

【leetcode20】有效的括號 題目: 給定一個只包括 '(',')','{','}','[',']' 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串

原创 劍指offer仍不熟練的題目

鏈表類: 二叉搜索樹轉化成雙向鏈表 刪除鏈表中重複的節點  

原创 字典樹

初次接觸字典樹,什麼是字典樹呢? 字典樹又被稱爲是前綴樹。 如https://blog.csdn.net/weixin_39778570/article/details/81990417博客裏, 從上圖歸納出Trie樹基本性質. 從根到某

原创 常用排序算法總結(python)

參考:https://wiki.jikexueyuan.com/project/easy-learn-algorithm/xiaohen-buy-book.html 常用的排序算法有: 桶排序 冒泡排序 快速排序 堆排序 1、桶排序:好多

原创 Leetcode動態規劃(python)

九章算法動態規劃總結 動態規劃分類: 座標型動態規劃 序列型動態規劃 劃分型動態規劃 最長上升子序列 揹包型動態規劃 區間型動態規劃 綜合型動態規劃 思路: 定義狀態(根據最後一步和子問題) 寫出狀態(根據最後一步和子問題) 初始化和界內

原创 leetcode字符串(python)

3. 無重複字符的最長子串 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-

原创 leetcode 回溯算法總結(python)

回溯使用的場景: 回溯法非常適合由多個步驟組成的問題,並且每個步驟都有多個選項,當我們在某一步選擇了其中一個選項時,就進入下一步,然後又面臨新的選項。我們就這樣重複選擇着,直至到達最後的狀態。 一般畫樹狀圖表示 做回溯的題步驟:【樹的深度