應試記錄3

2022-08-28 15:33:22 字數 1111 閱讀 4960

#include int h[ 101];//

用來存放堆的陣列

int n;//

用來儲存堆中元素的個數,也就是堆的大小 //

交換函式,用來交換堆中的兩個元素的值

void swap(int x,inty)

//向下調整函式

void siftdown(int i) //

傳入乙個需要向下調整的結點編號i,這裡傳入1,即從堆的頂點開始向下調整

//如果發現最大的結點編號不是自己,說明子結點中有比父結點更大的

if(t!=i)

else

flag=1;//

則否說明當前的父結點已經比兩個子結點都要大了,不需要在進行調整了}}

//建立堆的函式

void

creat() }

//堆排序void

heapsort()}

intmain()

堆排序

#include#include

int n,i,t,sum=0

;int a[100

];int cmp ( const

void *a , const

void *b )

intmain()

qsort

#include#include

int n,i,t,sum=0

;int a[100

];int cmp ( const

void *a , const

void *b )

intmain()

堆排序 down函式

int

main()

,,,};

scanf(

"%d%d%d%d

",&n,&m,&sx,&sy);

for(i=0;i)

scanf("%s

",a[i]);

h=1;t=1

; data[t].x=sx;

data[t].y=sy;

t++;

while (h}}

h++;

}

廣搜

NOIP 11 01 應試記錄

快排 void quicksort int left,int right a left a i a i temp quicksort left,i 1 quicksort i 1 right quicksort noi題庫題目基本思路 病人排隊 資料結構採用二維表a 101 15 通過判斷空格存在提...

PMP認證考試應試技巧

1.保持自信,因為你已經做了充足的準備 2.控制時間,如果一道題你一分鐘之內還沒有明白,那你的思路可能錯了 3.不要考慮現實因素,以pmi的理念來答題,pmi在盡力為專案管理者提供乙個理想化的環境 4.如果沒有明確說明,每道題你回答時的角色預設都是專案經理,所在的專案組織型別為矩陣性,除了在採購方面...

C語言應試筆記。

int main printf d,d m,n return 0 先看以上 本題 的考點為 if m a b n c d 在 邏輯運算中如果前面的 m a b 1了,其後面的 n c d 不會再進行運算。這也是著名的c語言中的 短路原則 2 對於 首先看幾個例子 score 20 等價於 socre...