原创 hdoj1284-錢幣兌換問題
題目鏈接 Problem Description 在一個國家僅有1分，2分，3分硬幣，將錢N兌換成硬幣有很多種兌法。請你編程序計算出共有多少種兌法。 Input 每行只有一個正整數N，N小於32768。 Output 對應每個輸入
2020-02-22 04:54:06
原创 hdoj1285-確定比賽名次(拓撲排序)
Problem Description 有N個比賽隊（1<=N<=500），編號依次爲1，2，3，。。。。，N進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每
2020-02-22 04:54:06
原创 2016京勝杯-吃在工大(拓撲排序)
題目描述 JH和他的好朋友YZ兩名程序員回訪母校合工大，準備在這住一段日子，都說“玩在安大，吃在工大”，JH又是一名典型吃貨，於是決定在工大食堂好好吃一段日子，但是，面對美食誘惑：黃燜雞、風暴幹鍋、麻辣香鍋、奧爾良烤翅…由於時間有
2020-02-22 04:54:06
原创 QPainter的使用（畫國旗）
國慶比較無聊，然後用Qt的QPainter畫了一面國旗，代碼如下： 國旗標準尺寸 源碼地址 //代碼不是全部代碼，只有主要代碼 void MainWindow::paintEvent(QPaintEvent *e) {
2020-02-22 04:54:06
1
原创 hdoj1272-小希的迷宮
Problem Description 上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個
2020-02-22 04:54:06
原创 hdoj1325-Is It A Tree?
hdoj1325-is it a tree? Problem Description A tree is a well-known data structure that is either empty (null, void,
2020-02-22 04:53:55
原创 hdoj1715-大菲波數
題目鏈接 Problem Description Fibonacci數列，定義如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 計算第n項Fibonacci數值。 Input 輸入第一行爲一個
2020-02-22 04:53:55
原创 C++中結構體與類的區別（struct與class的區別）
C++中結構體與類的區別（struct與class的區別） 轉載來源：http://blog.sina.com.cn/s/blog_48f587a80100k630.html C++中的struct對C中的struct進行了
2018-09-03 19:11:47
原创 UNIX網絡編程(二)-實例程序daytimetcpcli.c詳解
該程序是TCP當前時間查詢客戶端程序的實現。客戶端與其服務器端建立一個TCP連接後，服務器返回當前時間和日期。 // client #include "unp.h" int main(int argc, char **argv) {
2018-09-03 19:11:45
原创 Java多線程編程(一)-死鎖
死鎖是指兩個或兩個以上的進程在執行過程中，由於競爭資源或者由於彼此通信而造成的一種阻塞的現象，若無外力作用，它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖，這些永遠在互相等待的進程稱爲死鎖進程。 首先我們來看下面一段死
2018-09-03 19:11:45
原创 MySQL入門
1. Mysql安裝 先檢查系統是否已經安裝了Mysql： sudo service mysql start 如果提示如下則說明沒有安裝mysql: unrecognized service. 2.ubuntu安裝 配置MySQ
2018-09-03 19:11:45
2
原创 hdoj1317-XYZZY(floyd + bellman_ford)
題目鏈接 題目大意 一個冒險家從1號房間出發時，有100點能量值，然後題目中給出從一個房間能到達另一個房間的路，然後到達每個房間能獲得的能量值(-100到100),當冒險家的能量值小於或等於0時遊戲結束,然後判斷是否能達到房
2018-09-03 19:11:45
原创 DP-LIS問題
1. 解法 目前我所知的有兩種解法； （1）首先是DP求解,時間複雜度爲O(n^2); #include<stdio.h> #define MAX(x,y) x>y?x:y int dp[10010],val[10010]; int ma
2018-09-03 19:11:45
1
原创 hdoj1207-漢諾塔II(多柱漢諾塔問題)
題目鏈接 思路 首先這是個多柱漢諾塔問題，對於n階漢諾塔，具體步驟如下： 1. 首先我們將x個盤子移到B柱，步數爲step(x); 2. 然後將n-x個盤子移到C柱，步數爲2^(n-x)-1; 3. 最後我們再將B柱上的x個盤
2018-09-03 19:11:45
原创 poj2239-Selecting Courses(匈牙利算法)
題目鏈接 題目大意 李明在學校選課，每組數據的第一行爲n，代表可選課程的數目，然後接下來n行爲課程的時間描述，每行開頭一個數t代表該課程在一週內的開課次數，然後每次兩個數p, q代表在星期幾第幾課，然後要求算出李明怎麼樣才能選儘可能多的
2018-09-03 19:11:45