原创 POJ2533 Longest Ordered Subsequence【最長上升子序列+DP】
問題鏈接：POJ2533 Longest Ordered Subsequence Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the
2020-02-22 09:22:16
原创 POJ2431 Expedition【貪心+優先隊列】
問題鏈接：POJ2431 Expedition 【問題描述】 一羣奶牛搶了一輛卡車決定前往樹林裏探險。但是由於他們的駕駛技術太糟，油箱在路上弄破了，所以他們每前進一個單位的路程就會漏掉一個單位的油。爲了修好油箱，奶牛們必須前
2020-02-22 09:22:16
原创 HDU2037 今年暑假不AC【貪心】
問題鏈接： HDU2037 今年暑假不AC Problem Description “今年暑假不AC？” “是的。” “那你幹什麼呢？” “看世界盃呀，笨蛋！” “@#$%^&*%...” 確實如此，世界盃
2020-02-22 09:22:16
原创 Vijos P1303 導彈攔截【最長上升子序列+DP】
問題鏈接：Vijos P1303 導彈攔截 背景 實中編程者聯盟爲了培養技術精湛的後備人才，必須從基礎題開始訓練。 描述 某國爲了防禦敵國的導彈襲擊，研發出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任
2020-02-22 09:22:16
原创 java基礎【面向對象（三）繼承】
繼承： java中，只支持單繼承，不支持多繼承（多繼承會帶來安全隱患：當多個父類中定義了相同的功能，功能內容不同時，紫雷對象不確定要繼承哪一個，但是java保留了這種機制，並用另一種體現形式來完成表示多實現），支持多層繼承，也就是一個繼承
2018-11-26 06:39:54
1
原创 cmd命令進入某個目錄
每次都記不住命令，終於整理了一下。 1、開始->運行->cmd 2、進入某個磁盤，直接盤符代號：如d：，然後回車，到D盤下（不用CD 命令切換） 3、輸入dir，可以看到d盤下的各個文件名稱 3、進入除根錄以外的文件夾 ： cd 文件
2018-11-23 06:25:08
原创 java基礎篇【面向對象（一）】
成員變量與局部變量： 作用範圍：成員變量作用於整個類中；局部變量作用於函數中或語句中。 在內存中的位置：成員變量在堆內存中，因爲對象的存在纔在內存中存在；局部變量存在於棧內存中。 this：看上去用於區分局部變量與成員變量，其代表它所
2018-11-23 06:25:08
原创 java說明文檔的製作
有些時候我們會把常用的函數封裝成類，編譯成.class文件，給別人使用，但別人不知道這個類有哪些方法該如何如何調用，此時我們需要做一個類的說明文檔：採用在.java類裏面進行註釋，通過註釋來生成類的說明文檔的方法。 一、註釋
2018-11-23 06:25:08
原创 冒泡排序選擇排序【數組傳參】
一直老寫不對的冒泡排序，今天終於整理了一下：相鄰兩數相互比較，極值最先出現在數組最右端。 注意：當數組作爲參數傳遞時，此時數組是指針，不能用sizeof求數組長度，只能手動將數組長度傳進來。 //升序的冒泡排序 void bubble
2018-11-20 07:02:30
原创 codevs1010 過河卒 【記憶化搜索】【棋盤型dp】【黃金】
問題鏈接：1010過河卒 題目描述 Description 如圖，A 點有一個過河卒，需要走到目標 B 點。卒行走規則：可以向下、或者向右。同時在棋盤上的任一點有一個對方的馬（如上圖的C點），該馬所在的點和所有跳躍一步可達的點稱爲對方馬
2018-11-14 06:54:23
原创 記憶化搜索（ms）
記憶化搜索（Memory Search）：搜索+動態規劃，數組記錄上一層計算結果，避免重複計算 記憶化搜索，其實還是用遞歸函數實現，算法上依然是搜索的流程，但是搜索到的一些解用動態規劃的那種思想和模式作一些保存；一般說來
2018-11-14 06:54:23
原创 codevs1219 騎士遊歷 【記憶化搜索】【黃金】
問題鏈接：1219騎士遊歷 題目描述 Description 設有一個n*m的棋盤（2≤n≤50，2≤m≤50），如下圖，在棋盤上有一箇中國象棋馬。 規定： 1)馬只能走日字 2)馬只能向右跳 問給定起點x1,y1和終點x2,y2，求出馬
2018-11-14 06:54:23
原创 codevs1014 裝箱問題【dp】【黃金】
問題鏈接：1014裝箱問題 題目描述 Description 有一個箱子容量爲V（正整數，0＜＝V＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有一個體積（正整數）。 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間爲最
2018-11-14 06:54:22
原创 codevs1039 數的劃分【黃金】【dp】
問題鏈接：1039數的劃分 題目描述 Description 將整數n分成k份，且每份不能爲空，任意兩種劃分方案不能相同(不考慮順序)。 例如：n=7，k=3，下面三種劃分方案被認爲是相同的。 1 1 5 1 5 1 5 1 1
2018-11-07 06:44:39