利用高斯消元求線性空間的基,也就是求矩陣的秩。
代碼:
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define CHECKTIME() printf(%.2lf , (double)clock() / CLOCKS_PER_SEC) typedef pair pii; typedef long long llong; typedef pair pll; #define mkp make_pair #define FOREACH(it, X) for(__typeof((X).begin()) it = (X).begin(); it != (X).end(); ++it) /*************** Program Begin **********************/ class MixingColors { public: int minColors(vector colors) { int res = 0; int n = colors.size(); bool used[55]; memset(used, 0, sizeof(used)); for (int i = 31; i >= 0; i--) { int pivot = 0; for (int j = 0; j < n; j++) { if (used[j]) { continue; } if ((colors[j] >> i) & 0x1) { if (!pivot) { pivot = colors[j]; used[j] = true; ++res; } else { colors[j] ^= pivot; } } } } return res; } }; /************** Program End ************************/
快速排序(QuickSort
函數參數的求值順序 當一個函數帶有多個參數
[LeetCode]*85.Maximal Rectangl
面向對象編程風格 & 基於對象編程(boost::b
復雜鏈表的復制,復雜鏈表復制題目:有一個復雜鏈表,其結點除了
C++語言學習——LRJ入門經典筆記,語言學習lrj1.sc