hint：我實在不知道我的程式怎麼就通不過北郵的oj了，所以先在這裡記錄一下，以後有工夫再回來解決這東西
給出一棵有向樹，一共有
n (
11000
)個節點，如果乙個節點的度（入度+出度）不小於它所有兒子以及它父親的度(如果存在父親或兒子)，那麼我們稱這個節點為p節點，現在你的任務是統計p節點的個數。
如樣例，第一組的p節點為1,2,3；第二組的p節點為0。
第一行為資料組數
t (1≤
t≤100 )。
每組資料第一行為
n 表示樹的節點數。後面為n−
1 行，每行兩個數
x ,
y (0≤
x,y<
n )，代表
y 是
x 的兒子節點。
每組資料輸出一行，為乙個整數，代表這棵樹上p節點的個數。
其實吧，這道題的思路很容易出來，就是先用乙個陣列夾鍊錶的方式先儲存這個樹，順便記錄各個節點的度，儲存完之後再對每個節點依次進行判斷，並改變p節點的數目。我的**如下：
#includeusing namespace std;typedef struct childchild;
typedef struct nodenode;
int main(void)
else
}for (int j = 0; jnext)
if (judge)++pnodenum;
} printf("%d\n", pnodenum);
} return 0;
}我自己嘗試了各種測試樣例，執行結果都沒錯，但一上oj就歇菜。。。好吧這篇博文先到這兒，存個檔以後再搞起。
讀統計學習方法 1 2 1 3節
監督學習的任務 學習乙個模型，使模型能夠對任意給定的輸入，對其相應的輸出做出乙個好的 基本概念 1.輸入空間 特徵空間與輸出空間 輸入與輸出空間 輸入與輸出所有可能取值的集合。輸入與輸出空間 可以是有限元素的集合，也可以是整個歐式空間。它們可以是同乙個也可以是不同的空間。輸出空間遠遠小於輸入空間。每...
機器學習第一節 統計
1 統計學習的物件是資料，統計學習從資料出發，提取資料的特徵，抽象資料的模型，發現資料的知識。2 統計學習關於資料的基本假設是同類資料具有一定的統計規律性，這是統計學習的前提。同類資料是指具有某種共同性質的資料。只有當資料具有統計規律時，才可以用概率統計的方法加以處理。和分析 監督學習 superv...
大資料 端午節粽子電商統計
端午節來臨之際，樓下的早餐粽子居然漲價了。心血來潮想看看全國粽子哪家強，於是就爬了某寶的粽子銷售情況，統計一下，頓時震驚了。先說說總體情況，由於限制，只能爬取前100頁的資料，不過你買個粽子也不會看到100頁以後了吧。有效資料 1860條 賣家527個 這裡只是賣粽子的而已 從圖中可以看到大部分賣家...