原创 poj1724_ROADS(優先隊列廣搜)
//本質上是對所有1爲起點的路徑的窮舉 //但是這個數字太大了,深度搜索很有可能超時 //所以使用廣度優先搜索 //一般的廣度搜索是選擇步數最少者爲優,然而這次要選擇距離短爲優 //所以使用了優先隊列而非普通隊列 //有
2020-02-22 05:15:50
原创 CF_C. Polycarp at the Radio
/* Polycarp is a music editor at the radio station. He received a playlist for tomorrow, that can be represented a
2020-02-22 05:15:50
原创 Uva129_構造困難的字符串
//通過回溯的方法構造，通過週期的性質進行檢查 #include<iostream> using namespace std; int n, l; const int maxloc = 100; int S[maxloc]; i
2020-02-22 05:15:50
原创 UVa10603_Fill(優先隊列搜索)
#include<iostream> #include<algorithm> #include<queue> #include<functional> using namespace std; const int maxn = 2
2020-02-22 05:15:50
原创 HDU1043_八數碼問題
#include<iostream> #include<string> #include<queue> using namespace std; //通過康託展開來hash //9!有362880 const int maxn
2020-02-22 05:15:50
原创 POJ1502最簡單的dijk算法應用+sscanf(cstring,"%d",&t)處理技巧
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define Max 0x3f3f3f3f using namespace s
2020-02-22 05:15:40
原创 網絡流講解和基本實現
/* 最大網絡流的問題可以有如下的概括: 首先地圖上有n個節點,有m條有向邊 有這麼一個節點,入度爲0,定義爲源節點,一般定義爲1節點 有這麼一個節點,出度爲0,定義爲匯節點,一般定義爲n節點 所有的m條邊都有兩個屬性,容量和流
2020-02-22 05:15:40
原创 Linux學習_第一章002
Intel 的 i7-4790 CPU 頻率爲 3.6GHz， 表示這顆 CPU 在一秒內可以進行 3.6x10 9 次工作，每次工作都 可以進行少數的指令運作之意 早期的 CPU 架構主要透過北橋來鏈接系統最重要的 CPU、主
2020-02-22 05:15:40
原创 Linux學習_第一章計算機結構001
1.cpu中包含一些指令集，包含算數邏輯單元和控制單元 2.那這些指令集的設計主要又被分爲兩種設計理念，這就是目前世界上常見到的兩種主要 CPU 架構， 分別是：精簡指令集 (RISC) 與複雜指令集 (CISC) 系統 3.精簡
2020-02-22 05:15:40
原创 poj3276_翻轉問題
#include<iostream> #include<string> using namespace std; const int maxn = 5007; bool D[maxn]; bool B[maxn];//B[i]表
2020-02-22 05:15:40
原创 UVa_11212(迭代加深搜索)
#include<iostream> #include<cstring> using namespace std; const int maxn = 400000; bool Vis[maxn]; int n; int D[10]
2020-02-22 05:15:40
原创 Linux學習第一章_003
因爲核心的系統呼叫接口會主動的將 C 程序語言的相關 語法轉成核心可以瞭解的任務函數， 那核心自然就能夠順利運作該程序了！ 操作系統的核心層直接參考硬件規格寫成， 所以同一個操作系統程序不能夠在不一樣的硬件架構下運作。 舉例來
2020-02-22 05:15:39