NOIP 11 01 應試記錄

2022-08-28 15:33:26 字數 386 閱讀 6248

快排**

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], 通過判斷空格存在提取出年齡,將大於60的快排輸出(年紀相同,比較a[i][j]),其餘比較a[i][j],主要考點:資料結構選擇,基本排序現則,基本程式設計技巧。  週末需優先完成快排記憶,和對冒泡、桶排、二分排、堆排的熟悉,並加強對資料結構的理解。

應試記錄3

include int h 101 用來存放堆的陣列 int n 用來儲存堆中元素的個數,也就是堆的大小 交換函式,用來交換堆中的兩個元素的值 void swap int x,inty 向下調整函式 void siftdown int i 傳入乙個需要向下調整的結點編號i,這裡傳入1,即從堆的頂點開...

NOIP做題記錄

這篇文章主要就是記錄noip的思路和解法,以及設計到的演算法,十分主觀,請勿見怪。不斷更新中 t1 排水系統 拓補排序 高精,難度較低 t2 字串匹配 hash 樹狀陣列 字首字尾和 卡常 還沒學拓展kmp 1.列舉 abab ab和 i ii hash 判斷字串相同 主要思路 2.對 f x f ...

CC1101無線數傳模組使用記錄

摸索cc1101有一段時間了,現在有時間,想把使用的過程中遇到的一些問題記錄一下。若有錯誤之處,望大家能夠指出,不要讓我一直以為自己是對的 cc1101,以個人愚見,總的來說就是對暫存器的配置以及指令的執行 晶元與mcu通過spi通訊,datasheet中對spi的要求有說明,在使用的過程中,我覺得...