原创 彙編語言之寄存器使用(bx,si,di,bp)

轉載：http://www.cnblogs.com/huzhongzhong/archive/2011/08/01/2123743.html 這裏對這幾個寄存器總結一下。 通用寄存器的主要用途 寄存器的分類 寄存器 主　

2020-02-22 06:43:21

原创 poj1062

就是對迪傑斯特拉算法的應用，不同的人代表不同的節點，旅行者作爲起點 與其他點之間的權值就是直接購買貨物的價格，其他兩點之間的權值就是除了換物品外還要加的價格，其中要注意一點，就是這裏有等級限制，所以並不是可以把所有點加進去。這裏可以用枚舉

2020-02-22 06:43:21

原创 poj3041 asteroids

我的第一道二分圖匹配題，把矩陣構造爲二分圖由兩部分點集構成，座標(x,y)出遊障礙物即可看爲集合A中的x與集合B中的y鄰接，問題就轉化成爲選擇最少的一些點(x或y)，使得從這些點與所有的邊相鄰，即轉化爲了最小點覆蓋問題。由二分圖最大匹配的

2020-02-22 06:43:21

原创 poj3204 Ikki's Story I - Road Reconstruction

題意：有一個國家，有一個物資提供城市（編號爲0），它負責通過城市間的路線向該國首都（編號爲n-1）傳送物資，但這些城市間的路線上傳送的物資的量是有限的，所以傳到首都的物資太少，所以國王想花錢修某些城市間的道路，使之傳送的物資量增多以增加首

2020-02-22 06:43:21

原创 poj3295

類似於表達式求值，但是更加簡單，僅僅是進行邏輯運算而已，其中非的優先級最高，其他的運算優先級都一樣。同時要有一點是要進行枚舉，一共p，q，r，s，t 5個 變量，分別取0，1則有2^5種情況，分別運算 ，若全爲真，則記爲永真式。 #inc

2020-02-22 06:43:21

原创 linux下使用ioctl() 獲取本機mac地址、ip地址等等

       在linux下，我們知道可以通過ifconfig獲取mac地址和ip地址等相關信息，但是如果要使用gcc程序實現的話，我們就需要使用到系統所提供的一個函數ioctl()，iotec函數是對設備的i/o通道進行管理的函數。由於

2018-09-04 07:30:06

原创 poj1386 Play on Words

使用並查集判斷連通性，然後再找歐拉通路。 #include <iostream> using namespace std; int n; char st[1005]; bool exist[30]; int in[30], out[30

2018-09-04 07:30:06

原创 設計模式學習（二） 簡單工廠模式

今天我學習了一下簡單工廠模式，其實簡單工廠模式並不被包含於GoF 23種設計模式中，但也是會被頻繁的使用在開發中，而且也算是其它工廠模式學習的入門吧。 首先，我想通過一個例子，引入今天的主題。如果我要設計一個學校職工信息管理系統，我要向服

2018-09-04 07:30:06 3

原创 設計模式學習（一） 單例模式

爲了更好地理解面向對象的思想，我需要更好地理解一下24種常用的設計模式，因此計劃好好理解一下這些設計模式並把自己對於這種模式的一些想法和實現的代碼記錄在博客上。 今天首先從最簡單的“單例模式”開始： 單例模式是創建型模式的一種，是24種設

2018-09-04 07:30:05

原创 設計模式學習（三） 工廠模式

接下來學習的是第三種設計模式，我們通常稱爲工廠設計模式，基本設計方法和簡單工廠類設計方式差不多，只是對於簡單工廠類違背開閉原則的部分進行了一些改善。 由於上次提到過簡單工廠模式（靜態工廠模式）的設計方法，那麼這裏就不再進行介紹了。但是我們

2018-09-04 07:30:05

原创 poj 3340 Barbara Bennett's Wild Numbers

水題，只要分析好所有的情況就很好做的。 #include<iostream> #include<string> using namespace std; string s1,s2; int main() { while(cin>>s1)

2018-09-04 07:30:05

原创 CentOs 安裝gcc 4.8.1

因爲在linux下，gcc 4.8.1 是全面支持c++11的新特性的，所以想嘗試一下，所以今天晚上安裝gcc 4.8.1。 我的linux系統是CentOs版本，所以先用命令查看現有的gcc版本：rpm -qa |grep gcc 首先

2018-09-04 07:30:05 5

原创 poj 1422Air Raid

最小路徑覆蓋，給定一個有向圖，在這個圖上的某些點上放傘兵，可以使傘兵可以走到圖上所有的點。且每個點只被一個傘兵走一次。問至少放多少傘兵。 我們可以把問題轉化爲，在圖上的邊中選出一些邊，使得每個點的如度與出度都不超過1。 我們開始在圖

2018-09-04 07:30:05

原创 poj 2762 Going from u to v or from v to u?

題意：給出一幅有向圖，要求判斷，判斷在這幅圖中的任意兩點x,y，一定有一條路可以從x到y或從y到x。 思路：縮點+拓撲，一個連通分量一定是滿足要求的，那麼把連通分量縮成點，拓撲排序，若是在刪除某點後，有兩個點的入度都爲0，則輸出No；若能

2018-09-04 07:30:05

原创 Hash函數的設計優化

轉自：國家集訓隊2005論文集 李羽修 【摘要】 Hash是一種在信息學競賽中經常用到的數據結構。一個好的Hash函數可以很大程度上提高程序的整體時間效率和空間效率。本文對面向各種不同標本（關鍵值）的Hash函數進行討論，並對多種常用的

2018-09-04 07:30:05