Day8 陣列模擬單鏈表

2021-10-05 15:58:42 字數 570 閱讀 2114

這個鍊錶啊,首先new是很慢的

所以我們要用陣列取模擬鍊錶的操作

主要變數有head:可以當作頭也可以當作尾部,初始化為-1(-1就是鍊錶最後乙個元素的下乙個下標)

idx:就是被操作的第i個數

val[i]表示第i個數的值

ord[i]表示第i個數的後繼

三個操作:插入頭部(大部分的操作都是這個)

插入某個位置

刪除某個位置

#includeusing namespace std;

const int n=1e5+10;

int val[n],ord[n],head,idx;

void ini()

void insert_to_head(int k)

void insert(int k,int x)

void remove(int k)

int main(){

int n,x,k;

char op;

scanf("%d",&n);

ini();

for(int i=0;i今天學的太少了。。。

害明天學多點

實習日記 Day8

今天是聊了很多天的一天 今日份心得體會的主題是 在聊天中學習 工作以外的興趣愛好 今天我竟然和導師閒聊好了幾小時,當然內容主要是圍繞著工作展開的話題。也許是昨天送的小禮物奏效了,又也許是因為今天真的很閒,以至於組裡有同事壓根沒來上班,再或者是因為上了年紀的男性長輩都比較喜歡 好為人師 我都不得而知 ...

坦克大戰 day 8

在tank類定義陣列,載入每一張。使用static關鍵字宣告的 塊叫靜態 塊。靜態塊用於初始化類,為類的屬性初始化。每個靜態 塊只會執行一次。如果有些 必須在專案啟動的時候就執行,那麼我們就可以使用靜態 塊來實現,這種 是主動執行的。坦克的陣列 private static image tankim...

湖南集訓day8

難度 可以先考慮一維,可知 模k意義下相同的字首和任意兩個相減都是k的倍數 問題等價於統計字首何種模k相同的數的對數。多維的時候二維字首和,壓行或者壓列,n 3可以解決。樹形dp可做,好難好難的樣子 考慮貪心 暗點的深度排序,每次拿出未被更新的最深的點把他的k級父親標記 然後用這個點向外擴充套件更新...