原创 散列表的基本思想

假設我們現在要存儲五個人的身高。如下表 姓名 身高 張三 170 李四 178 王五 173 小明 175 小紅 167 我們爲這五個成績創建了一個數組 typdef struct height_

原创 雙向循環鏈表的操作

一、雙向循環鏈表的實現,如果理解了前面的雙向鏈表和循環鏈表,那麼理解雙向循環鏈表是一件很簡單的事情,這裏的實現是在我之前的雙向鏈表的基礎上,將尾結點的next指向頭結點,將頭結點的pioneer指向尾結點,就可以實現雙向循環鏈表了

原创 【每天一點算法】基於梯度下降的多變量線性迴歸(我的第一個機器學習算法)

概述 學習了吳恩達老師的機器學習算法的前六章後,我初步認識了機器學習算法,總的來說就是最小化偏差,最小化偏差有多種方法,在課程中使用的是梯度下降法和正規方程法(最小二乘法),下面我就利用我學習到的知識來進行一次簡單的學習算法設計

原创 AVL平衡二叉查找樹

概述 本文主要分成兩部分: AVL平衡二叉樹介紹 源代碼遞歸邏輯分析 一、AVL(Adelson-Velskii-Landis)平衡二叉查找樹介紹 爲了簡便起見,後面我們把AVL平衡二叉查找樹簡稱爲AVL樹。 什麼是AVL樹,

原创 【每天一點算法】Dijkstra最短路徑算法

我是在運籌學這門課裏面接觸到這個算法的,先是在書上大概理解了這種方法的人腦思維方式。但是我堅信,運用機器實現我們學到的每一個算法將會幫助我們更好地理解我們所處的信息化時代,下面就開始吧。 一、Dijkstra算法概述 Dijkstra

原创 在github上新建一個倉庫後,如何將本地文件推送上來

哈哈哈,有圖有真相。這張圖片的作用是教我們如何把本地文件夾變成一個倉庫並且將它與我們在github上的遠程倉庫相連。

原创 【每天一點算法】冒泡排序

今天我的內心受到了打擊,原來我是個徹頭徹尾的垃圾,一個冒泡排序寫了我三個小時。以後要經常找點算法的題目來練練手。(藍色是憂傷的顏色😭) 今天我就把這道醍醐灌頂的冒泡排序算法總結一下。 一個上升排序,不過,今天這個總結不僅僅是算法,還有

原创 Qt座標系統變換

make it right before you make it faster . Keep it right when you make it faster . Make it clear before you make it fa

原创 C++中的內聯函數

如果想把一個函數定義爲內聯函數,則需要在函數名前面放置關鍵字 inline,在調用函數之前需要對函數進行定義。如果已定義的函數多於一行,編譯器會忽略 inline 限定符。在類定義中的定義的函數都是內聯函數,即使沒有使用 inline

原创 磁感應強度、磁場強度、磁動勢之三者間的關係

想象一個鐵圓環,圓環中間有載流導線經過,這樣在圓環中就會產生磁場。假設周圍沒有其它磁場干擾。 磁感應強度和哪些因素相關呢,我們能想到的有:磁介質的材料性質,磁介質的幾何性質,勵磁電流。 磁場強度和哪些因素相關呢,我們知道磁場強度與磁感

原创 伯努利原理證明

原表達式 12ρν2+ρgh+p=constant\frac{1}{2}\rho\nu^2 + \rho g h + p = constant21​ρν2+ρgh+p=constant 其中: ν=\nu=ν= 流體流速 g=g=g=

原创 【檢測技術】之熱電偶測溫

理論基礎:熱電效應 把兩種不同的導體或半導體連接成閉合迴路將他們的兩個接點分別置於溫度TTT和T0T_0T0​則在該回路中就會產生熱電勢,可用EAB=(T,T0)E_{AB} =(T, T_0)EAB​=(T,T0​)表示,這種現象稱

原创 【現代操作系統】之I/O軟件原理

I/O軟件管理的目標 第一個目標是設備獨立性,我們應該編寫這樣的設備:它能夠訪問任意I/O設備而無需事先指定設備。也就是說,U盤,磁盤,CD在我們眼裏都是文件,至於如何區分這些文件,這是操作系統要考慮的。 第二個目標是錯誤處理,一般來

原创 【現代操作系統】之I/O硬件原理

什麼是I/O硬件原理 不同人對I/O的理解是不同的,對於電子工程師而言,I/O硬件就是芯片,導線,電源,電機和其它組成硬件的物理部件。對程序員而言,I/O是一種軟件接口,他們關心的是硬件可以接受的命令和怎樣向硬件發出命令,以及硬件返回

原创 【現代操作系統】之文件系統的實現

什麼是文件系統的實現 上一節中,我們從用戶角度觀察了文件系統,這一節中我們要從實現者的角度考慮問題。用戶關心文件是怎樣命名的,可以進行什麼操作、目錄樹是什麼樣的以及類似的界面的問題。而實現者感興趣的是文件和目錄是怎樣存儲的、磁盤空間是