原创 北郵OJ-96. 矩陣冪-12計院上機B
題目描述 給你一個n*n的矩陣， 求其矩陣的k次冪，即Pk 輸入格式 第一行，一個整數T（0 //#include <iostream> #include <cstdio> #define MAZSIZE_MATRIX 10
2020-07-02 06:00:51
原创 北郵OJ-278. 圖像識別-14計院上機C
Problem C. 圖像識別 題目描述 在圖像識別中，我們經常需要分析特定圖像中的一些特徵，而其中很重要的一點就是識別出圖像的多個區域。在這個問題中，我們將給定一幅N x M的圖像，其中每個1 x 1的點都用一個[0,255
2020-07-02 06:00:51
原创 北郵OJ-95-二進制數-12計院上機A
題目描述 大家都知道，數據在計算機裏中存儲是以二進制的形式存儲的。 有一天，小明學了C語言之後，他想知道一個類型爲unsigned int 類型的數字，存儲在計算機中的二進制串是什麼樣子的。 你能幫幫小明嗎？並且，小明不想要二進
2020-07-02 06:00:51
原创 北郵OJ-100. 二叉樹的層數-12網研上機B
以輸入邊中的子節點爲索引來建樹（因爲子節點才具有唯一性，只會在輸入邊中提及一次）。先進行一次深度優先搜索在結構體內部記錄下該節點的深度，然後進行廣度優先搜索打印節點。 題目描述 老師有一個問題想考考mabo，但是mabo不會，所以
2020-07-02 06:00:50
原创 北郵OJ-268-進程管理-14網研上機C
MarkDown挺清新的！ Problem C. 進程管理 題目描述 在操作系統中，進程管理是非常重要的工作，每個進程都有唯一的進程標識（PID）。每個進程都可以啓動子進程，此時我們稱它爲其子進程的父進程，除了P
2020-07-02 06:00:50
原创 北郵OJ-267-最小堆-14網研上機B
算法分析：本來打算使用標準的二叉樹模板自上而下遞歸檢索是否是最小堆，然而題目給的輸入結構竟然給了更好解法的提示：使用雙親表示法自下而上檢索——是的沒錯，就是套用“並查集模板”。 （複雜度nlog(n)，還可以繼續優化（剪枝），不
2020-02-26 06:56:25
原创 北郵OJ-93. 中序遍歷序列-13計院上機C
即判斷此序列是否是一個非遞減序列 題目描述 給出一個序列，判斷該序列是不是某二叉搜索樹的中序遍歷序列，如果是輸出”Yes”，否則輸出”No”。 一顆帶權二叉樹是一顆二叉搜索樹（二叉排序樹），當且僅當對於任意一個節點，他的左子
2020-02-26 06:56:25
原创 北郵OJ-91. 文件系統-13網研上機D
典型的樹結構。各種先序遍歷就能解決，只是符合北郵一貫的尿性——難度不大就是量巨多，題目就能寫兩頁，神煩 題目描述 現在很多操作系統的文件系統都是基於樹形結構設計的。即一個目錄下可以有若干個目錄和文件，而每個目錄和文件都可以
2020-02-26 06:56:25