天大計算機演算法程式題(二)

2021-10-11 11:14:37 字數 2942 閱讀 7694

2023年

2023年

統計

#include

#include

using

namespace std;

intmain()

cout<<

"case"

<

":this list contains "

<

" sheep\n";}

return0;

}

測試資料

最長回文子串長度

給出乙個只由小寫英文本元 a,b,c…y,z 組成的字串 s,求 s 中最長回文串的長度,回文就是正反讀都是一樣的字串,如 aba, abba 等

#include

#include

#include

using

namespace std;

string longestpalindrome

(string s)

//cout

int>

rd(tmp.

size()

,0);

//用乙個輔助陣列來記錄最大的回文串長度,注意這裡記錄的是新串的長度,原串的長度要減去1

int pos =

0, mx =0;

int start =

0, maxlen =0;

for(

int i =

1; i < tmp.

size()

; i++)if

(rd[i]-1

> maxlen)

}return s.

substr

(start, maxlen);}

intmain()

return0;

}

測試資料

2

aaaa

abac

求正整數的根

}測試資料

24392

0

單詞反轉

}// 把 字串src 根據字元seq進行分割

string reverse

(string s)

intmain()

if(len>=

0) cout<<

reverse

(result[len]

)<

}return0;

}測試資料

解方程

#include

using

namespace std;

intmain()

return0;

}

測試資料

251

4822

判斷子串

}測試資料

2

sequence subsequence

person compression

2020天大計算機 考研經驗分享

一直覺得錄取通書到了考研這件事情才算真正結束!所以一直拖到現在給自己的考研經歷乙個總結。初試 先說一下初試吧!總分 377分 政治 74分 英語二 59分 數學二 103分 專業課 141分 就今年的初試來說,英語的確可以拉開分數,主要因為今年的英二相對來說簡單,而我的英語一直不好,所以當大家都考7...

2020吉大計算機考研回憶題

吉大2019專業課 計算機學碩941 資料結構 一.簡答題35分 1.已知一維陣列順序儲存元素,第三個元素位址為x,每個元素佔k個儲存單元,求第t個元素位址 2.什麼形態的二叉樹的先根序列和後根序列相同 3.給出一幅有向圖,求寫出所有的深度優先遍歷序列 4.逐點插入法構建二叉查詢樹,問其中乙個元素查...

天大計算機考研常見問題彙總(第一季)

1 天大歧視雙非嗎?歧視三本嗎?答 不歧視 但是本科不太好,建議初試盡量分數高點。不要壓著最後那個錄取線。想想你要是錄取線,985 或者本校也是,對雙非同學不太有利。2 18 年為什麼專碩一些分不是特別高上了?答 18 年情況比較特殊。按照 17 年招生 計算機學碩 19 專碩 29 個 而且 17...