原创 學習筆記(01):數據結構基礎系列(4)：串-串的模式匹配（KMP算法）
立即學習:https://edu.csdn.net/course/play/1434/22571?utm_source=blogtoedu 用KMP算法找出A中所有與B相同的子串的起始字符的下標 KMP算法的原理在BF算法的基礎上,通過計
2020-06-19 02:04:24
原创 數值分析線性方程組迭代法之SOR迭代法詳解及其C語言算法實現
SOR迭代法,又名逐次超鬆弛迭代法,與Jacobi迭代法和Guass-Seidel迭代法相比,收斂速度更快其原理如下(想詳細瞭解,可以點擊這裏數值分析(東北大學)): 1.構造迭代式時,要加上一個大於0的鬆弛因子w,這樣可以加快其
2020-05-26 15:43:45
8
原创 改進的順序表原理講解及其算法實現
在數據結構中,有一種邏輯結構是線性結構,常用的存儲結構便是順序存儲結構和鏈式存儲結構,對應的名稱便是順序表和鏈表。 順序表簡介 可以通俗了理解，順序表就是數組，支持隨機存取（隨便訪問哪個地方都可以，但有越界訪問的風險）以及下標訪問
2020-04-11 09:11:16
原创 解線性方程組迭代法之Jacobi迭代法及其算法實現
在上一篇博客裏面,筆者介紹瞭解線性方程組的LU分解法,這篇來介紹一個新的方法,迭代法.解線性方程組的迭代法有多種,其中就有Jacobi迭代法,它的原理是什麼呢?有如下的線性方程組Ax=b,可將其變形爲=>Mx=Nx+b=>x=M-
2020-03-09 12:28:28
原创 利用列主元高斯消元法求線性方程組及其算法實現
學過線性代數的朋友都知道有多種方法能用來解線性方程組,今天我給大家介紹的方法是,列主元高斯消元法及其算法實現 如何解線性方程組? 相信大家在初中就學過解方程組,如下面做這個題目 我們求解的時候,就是用消元的方法,即通過兩個式子相
2020-03-09 12:28:28
原创 解線性方程組的直接方法:LU分解法及其C語言算法實現
在上一篇博客裏面,筆者介紹瞭解線性方程組的列主元Guass消元法,這篇將介紹LU分解法及其算法實現. 什麼是LU分解? 對於一個線性方程組Ax=b,其中A是非奇異係數矩陣,b是線性方程組右端項,在列主元Guass消元法裏面我們知道
2020-03-09 12:28:28
2
原创 解線性方程組迭代法之Guass-Seidel迭代法及其算法實現
上篇給大家講解了迭代法中的Jacobi迭代法,這篇將給大家講解一個收斂更快的方法:Guass-Seidel迭代法,在方法上,Guass-Seidel迭代法和Jacobi迭代法大同小異,它的迭代式與Jacobi迭代法的差不多,唯一的
2020-03-09 12:28:28
原创 將QT中QRadioButton按鈕從選中狀態設置爲未選中狀態
筆者初學QT,在開放過程中,遇到了一個問題,比如說像下圖這樣的情況假如要重新考試 那麼對於軟件來說,應該要做的一個措施就是,在用戶點擊Yes之後,將用戶所有的已經選中的答案的狀態設爲未選中狀態,那麼怎樣設置呢?我在想到這個問題的時
2020-03-09 12:28:28