給定乙個矩陣 a， 返回 a 的轉置矩陣。
先建立乙個與原始矩陣行列數互換的新矩陣
做兩個迴圈巢狀，內迴圈遍歷原始矩陣的行轉列，外矩陣遍歷原始矩陣的列
class
solution
}return v;}}
;
vector>建立了二維陣列，兩個空格可以在c++11標準中可以剔除
a[0].size()獲取到原始矩陣第一行向量的元素個數，也就是列數
a.size()獲取原始矩陣有幾個行向量，也就是行數
先做內迴圈，在原始矩陣列數的限制下遍歷某行的元素賦值給新矩陣的特定列
做外迴圈，遍歷原始矩陣的所有行
刷題 資料結構 樹狀陣列 線段樹
1 數星星 複製自他人部落格 由於題目中給的資料是按y軸排序，我們只需構建x軸的樹狀陣列，也就是說我們只需統計星星i之前一共有多少個x座標小於或等於xi的星星，這個數值也就是星星i的等級 又因為樹狀陣列無法處理下標為0的元素 會死迴圈 所以要把每個x座標 1 include include incl...
資料結構刷題 剪枝
在刷題中會遇到,比如二叉樹問題中會遇到剪枝的問題,我們需要,研究一下什麼是剪枝 剪枝可謂是搜尋的靈魂所在，我們知道搜尋是個愣頭青小伙，一路撞到底可能都撞不到答案，他還可能要撞很多次。所以有什麼方法可以讓他撞的次數少一點呢？我們知道搜尋會形成乙個搜尋樹，這其中有很多的枝杈，但是他們中許多其實是無用或者...
Codeforces資料結構刷題
const int n 2e5 5 int n m ll a n struct node tr n 2 void push up int i void build int i int l int r int mid l r 1 build i 1,l,mid build i 1 1,mid 1,r ...