原创 數據結構之隊列分析與實現

隊列是一種十分常見的數據結構,它的應用範圍非常廣泛,例如在操作系統中調度算法、人工客服排隊序列等。隊列要求刪除元素的操作必須在隊列頭部,這個過程稱爲出隊(pop),而隊列插入元素的操作必鬚髮生在隊列尾部,這個過程稱爲進隊(push)。隊列

原创 數據結構之鏈表分析與實現

鏈表由多個數據節點組成,每個數據節點由數據域和指針域兩部分組成,如下圖  其中數據域的類型取決於節點數據類型,若節點爲字符,則數據域類型爲字符型。指針域類型爲地址,存儲着其他節點的內存地址,在C/C++中表現爲節點類型的指針。 計算機存

原创 HDU 2041 超級樓梯(入門題)

Problem Description 有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法?   Input 輸入數據首先包含一個整數N,表示測試實例的個數,然後是N行數據,每行包含一個整數M(1

原创 數據結構課程設計--活期儲蓄帳目管理系統

活期儲蓄帳目管理系統 【問題描述】        編寫一個活期儲蓄帳目管理系統,實現儲戶開戶、銷戶、存入、支出等活動。其主要要求是能比較迅速地找到儲戶的帳戶,實現存款、取款,還要能比較簡單、迅速地實現插入和刪除,以實現開戶和銷戶的需要。

原创 盜夢空間問題的解法

描述 《盜夢空間》是一部精彩的影片,在這部電影裏,Cobb等人可以進入夢境之中,夢境裏的時間會比現實中的時間過得快得多,這裏假設現實中的3分鐘,在夢裏就是1小時。 然而,Cobb他們利用強效鎮靜劑,可以從第一層夢境進入第二層夢境,甚至進入

原创 HDU2563 統計問題(簡單遞推)

題目描述 在一無限大的二維平面中,我們做如下假設: 1、每次只能移動一格; 2、不能向後走(假設你的目的地是“向上”,那麼你可以向左走,可以向右走,也可以向上走,但是不可以向下走); 3、走過的格子立即塌陷無法再走第二次。 求走n步不同的

原创 nyoj 噴水裝置(二)

  1801: 噴水裝置(二)   題目描述 有一塊草坪,橫向長w,縱向長爲h,在它的橫向中心線上不同位置處裝有n(n<=10000)個點狀的噴水裝置,每個噴水裝置i噴水的效果是讓以它爲中心半徑爲Ri的圓都被潤溼。請在給出的噴水裝置中選擇