原创 Mean Percentage Ranking (MPR) 實現

 Mean Percentage Ranking (MPR) 是推薦系統的一個常用的評估函數,在IMF和LMF論文中都使用這一評價指標。                                                  

原创 xgboost,lightgbm權值圖

如果列名包含漢字,需要設置字體 import lightgbm as lgb import xgboost as xgb from matplotlib import pyplot as plt ####lgb,xgb訓練完成後..

原创 C++面試題精簡整理

1.class、struct區別: C++中完全可以刪除 struct 關鍵字,保留 struct 關鍵字是爲了兼容C。class和struct地唯一區別:class默認域是 private,struct 默認域是 public。現在C+

原创 Johnson算法尋找圖中的所有簡單環路

Johnson算法論文:https://www.cs.tufts.edu/comp/150GA/homeworks/hw1/Johnson%2075.PDF Johnson算法講解視頻:https://www.youtube.com/wa

原创 pandas 列賦值問題

      df1['A']=df2['flag'] 是pandas數據處理常用的一種列賦值的方法。 今天在進行列賦值時,發現處理後的結果不符合預期。查閱了一些資料,df1['A']=df2['flag']不是直接整列賦值的,而是根據索引

原创 狗屁不通的一首詩

近來心情比較壓抑,感覺自己就是一個心想事不成的人。寫一首不押韻的詩,表達自己的憧憬和現在的糟糕狀態。   我有一臺智能計算機, 上面有我數據比賽冠軍的紀錄 我可以寫一段LPA算法來定位失去聯繫的親人 用C++new一個對象陪着我,再del

原创 OS小結

常見的批處理作業調度算法 1.先來先服務調度算法(FCFS):就是按照各個作業進入系統的自然次序來調度作業。這種調度算法的優點是實現簡單,公平。其缺點是沒有考慮到系統中各種資源的綜合使用情況,往往使短作業的用戶不滿意,因爲短作業等待處理的

原创 PAT 1013求解——記一次艱難的AC過程

1013 Battle Over Cities (25 分) It is vitally important to have all the cities connected by highways in a war. If a city

原创 緩衝管理

爲了緩和CPU與I/O設備速度不匹配的矛盾,提高它們之間的並行性,在現代計算機系統中,幾乎所有的I/O設備在與CPU交換數據時,都用了緩衝區。緩衝管理的主要職責是組織好這些緩衝區,並向進程提供獲得和釋放緩衝區的手段。 緩衝機制的作用:1)

原创 磁盤結構以及磁盤訪問時間(柱面 磁頭 扇區)

   磁盤容量大,價格低,存取速度快,斷電信息後不丟失,可隨機存取,因此成爲計算機系統中最主要的文件存儲設備。磁盤系統的可靠性及其I/O速度的高低,將直接影響到文件操作的效率。 1)盤面 磁盤每一個盤片都有兩個盤面,即上、下兩個盤面,都可

原创 時鐘(CLOCK)置換算法

      當調入進程所請求的頁面時,如果內存中已經沒有空閒塊了,則必須按照某種算法將內存中的若干頁面淘汰至外存。用於選擇淘汰頁面的算法稱爲頁面置換算法,置換算法的好壞,將直接影響到請求分頁系統的性能。 FIFO置換算法和LRU置換算法的

原创 OS 雜七雜八

爲了準備期末的操作系統考試,在此記錄一些筆記。 1.計算機系統和操作系統 計算機系統由2部分組成:1.計算機硬件(CPU,存儲器等)2.計算機軟件(指令集合等)。 而操作系統是計算機硬件和其他軟件以及計算機用戶之間的關係紐帶。 2.磁盤訪

原创 遺傳算法解決TSP問題(Pyhton代碼)

遺傳算法的原理參考維基百科:https://zh.wikipedia.org/wiki/%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95 遺傳算法流程圖: 遺傳算法的思想和流程都是很簡單的,但是運用在具體應用時卻

原创 HTTP協議詳解

HTTP協議(HyperText Transfer Protocol,超文本傳輸協議)是因特網上應用最爲廣泛的一種網絡傳輸協議,所有的WWW文件都必須遵守這個標準。HTTP是一個基於TCP/IP通信協議來傳遞數據(HTML 文件, 圖片文

原创 2018華爲軟件精英挑戰賽總結

這個學期初參加了華爲軟件精英挑戰賽,經過了一個月的努力,最終取得了一個差強人意的成績。在杭廈賽區初賽位列40名,20-40名的成績實在是太接近,離晉級差了1分,無奈技不如人,分數上的微小差距可能是技術上的巨大差距。這次比賽門檻比較低,很多