DayTwentyFour 煩人的筆試

2021-09-26 05:51:31 字數 722 閱讀 9420

resize() 方法可以為陣列提前分配大小,但不分配記憶體。

當乙個數在一堆數**現的次數大於整體個數的一半時 可以用以下**找出這個數

int

morethanhalfnum_solution

(vector<

int>

& nums)

}return val;

}

構建大根堆和小根堆的**

priority_queue<

int> max_heap;

//大根堆

priority_queue<

int, vector<

int>

, greater<

int>>min_heap;

//小根堆

動態的維護輸入流的中間值

void

insert

(int num)

if(max_heap.

size()

> min_heap.

size()

+1)}

double

getmedian()

煩人的型別轉換

一 對有關資料型別轉換的整理 int i 100 long l 2001 float f 300.2 double d 12345.119 char username 程佩君 char temp 200 char buf cstring str variant t v1 bstr t v2 一 其它...

DayTwentyThree 煩人的筆試

初始資料集的排列順序對演算法的效能無影響的演算法有 選 直接選擇排序 歸 歸併排序 堆 堆排序 影響排序演算法時間複雜度的主要原因是比較的次數 基於比較的排序演算法有 直接插入排序 氣泡排序 簡單選擇排序 希爾排序 快速排序 堆排序歸併排序 基數排序 桶排序都屬於分配式排序,且都是穩定排序演算法比較...

怎樣對付煩人的3721!?

今天早上一來上班,有人在qq裡告訴說,將c winnt downloaded program files 設為唯讀,3721就沒招了 呵。試了一下,好象沒用,這個東西實在煩。刪了來,再刪有來,真是是莫名其妙,招誰惹誰了啊!不過,發現,只要訪問過帶3721外掛程式的 它回提示是否安裝的時候,一定點選 ...