原创 chapter05-Gamblers(ZOJ 1101)

Gamblers A group of n gamblers decide to play a game: At the beginning of the game each of them will coverup his wager

原创 java排序算法之堆排序

       在博客http://blog.csdn.net/haizi8888/article/details/21414635中,已經分析了二叉堆進行了比較全面的分析;        所謂的堆排序,就是對N個數存儲爲最大(小)堆的形式

原创 優先級隊列(java.util.PriorityQueue)

實現方式的選擇? 1,  用鏈表實現,插入數據以常數時間,但是訪問最小(大)項要對鏈表進行線性掃描。若保持鏈表的有序性,訪問訪問最小(大)項以常數時間,但是插入確實線性時間。 2,  用二叉堆實現,具有這些優點(1)通過簡單的數組實現,(

原创 chapter05-Knight Moves(Poj 1915)

Description Background Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him canmove knights fro

原创 Chapter05-Maze (Poj )

待續。。。。。

原创 Chapter05-Multiple(POJ 1465)

Multiple Time Limit: 1000MS Memory Limit: 32768K Total Submissions: 5911 Accepted: 1284 Description a program

原创 Chapter05-Erdos Numbers(POJ 1391)

Erdos Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1142 Accepted: 384 Description The H

原创 chapter05-Hike on a Graph(POJ 2415)

Hike on a Graph Time Limit: 2 Seconds      Memory Limit: 65536 KB "Hike on a Graph" is a game that is playedon a

原创 java容器之List接口

List:有序的序列。此接口的用戶可以對列表中每個元素的插入位置進行精確地控制。用戶可以根據元素的整數索引(在列表中的位置)訪問元素,並搜索列表中的元素。與 set不同,列表通常允許重複的元素。本文主要介紹4個常用的list接口的子類:

原创 chapter05—Alien Security(POJ 1130)

Description Youare in charge of security at a top-secret government research facility.Recently your government has capt

原创 java排序算法之冒泡排序

冒泡排序是相對簡單的排序算法; 冒泡排序算法如下所示: 1,         比較相鄰的兩個元素,如果第一個比第二個大,就交換它們; 2,         對每一對相鄰元素作同樣的工作,從開始第一對到結尾最後一對。(一遍冒泡會將最大的值抓

原创 java容器之Map接口

HashMap類 在介紹hashMap之前,有必要介紹下關於散列表的知識。(太久沒用到散列表,沒想到一時竟然忘記了它的存在的意義了,看來不多做筆記真不行) 散列表:支持以常數時間對任何命名項的檢索或刪除。爲什麼能夠這麼會有這種效果呢?原理

原创 Java圖算法之基礎

基礎: 圖結構接觸的也是比較多的,基礎部分網上到處都是,這裏就長話短說,存儲圖的兩種方式,一種是鄰接表,一種是鄰接矩陣; 舉例說明吧,如下圖,我們該怎麼構建鄰接表和鄰接矩陣;(抄襲網上的圖) 鄰接表: 鄰接矩陣 基於鄰接表的圖的構

原创 chapter05—Channel Allocation(POJ 1129)

Channel Allocation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10300   Accepted: 5245 Description   W

原创 啓程

    研一下學期我上了算法設計這門算法課,收穫很大,那時算是真正的開始入門學習算法吧,後來也斷斷續續的看算法書,博客,但是由於當時項目緊,很少自己動手花時間寫一些代碼,這麼一年下來,感覺也沒學到啥東西,之前明明懂的東西也忘記的差不多了;