原创 最小生成樹的兩個模板

什麼是最小生成樹??當在一個圖中,這個圖描繪了節點與節點的關係,表現爲這個節點到下一個節點的 “代價” 那麼我們想把這個圖中的各個節點用最小的代價連接起來該怎麼辦呢??這裏就要知道一個關鍵詞,最小生成樹。 那麼是否有實際應用呢??

原创 POJ 2752 Seek the Name, Seek the Fame

Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little c

原创 如何轉載別人的博客

1、找到要轉載的文章,用chrome瀏覽器打開,右鍵選擇審查元素 2、在chrome中下方的框裏找到對應的內容,html腳本中找到對應的節點,選中節點,網頁上被選中內容會被高亮顯示,然後右鍵菜單選中 Copy as HTML

原创 上樓梯(動態規劃)

—————–>>>>>> 題目來源<<<<<<——————— 題目描述 有個小孩正在上樓梯,樓梯有n階臺階,小孩一次可以上1階、2階、3階。請實現一個方法,計算小孩有多少種上樓的方式。爲了防止溢出,請將結果Mod 1000000

原创 HTML之表單初識

感覺自己什麼都不會,人家編程世家的人一下子就能學好很多東西。他們有什麼問題都可以問,有很好的資源,但是對於我們這些 屌絲 探險隊來說。我們面前的一切都是未知的。我們什麼不懂就只有百度。但是呢,可能要很久才能百度出我們想要的答案,

原创 HDU1671 Phone List

題目: Phone List Description Given a list of phone numbers, determine if it is consistent in the sense that no number

原创 JAVA自然排序(求贊)

這裏所說到的Java中的排序並不是指插入排序、希爾排序、歸併排序等具體的排序算法。而是指執行這些排序算法時,比較兩個對象“大小”的比較操作。我們很容易理解整型的 i>j 這樣的比較方式,但當我們對多個對象進行排序時,如何比較兩個對象的“大

原创 線段樹 及 空間爲什麼是 4倍

下面我們來講解線段樹: 線段樹有許多應用,給出一個序列,可以在任何一個區間內找到最大,和最小值。可以求區間和等等等等。那麼應用就不多說了。畢竟能到這裏來的我相信都是爲了A題,並且瞭解線段樹的吧! 廢話不多說了。

原创 JAVA比較器排序及對比自然排序

二、比較器排序:java.util.Comparator   上篇博客(自然排序)我提到了之所以提供比較器排序接口,是因爲有時需要對同一對象進行多種不同方式的排序,這點自然排序 Comparable 不能實現。另外, Comparato