原创 leetcode【DFS】-----111. Minimum Depth of Binary Tree(樹的最小深度)
1、題目描述 2、分析 求樹的最小深度,遞歸求出左右子樹,返回其中小的那個。需要注意的是這裏的葉子節點指的是兩個子節點都爲空的節點,如果只是其中一個子節點爲空那麼需要返回的是另一個的高。 3、代碼 /** * Def
原创 leetcode【DFS】-----112. Path Sum(路徑總和)
1、題目描述 2、分析 DFS邊界條件是如果傳進來的節點爲空,說明前面沒找到則返回false,如果左右子節點都爲空並且傳進來的sum-val等於0,則返回true,遞歸處理左右子節點就好。 3、代碼 /** * De
原创 Python編程從入門到實踐-----第6章 字典
目錄1、簡單的字典2、使用字典3、遍歷字典4、嵌套 1、簡單的字典 字典類似C++裏面的map,一般有一個key和對應的value。如下代碼: # 下面代碼會輸出green和5 alien_0 = {'color': 'gre
原创 劍指offer-----25、複雜鏈表的複製
1、題目描述 輸入一個複雜鏈表(每個節點中有節點值,以及兩個指針,一個指向下一個節點,另一個特殊指針指向任意一個節點),返回結果爲複製後複雜鏈表的head。(注意,輸出結果中請不要返回參數中的節點引用,否則判題程序會直接返
原创 Python編程從入門到實踐-----第9章 類
目錄1、創建和使用類2、使用類和實例3、繼承4、導入類5、python標準庫6、類編碼風格 1、創建和使用類 以下創建Dog類: 下面是關於py中的類的一些介紹:類中的函數稱爲方法,前面所學的函數的一切都適用,只是調用的
原创 Python編程從入門到實踐-----第8章 函數
目錄1、定義函數2、傳遞實參3、返回值4、傳遞列表5、傳遞任意數量的實參6、將函數存儲在模塊中6.1 導入整個模塊6.2 導入特定函數6.3 使用as給函數指定別名6.4 使用as給模塊指定別名6.5 導入模塊中所有函數7、函數編
原创 Python編程從入門到實踐-----第7章 用戶輸入和while循環
目錄1、函數input()工作原理2、while循環3、使用while循環處理列表和字典 1、函數input()工作原理 函數input()可以讓程序暫停運行,等待用戶輸入一些文本,獲取用戶輸入之後,python將其存儲在一個
原创 Python編程從入門到實踐-----第5章 if語句
目錄1、簡單示例2、條件測試3、if語句4、使用if語句處理列表5、設置if語句的格式 1、簡單示例 cars = ["audi","bmw","subaru","toyota"] for car in cars: if
原创 Python編程從入門到實踐-----第4章 操作列表
目錄1、遍歷整個列表2、避免縮進錯誤3、創建數值4、使用列表的一部分5、元組6、設置代碼格式 1、遍歷整個列表 可以使用for循環來遍歷列表。如下代碼: 類似與C++11的範圍for語句,可以使用一個變量來進行對列表的遍
原创 Python編程從入門到實踐-----第2章 變量和簡單數據類型
目錄1、學習之前的簡單介紹2、hello,world!3、變量3.1 變量的命名和使用3.2 字符串3.2.1 字符串大小寫修改3.2.2 合併(拼接)字符串3.2.3 使用製表符或換行符添加空白3.2.4 刪除空白3.2 5 使
原创 Python編程從入門到實踐-----第3章 列表簡介
目錄1、列表是什麼1.1 訪問列表元素1.2 索引從0開始1.3 使用列表中的值2、修改、添加、刪除元素2.1 修改元素2.2 添加元素2.2.1 在列表末尾添加元素2.2.2 在列表中插入元素2.3 從列表中刪除元素2.3.1
原创 CSAPP-----虛擬內存
本節目錄 1、物理和虛擬尋址 2、地址空間 3、虛擬內存作爲緩存的工具 4、虛擬內存作爲內存管理的工具 5、虛擬內存作爲內存保護的工具 6、地址翻譯 7、案例研究 8、內存映射 9、動態內存分配 10、垃圾收集 11、C程序中常見的與內存
原创 leetcode【數組和字符串】-----49. Group Anagrams(字謎分組)
1、題目描述 、 2、分析 其實就是把含有相同字符並且出現次數相同的分爲一個組,我們可以使用map來統計,遍歷當前數組,對每一個字符串進行排序,之後放入map中,最後再從map中取出結果。map的兩個參數一
原创 leetcode【152周賽】-----5174. 健身計劃評估
1、題目描述 2、分析 這道題其實是一道滑動窗口的應用的題,也就是維護一個大小爲K的窗口,計算其中的值,然後再對值進行其他題目需要的計算。滑動窗口的技巧在一些求子串之類的題中很常見。 3、代碼 class Soluti
原创 leetcode【152周賽】-----5173. 質數排列
1、題目描述 2、分析 很明顯首先需要求n以內的質數,求質數有這樣一個簡單的方法,埃拉託斯特尼篩法,簡稱埃氏篩或愛氏篩,是一種由希臘數學家埃拉託斯特尼所提出的一種簡單檢定素數的算法。要得到自然數n以內的全部素數,必須把不