關於專案演算法的思考

2021-06-16 08:26:18 字數 609 閱讀 1615

開始時間 2011.10

1、目前情況

採用二分插入排序,時間複雜度nlogn,目前採用結構體方式,如

struct roomno_r

int data;

int index;

index是按寫入順序加1,排序時按結構體整體調換,這樣通過index可以再主檔案中找到所有資料,但是排序後,資料移動,需要回寫檔案,寫檔案的io次數較多,對於系統io操作較慢的,這種無法接受

2、改進辦法

struct roomno_r

int data;

int sortindex;

int fileindex;

加入新fileindex儲存原來的index值,新sortindex用於儲存data內容在記憶體的實際大小索引位置

需要改動:

(1)插入排序時,按原方式互換結構體,然後按排序後順序for(i=1,i(2)只寫入最後一條記錄,能夠大大減少io次數

(3)初始化讀取時,按sortindex賦值給對應結構陣列索引i

2012-01-23 更新

之前的思考存在問題,第二條只寫最後一天是有問題的,因為索引也變化了,所以即使只儲存索引值,也需要把所有改變的索引都重新寫入磁碟

關於演算法的思考

計算機的出現和發展為人類解決了處理複雜資料時間長且精確度不足的問題,而乙個優秀的演算法可以把計算機處理資料的效率大大提高,作為計算機類專業的學生,我們任務就是把客觀世界的問題在頭腦中抽象化,形成合理的演算法,進而更高效的解決問題。演算法,通俗來講就是解決問題的方法,演算法所要面對的問題是具有一定難度...

關於專案管理的思考

專案管理的成功因素分解 1 專案目標 搞清專案的目標非常重要,專案目標大致分成幾類 a 完成某些特定範圍輸入需求,完成一錘子的買賣 b 完成某個長期運營的產品 c 鍛鍊團隊,以訓練為目的 d 進行相關的技術研究,驗證某些技術解決方案 專案經理首先需要搞清楚最終要達到什麼樣的目標,這樣針對不同的需求時...

關於專案管理的思考

pdca迴圈的特點pdca表明了質量管理活動的四個階段,每個階段又分為若干步驟。在計畫階段,要通過市場調查 使用者訪問等,摸清使用者對產品質量的要求,確定質量政策 質量目標和質量計畫等。它包括現狀調查 原因分析 確定要因和制定計畫四個步驟。在檢查階段,主要是在計畫執行過程之中或執行之後,檢查執 況,...