原创 poj 1135 Domino Effect
留下代碼 有空寫解題報告 蛋疼的題目 #include<stdio.h> const int MAXN = 501; const int INF = 0x3f3f3f3f; int n, m; int map[MAXN][MAXN],
2020-02-25 12:49:56
原创 poj 1502 MPI Maelstrom
裸最短路 另外 c語言提供幾個有用的函數 好好利用 itoa() 將整型值轉換爲字符串itoa() 將長整型值轉換爲字符串ultoa() 將無符號長整型值轉換爲字符串 atoi() 將字符串轉成整型 #include <stdio.h>
2020-02-25 12:49:56
原创 poj 1789 Truck History
where the sum goes over all pairs of types in the derivation plan such that to is the original type and td the type de
2020-02-25 12:49:56
原创 POJ 圖論題目
1062* 昂貴的聘禮 枚舉等級限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓撲 ac!1112* Team Them Up! 2分圖染色+DP
2020-02-25 12:49:56
原创 poj 1001 Exponentiation
用到了java BigDecimal 類中幾個方法 public String toPlainString() 返回不帶指數字段的此 BigDecimal 的字符串表示形式 public BigDecimal stripTrailin
2018-08-25 00:59:51
原创 eclipse 常用快捷鍵
eclipse常用快捷鍵 Eclipse的編輯功能非常強大，掌握了Eclipse快捷鍵功能，能夠大大提高開發效率。Eclipse中有如下一些和編輯相關的快捷鍵。 1. 【ALT+/】 Sysout+ System.out.p
2018-08-25 00:59:51
原创 java中hashMap和hashtable的區別
1、 繼承和實現區別 Hashtable是基於陳舊的Dictionary類，完成了Map接口；HashMap是Java 1.2引進的Map接口的一個實現（HashMap繼承於AbstractMap,AbstractMap完成了Ma
2018-08-25 00:59:51
原创 poj 3660 Cow Contest
題目告訴說沒有矛盾，就是不會出現有環的情況 當知道打敗一隻牛的牛數和被牛打敗的牛的數目的和等於牛的數量減1時，那麼一隻牛的排名能被確定。 假設這隻牛爲A，設能夠打敗它的牛數量X，則這X只牛排名都在A之前，設被A打敗的牛的數量爲Y，則這Y只
2018-08-25 00:59:50
原创 java替代性原理
替代性原理，就是在任何情況下，子類應該都可以替代父類。 正是有了替代性原理，才能夠將父類引用指向子類對象，因爲可以將子類對象當作父類對象使用。 其實方法的重寫，就是讓新的方法替代老的方法，如果不能替代，將違反重寫的目的。 返回值，參數列表
2018-08-25 00:59:50
原创 hdu 1671 & poj 3630 Phone List
基本的字典樹 判斷一組字符串中是否出現自己的前綴子串#include <stdio.h> #include <string.h> const int MAXN = 100010; struct dicTree { int next
2018-08-25 00:59:50
原创 poj 2299 Ultra-QuickSort
逆序數的定義： 在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個逆序。一個排列中逆序 的總數就稱爲這個排列的逆序數。逆序數爲偶數的排列稱爲偶排列；逆序數爲奇數的排列稱爲奇排列。如2431中，21
2018-08-25 00:59:50
原创 poj 1200 Crazy Search
題意 給定一個由NC個字母組成的字符串，求長度爲N的不同子串的個數 思路： 由於只有NC個字母，可以將字母編號，0 ～ NC - 1，轉換成數字，就可以將字符串表示成NC進制的數字，這樣所有字串代表的數字都是唯一的，轉換成10進制的數也是
2018-08-25 00:59:46
原创 poj 1094 Sorting It All Out
每輸入一個關係拓撲排序一次 注意當有多種情況的時候 要判斷是否已經有環， 有環則直接Sorted sequence cannot be determined. 判斷是否有環很多方法，我用的是傳遞閉包判斷map[i][i]是否爲1 爲
2018-08-25 00:59:46
原创 poj 3268 Silver Cow Party & zoj 2008 Invitation Cards
參考 算法導論 p580 單終點最短路徑問題 這兩題是一樣的求法，先正着求一次最短路，再將邊反向，再求一次 矩陣表示圖的話就是將矩陣轉置一次，鄰接表表示的話就是讀入邊的時候，建兩個表 poj3268 dijkstra求最短路 #inc
2018-08-25 00:59:45
原创 zoj 2420 Calendar
學習到一種很好的處理日期的方式 #include <stdio.h> int year[2] = {365, 366}; //0 非潤年 int month[2][12] = {{31,28,31,30,31,30,31,31,
2018-08-25 00:59:45