原创 線性時間選擇算法(Java)

線性時間選擇算法(Java)線性時間選擇算法隨機劃分線性選擇分析代碼利用中位數線性時間選擇分析例題代碼 線性時間選擇算法 最近算法課的知識點之一,自己以前沒遇見過(是我菜了沒錯),這次寫一篇。 那麼什麼是線性時間選擇呢???一句話

原创 操作系統進程同步

操作系統的進程同步進程同步兩種制約關係臨界資源臨界區同步機制的四個準則信號量機制整型信號量記錄型信號量記錄型信號量的P、V操作說明AND型信號量信號量集信號量機制的應用實現進程互斥實現前趨 進程同步 兩種制約關係 間接相互制約關係

原创 整數劃分的遞歸實現算法,並輸出所有劃分(Java)

整數劃分的遞歸實現算法,並輸出所有劃分(Java)問題分析代碼求整數劃分種數求具體劃分情況 先打廣告,所有的算法作業我都會把代碼更新在我的GitHub上 滑技工廠——Homework-AlgorithmAnalysis 希望大家能

原创 經典的進程同步問題

經典的進程同步問題生產者消費者問題問題規則哲學家進餐問題問題分析讀者寫者問題問題記錄型信號量信號量集 生產者消費者問題 問題 一組生產者向一組消費者提供產品,它們共享一個有界緩衝區,生產者向其中投放產品,消費者從中取得產品。 規則

原创 The application could not be installed: INSTALL_FAILED_ABORTED

The application could not be installed: INSTALL_FAILED_ABORTED一個小tip 一個小tip 今天在Android Studio運行項目到真機的時候,總是報錯。 The a

原创 這些不能不知道的常用數學建模算法之灰色預測模型

這些不能不知道的常用數學建模算法之灰色預測模型灰色預測模型累加生成GM(1,1)模型後驗差檢驗法 灰色預測模型 灰色預測模型(Gray Forecast Model)是通過少量的、不完全的信息,建立數學模型並做出小樣本預測的一種預

原创 歸併排序(合併排序)Java

歸併排序(合併排序)Java歸併排序定義分析代碼遞歸非遞歸 歸併排序 今天帶來的依舊是算法作業系列之🐢病排序(🐢:???) 哦說錯了,是歸併排序,我們老師的課件上也叫合併排序,下面是某度的百科的定義。 定義 歸併排序(MERG

原创 遞歸逆置帶頭結點的單鏈表_C/C++&Java

遞歸逆置帶頭結點的單鏈表_C/C++&JavaJava代碼C++代碼 這周的算法作業之一,逆置這步倒不是很難想。 逆置這步就先遞歸到最深層,讓尾巴指向自己的父節點,然後返回到父節點,讓node.next.next指向node就可以

原创 Java中的String背後的故事

Java中的String背後的故事String類字符串拼接常量池 String類 String類又稱作不可變字符序列,位於java.lang包中,Java程序默認導入java.lang包下的所有類。Java字符串就是Unicode

原创 Android下的MediaRecorder錄製基本使用

Android MediaRecorder錄製視頻MediaRecorder介紹主要方法編碼格式以及輸出格式編碼格式輸出格式生命週期簡要實驗步驟(自做)核心代碼 今天是自己課程知識的小share吧,喜歡的話給個大大的👍 Media

原创 活動安排問題(貪心、Java)

活動安排問題(貪心、Java)問題分析代碼 又是好久沒更,最近一直在忙雜七雜八的,更一個算法作業吧。 問題 X軸上有N條線段,每條線段有1個起點S和終點E。最多能夠選出多少條互不重疊的線段。(注:起點或終點重疊,不算重疊)。 或者

原创 這些不能不知道的常用數學建模算法之多屬性決策模型

這些不能不知道的常用數學建模算法之多屬性決策模型多屬性決策模型兩個部分例題各種屬性類型效益型(越大越好型)成本型(越小越好型)其他類型(上面兩種比較常用) 多屬性決策模型 兩個部分 由兩個部分組成: 獲取決策信息(包括兩個方面屬

原创 Java的進制轉換(藍橋杯試題總結)

Java的進制轉換其他進制轉十進制十進制轉其他進制其他進制轉其他進制 目前對小數據範圍有效,大數據範圍有瑕疵,待修改。 藍橋杯的幾道練習題是有關進制轉換的,這裏寫篇小博客記錄一下。 這裏以數據範圍不超過int爲例,所用方法皆爲In

原创 給定平面上N個點的座標,找出距離最近的兩個點(Java)

給定平面上N個點的座標,找出距離最近的兩個點(Java) 說實話這道題不太會,以下講解轉自一篇博客,代碼轉自另一篇(真是太菜了沒臉見人了…) 問題:平面點集求其中距離最近的兩個點及其距離。 思路:採用分治法,將“求n個點之間最小距

原创 圖像壓縮問題(Java)

圖像壓縮問題(Java) 好久沒更了,屯了好久,這次依舊是算法作業。 分析我就不說了,直接上網圖。這裏這篇博客 我看網上沒有這個問題的Java動態規劃代碼,我就來更新吧。 /** * @ClassName ImageComp