打擂演算法：傳送門
該演算法很好地將一般需要o(nlogn)時間複雜度得到的結果減少成o(n)，但是前提條件是出現最多的數的出現次數大於（不包括等於）集合中個數的一半。
float mostelement(vectorv){
int count = 0;
float m;
for(int i=0;i
該演算法的關鍵在於count++、count--。假設最多出現次數的值為a，在遍歷時，當m==a，遇到新的a會起促進作用；當m!=a時，新的a起消極作用。因為a的個數大於集合個數的一半，到最後時，count一定大於0且m==a。
在一組數的編碼中，若任意兩個相鄰的**只有一位二進位制數不同，則稱這種編碼為格雷碼（ gray code ）。請編寫乙個函式，使用遞迴方法生成 n 位的格雷碼，並且保證這個函式的健壯性。
來自維基的解法：傳送門
以二進位制為0值的格雷碼為第零項，第一項改變最右邊的位元，第二項改變右起第乙個為1的位元的左邊位元，第
三、四項方法同第
一、二項，如此反覆，即可排列出n個位元的格雷碼。
**以上面的兩步作為一次迴圈，因為格雷碼數m與位數n存在關係 m = 2 ^ n。跳出迴圈的邊界條件是第二項中沒有了左邊位元。**健壯性的話，感覺就是所需位數很大時也能正確輸出吧。
void graycode(int n){
int* grays = new int[n];
for(int i=0; i
2023年秋季騰訊校園招聘開發崗筆試題二
一直對這道題映像比較深刻 解題思路如下 先建立相同的矩陣 a b 9 c d e f g h 最先看到兩個式子 a b 9 4 9 e h 4 所以此處需要兩個for，迴圈，就能得出4個變數 剩下的4個未知數中，還需要乙個for迴圈就能求出其餘的三個數字 但應該定哪個數為已知的呢？此處應該定d為已知...
20190405騰訊後端開發崗筆試程式設計題
第一題 題目大意是 有很多種錢幣，每種可以無限用，然後給定乙個m，需要用這些錢幣來湊從1到m的數值的金額 感覺像數字dp，當時沒做出來，includeusing namespace std int a 101 int m,n int num int x return ans int main if ...
8 17騰訊筆試開發崗第二題
逆序對問題 簡介 先對字串做乙個部分翻轉，求得翻轉結果裡逆序串的個數 兩個數字之前前面數字比後邊大，組成乙個逆序串，如3,2,1中，3,1 2,1,分別是兩個逆序串 用例 第一行n 2 表示目標資料個數為2 n個 第二行 2 1 4 3 表示這個長度為4的資料串的各個值 第三行 4 做4次變換 第四...