原创 《算法導論》學習之旅-第十二章-二叉搜索樹

文章目錄序言什麼是二叉搜索樹查詢二叉搜索樹查找最大關鍵字元素和最小關鍵字元素前驅和後繼插入和刪除插入刪除總結 序言 搜索樹數據結構支持許多動態集合操作,包括:SEARCH, MINIMUM, MAXIMUM, INSERT, D

原创 《算法導論》學習之旅-第十一章-散列表

文章目錄序言直接尋址表散列表通過鏈接法解決衝突散列函數除法散列法乘法散列法全域散列表開放尋址法線性探測法平方探測法雙重散列法 序言 許多應用需要一種動態集合結構,他至少支持插入,查找,刪除等字典操作。而散列表就是一種實現字典操作

原创 《算法導論》-讀書筆記-第七章-快速排序(QUICKSORT)

序言 快速排序,顧名思義就是具有較快的排序速度,它利用了跟歸併排序一樣的分治思想。它同時是一種原址性的排序方法,最好情況下的時間複雜度爲O(nlgn), 最壞情況下的時間複雜度爲O(n2)。 快速排序的描述 快速排序利用的是分治

原创 九九乘法表-簡單文件操作-python實現

之前關注過百度飛槳的公衆號,看到這次飛槳的“Python小白逆襲大神”打卡營,便參加了。昨天開始了第一天的打卡,這個每天都有獎品,但是基於我這種剛入門的小白來說,做題速度趕不上,所以我不奢望獎品,而是好好學好這七天的知識,對AI有

原创 《算法導論》學習之旅-第十五章-動態規劃

序言 書中介紹動態規劃比較複雜,看得不是特別地懂,我將從我自己理解的動態規劃來做一些記錄和介紹。 什麼是動態規劃 在說動態規劃之前,我們先談一談斐波那契數列。斐波那契數列是第n個元素和第n-1個和第n-2個元素之和即 f(n) =

原创 Git學習(一)——Git教程和安裝配置

文章目錄序言Git簡介Git安裝配置Linux平臺安裝Windows平臺上安裝Git配置 序言 本着一顆入駐Github的心來學習Git的基本使用,從現在開始記錄Git的學習筆記,方便以後自己瀏覽。 Git簡介 Git 是一個開

原创 Git學習(二)——工作流程和創建倉庫

文章目錄Git 工作流程Git 工作區、暫存區和版本庫Git 創建倉庫git initgit clone Git 工作流程 Git 的工作流程大致如下: 克隆 Git 資源作爲工作目錄。 在克隆的資源上添加或修改文件。 如果其

原创 《算法導論》學習筆記-第八章-線性時間排序(Linear_time Sort)

文章目錄序言排序算法的下界決策樹模型(decision-tree model)最壞情況的下界計數排序基數排序桶排序結語 序言 前面的章節主要講述的排序算法都是通過比較來得到已排序好的數列,我們通常稱這一類排序算法爲比較排序。比如

原创 《算法導論》學習之旅-第十章-基本數據結構

文章目錄序言棧和隊列棧隊列鏈表鏈表的搜索鏈表的插入鏈表的刪除指針和對象的實現對象的多數組表示對象的單數組表示有根樹的表示二叉樹分支無限制的有根樹 序言 在本章中,我們將會討論如何使用指針的基本數據結構來構造動態集合,下面主要介紹

原创 Git學習(三)——基本操作

文章目錄Git基本操作獲取與創建項目命令git initgit clone基本快照git addgit statusgit diffgit commitgit reset HEADgit rmgit mv Git基本操作 Git

原创 《算法導論》學習筆記-第九章 中位數和順序統計量

文章目錄引入最小值和最大值分別找出最小值和最大值同時求出最小值和最大值期望爲線性時間的選擇算法最壞情況線性時間的選擇 引入 本章主要講的是選擇問題,比如:求一組數列中的最大值和最小值,或者是求出第i大的元素。這個我們可能認爲很簡

原创 基於TPS-63070的升壓電路

文章目錄作業簡介芯片介紹原理圖和PCB心得 作業簡介 要求:用TPS-63070這款芯片製作一個3V到7V的升壓電路。 封裝要求:除大電容外,全部使用貼片封裝 參數選擇可藉助官方工具計算(建議弄清原理後再進行繪製PCB),PCB

原创 Linux學習之旅-常用命令-文件處理命令

文章目錄命令格式與目錄處理命令 ls命令格式目錄處理命令:ls-a-l-d-i-h其他目錄處理命令mkdircdpwdrmdircpmvrm Linux操作系統主要是面對服務器來工作,通常不像Windows擁有華麗的圖形界面,在

原创 《算法導論》學習筆記-第八章-線性時間排序

文章目錄序言排序算法的下界決策樹模型(decision-tree model)最壞情況的下界計數排序基數排序桶排序結語 序言 前面的章節主要講述的排序算法都是通過比較來得到已排序好的數列,我們通常稱這一類排序算法爲比較排序。比如

原创 《算法導論》-讀書筆記第七章-快速排序

序言 快速排序,顧名思義就是具有較快的排序速度,它利用了跟歸併排序一樣的分治思想。它同時是一種原址性的排序方法,最好情況下的時間複雜度爲O(nlgn), 最壞情況下的時間複雜度爲O(n2)。 快速排序的描述 快速排序利用的是分治