原创 小魚要學數據結構(基於python)—Day1算法分析

目錄數據結構學習筆記(北大公開課)算法分析累計求和變位詞判斷問題 數據結構學習筆記(北大公開課) 算法分析 下面是這一課的知識點概覽,首先介紹了大O記號的七種級別的複雜度。 下面是這一課相關的代碼實踐 累計求和 兩種方法對比:用

原创 小魚要學數據結構(基於python)—Day6有序表與線性結構小結

目錄數據結構(北大公開課)線性結構有序表線性結構小結 數據結構(北大公開課) 線性結構 有序表 1、有序表知識結構 2、有序表算法分析 3、有序表實現 #有序表 class OrderedList: def __ini

原创 小魚要學數據結構與算法(基於python)—Day12冒泡排序與選擇排序

數據結構學習筆記12(北大公開課)目錄排序和查找一、知識概覽1.1 冒泡排序算法1.2 選擇排序算法二、代碼實現2.1冒泡排序2.2 冒泡排序改進算法2.3 選擇排序算法2.4 輸出結果 排序和查找 一、知識概覽 本章主要講解六

原创 小魚要學數據結構(基於python)—Day3隊列

目錄數據結構筆記(北大公開課)隊列 數據結構筆記(北大公開課) 隊列 下面是本課知識點概覽: 下面是隊列的兩個應用舉例: 下面是本課代碼 #實現隊列 class Queue: def __init__(self):

原创 小魚要學數據結構與算法(基於python)—Day20二叉查找樹、實現及算法分析

數據結構學習筆記20(北大公開課)目錄二叉查找樹一、知識概覽1.1 二叉查找樹操作及性質1.2 二叉查找樹實現及算法分析二、代碼實現2.1 BST類及其方法2.2 TreeNode類及其方法 二叉查找樹 一、知識概覽 本章主要講

原创 小魚要學數據結構(基於python)—Day4雙端隊列

目錄數據結構(北大公開課)線性結構雙端隊列 數據結構(北大公開課) 線性結構 雙端隊列 1、雙端隊列知識框架 2、雙端隊列的實現 #實現雙端隊列 class Deque: def __init__(self):

原创 小魚要學數據結構與算法(基於python)—Day11查找和排序之查找

數據結構學習筆記11(北大公開課)目錄排序和查找一、知識概覽二、代碼實現2.1順序查找2.2 二分法查找 排序和查找 一、知識概覽 本章整體知識點如下: 查找算法知識點如下: 二、代碼實現 2.1順序查找 (1)無序表順序查

原创 小魚要學數據結構與算法(基於python)—Day13插入排序和謝爾排序

數據結構學習筆記13(北大公開課)目錄排序和查找一、知識概覽1.1 插入排序算法1.2 謝爾排序二、代碼實現2.1插入排序2.2 謝爾排序2.3 輸出 排序和查找 一、知識概覽 本章主要講解六種排序算法中的插入排序和謝爾排序,知

原创 小魚要學數據結構與算法(基於python)—Day8優化問題與策略

數據結構學習筆記8(北大公開課)目錄解決問題的策略一、知識概覽二、找零兌換問題2.1遞歸解法2.2遞歸解法優化 解決問題的策略 一、知識概覽 本章首先引入了分治策略,之後重點介紹了找零兌換問題,分別講解了貪心策略,遞歸解法和動態

原创 小魚要學數據結構與算法(基於python)—Day22圖及其抽象數據類型實現

數據結構學習筆記22(北大公開課)目錄圖一、知識概覽1.1 概念及定義1.2 圖抽象數據類型實現1.3圖的應用二、代碼實現2.1 實現2.2 實例 圖 一、知識概覽 1.1 概念及定義 1.2 圖抽象數據類型實現 1.3圖的

原创 小魚要學數據結構與算法(基於python)—Day15散列、散列函數、區塊鏈

數據結構學習筆記15(北大公開課)目錄散列一、知識概覽1.1 散列1.2 散列函數1.3 散列函數應用二、python散列函數庫 散列 一、知識概覽 本章主要講解散列、散列函數、區塊鏈,知識概覽如下。 1.1 散列 1.2 散

原创 人工智能實踐入門-Day0小魚安裝Tensorflow之各種報錯踩坑及全面解決方法

之前已經安裝了python3.7和pycharm,沒裝anaconda和tensorflow,第一次安裝tensorflow沒有經驗,各種報錯,哭了。。也沒有人可以問,笨手笨腳踩了無數坑555,自己通過搜索倒騰了一天終於解決了所

原创 小魚要學數據結構(基於python)—Day2棧

目錄數據結構學習筆記(北大公開課)線性結構棧 數據結構學習筆記(北大公開課) 線性結構 下面是本課知識概覽 棧 1.如何用python實現棧 #實現stack class Stack: def __init__(self

原创 小魚要學數據結構與算法(基於python)—Day14歸併排序和快速排序

數據結構學習筆記14(北大公開課)目錄排序和查找一、知識概覽1.1 歸併排序1.2 快速排序二 代碼實現2.1 歸併排序2.2 更pythonic的歸併排序2.3 快速排序 排序和查找 一、知識概覽 本章主要講解六種排序算法中的

原创 小魚要學數據結構與算法(基於python)—Day10動態規劃案例分析+遞歸小結

數據結構學習筆記10(北大公開課)目錄解決問題的策略一、知識概覽二、博物館大盜問題2.1 動態規劃解法2.2 遞歸解法 解決問題的策略 一、知識概覽 本章介紹了動態案例分析——博物館大盜問題。分別用動態規劃和遞歸法求解。最後對遞