原创 【算法設計與分析】14 分治算法的一般描述和分析方法

本文主要描述分治算法的一般描述和分析方法。銜接上一篇文章:【算法設計與分析】13 分治策略的設計思想 文章目錄1 分治算法的一般性描述1.1 分支算法的時間分析1.2 兩類常見的遞推方程與求解方法2 總結 1 分治算法的一般性

原创 【算法設計與分析】13 分治策略的設計思想

算法中很多方法都是可以採用分治策略進行設計與優化,那麼什麼是分治策略?如何使用分治策略進行算法的設計與分析? 文章目錄1. 分治策略的基本思想1.1 二分檢索的設計思想1.2 二分歸併排序的設計思想1.3 Hanoi塔的遞歸算

原创 【Linux進程、線程、任務調度】四多核下負載均衡 中斷負載均衡,RPS軟中斷負載均衡 cgroups與CPU資源分羣分配 Linux爲什麼不是硬實時 preempt-rt對Linux實時性的改造

學習交流加 個人qq: 1126137994 個人微信: liu1126137994 學習交流資源分享qq羣: 962535112 上一篇文章(點擊鏈接:點擊鏈接閱讀上一篇文章)講了: CPU/IO消耗型進程 吞吐率 v

原创 如何下載搬運youtube視頻

1.進入YouTube網站,找到目標視頻,打開視頻 2.拷貝視頻鏈接   3.進入視頻下載網站:https://zh.savefrom.net/ 4.粘貼視頻鏈接到下載視頻輸入框 5.選擇相應分辨率,並點擊下載即可

原创 【Linux進程、線程、任務調度】二 fork/vfork與寫時拷貝 線程的本質 託孤 進程睡眠和等待隊列

學習交流加(可免費幫忙下載CSDN資源): 個人微信: liu1126137994 學習交流資源分享qq羣1(已滿): 962535112 學習交流資源分享qq羣2(已滿): 780902027 學習交流資源分享qq羣3:89

原创 C++從入門到進階近100本書推薦電子書pdf

學習交流加(可免費幫忙下載CSDN資源): 個人微信: liu1126137994 學習交流資源分享qq羣1(已滿): 962535112 學習交流資源分享qq羣2(已滿): 780902027 學習交流資源

原创 【Linux進程、線程、任務調度】三 CPU/IO消耗型進程 吞吐率/響應 SCHED_FIFO算法與SCHED_RR算法 SCHED_NORMAL算法和CFS算法 nice與renic chrt

學習交流加(可免費幫忙下載CSDN資源): 個人微信: liu1126137994 學習交流資源分享qq羣1(已滿): 962535112 學習交流資源分享qq羣2(已滿): 780902027 學習交流資源分享qq羣3:89

原创 【算法設計與分析】16 分治策略:快速排序(快速排序的時間複雜度計算)

上一篇文章學習了:【算法設計與分析】15 分治策略:芯片測試 文章目錄1. 快速排序的基本思想1.2 時間複雜度的計算1.21 最壞情況時間複雜度計算1.22 最好情況時間複雜度1.23 平均時間複雜度計算2 總結 1. 快速

原创 【算法設計與分析】15 分治策略:芯片測試

上一篇文章學習了【算法設計與分析】14 分治算法的一般描述和分析方法 文章目錄1. 芯片測試1.1 一次測試的過程1.2 如何測試一塊芯片的好壞1.3 蠻力算法1.4 分治算法設計思想1.41 分治算法的正確性證明1.42 時

原创 單元測試debug過程中,顯示variables are not available

注:我的代碼是多線程異步執行的 單元測試,代碼在進行debug調試時,執行到某一行代碼突然就顯示variables are not available,多次嘗試,始終是會在某一行代碼處出現上述的情況。 經過分析,得出原因:

原创 【算法設計與分析】12 主定理及其應用

主定理是一個非常有用的定理,前面我們學習的所有知識都可以用主定理來求解,而不必要使用複雜的計算方法來求解 文章目錄1. 主定理1.1 主定理的應用背景1.2 主定理內容2. 主定理的應用2.1 求解遞推方程 例12.2 求解遞

原创 【算法設計與分析】10 差消法化簡高階遞推方程

上一篇文章使用遞推方程的方法求解了插入排序和二分歸併的時間複雜度,本文來求解快速排序的時間複雜度,同樣是利用了遞推方程法,但是求解該遞推方程的方法與以前不一樣:差消法 文章目錄1. 快速排序的時間複雜度求解2. 總結 1. 快

原创 【算法設計與分析】11 遞歸樹

當前面所學習的迭代法、差消法等不太好解決的問題,可以使用遞歸樹,來很方便的解決。 文章目錄1. 遞歸樹的概念1.1 迭代在遞歸樹中的表示2. 遞歸樹的生成規則2.1 遞歸樹生成實例2.2 遞歸樹應用實例3. 總結 1. 遞歸樹

原创 【算法設計與分析】09 遞推方程與算法分析

關於什麼是遞推方程,這裏就不再多說了。本文主要講講簡單的遞推方程來求解算法的時間複雜度 文章目錄1. 遞推方程的引入1.1 插入排序時間複雜度求解1.2 二分歸併排序時間複雜度求解2 總結 1. 遞推方程的引入 漢諾塔問題大家

原创 【算法設計與分析】06 幾類重要的函數

本篇文章中會用到上一篇文章的定理:【算法設計與分析】05 有關函數的漸進的界的定理 主要學習常見的一些函數的階 1. 基本函數類 以下按階的高低排序: 至少指數級: 2n, 3n, n!, … 多項式級: n, n2, nl