奇怪的東西1

這個奇怪的東西用於記載自己平時看到的，不是組長補充的神奇東西

這篇博要記載的是pair陣列，乙個見都沒見到過的東西，但是演算法書上出現遼，查詢相關資訊的時候還看到了sort函式（上次新生賽的時候在李靈智大佬的**裡康到了），順便也記載下。

pair陣列

原帖傳送門

當有兩個元素需要繫結在一起的時候可以用結構體 ， 此時也可以用 pair 陣列去替代結構體 。

定義 ：

pair<

int,
double
> p1;
//使用預設建構函式
pair<
int,
double
>p2(
1,2.0)
// 用給定值進行初始化

通過first 和 second 訪問pair 中的兩個元素

pair<

int,
double
>p1;
p1.first =
1, p1.second =2;
printf
("%d %f"
, p1.first, p1.second)
;

賦值：用make_fair 對其進行賦初值 。

pair<

int,
double
>p1;
p1 =
make_pair(1
,1.2);
printf
("%d %f"
, p1.first, p1.second)
;

變數間的賦值：

pair<

int,
double
>p1(
1,1.2)
;pair<
int,
double
> p2 = p1;

先提一嘴與pair函式一起的化學反應：用sort 對pair 排序時 ， 預設對 first 進行公升序排列 ， 當first相同時, 對second 進行公升序排列

狀壓DP 奇怪的東西

狀態壓縮動態規劃 簡稱狀壓dp 是非常典型的一類dp。他是利用二進位制來描述狀態的一種dp方式，大家都知道，dp是解決多階段決策最優化問題的思想方法，但是有時候階段多了，維度多了，陣列也就爆了，因為雖然維度多，但是有些空間可能用不到，這就很浪費了，主要是維度多了處理麻煩很噁心 所以我們就把我們就把一...

看看C 中class裡這些奇怪的東西吧

1 空的class並非不佔空間 它占有乙個位元組的空間，據說這是為了區別物件，編譯器為空類默默的安插進了乙個char到空物件內。既然這樣，那麼我門就來看一下，這個對像能否被繼承到子物件中呢？code include using namespace std class base class deriv...

1018 奇怪的信 分數 1

有一天,小明收到一張奇怪的信,信上要小明計算出給定數各個位上數字為偶數的和。例如 5548，結果為12，等於 4 8 小明很苦惱，想請你幫忙解決這個問題。輸入資料有多組。每組佔一行，只有乙個整整數，保證數字在32位整型範圍內。對於每組輸入資料，輸出一行，每兩組資料之間有乙個空行。415326 326...