筆試程式題專項 2023年408

說明，1 充分抓住題目的隱藏的關鍵資訊，比如時間複雜性要小，那麼空間輔助性可以適當放鬆，另外資料範圍不超過n;

2. 鍊錶的基本結構

3.注意  times[abs(q->data)]=1;

#include#include#includeusing namespace std;

#define imax 100+1
int n, m;
int times[imax];
typedef struct node
node,*pnode;
pnode head,p,q;
void print(pnode head)
cout
q=head;
m=10;
unsigned int seed; /*申明初始化器的種子，注意是unsigned int 型的*/
memset(times,0,sizeof(times));
for(int i=0; idata=rand()%m-m/2;
p->next=null;
q->next=p;
q=p;
}print(head);
q=head->next;
p=q->next;
times[abs(q->data)]=1; //別忘了 
for(int i=1; idata)]==0)
else
}print(head);
}

筆試程式題專項 2023年408

題目描述，給定乙個鍊錶，儲存的內容是1,2 3,4,5,6,7,8,9,0 共2n個數字，請設計演算法，將其修改為 1 0 2 9 3 8 4 7 5 6 include include includeusing namespace std typedef struct node node,pnod...

2023年408的演算法題

設q指向末尾第k個結點，p指向最後乙個結點 假設為n 那麼當k小於等於鍊錶長度時，n k 1 n k 1 n k 1 為p和q結點相差的距離。故有，當p移動k 1個結點後，q再開始移動，當p指向最後乙個結點時，q剛好指向倒數第k個結點 如果k大於鍊錶長度，則p指向鍊錶最後乙個結點後，q都未曾移動，即...

2023年的408演算法題

思路一 使用hash對映打表，每出現一次次數加1，如果次數有超過n 2，則存在主元素，反之，則不存在。缺點 需要輔助陣列 思路二 兩兩相互抵消。如果陣列中存在大於一般的相同元素，首先假設第乙個元素為主元素的候選元素 統計個數為1 如果目前元素統計的個數大於0，遇到相同的數字 個數加1，不同的數字 個...