pku初期資料結構題解

2021-07-08 10:50:27 字數 357 閱讀 4221

a當時打算用動態規劃做,沒想到超時,後來直接簡單模擬,因為符合的串的判斷情況很簡單

b二分加速

c 直接判斷

d 排序

e 歸併找逆序對數

f hash

g 求字首和然後在進行差值操作,最後hash,注意橫向的差值比較為0也滿足條件,因此需要補充乙個 n = 0 的情防止出錯

h概率dp,注意float的精度

i 折半 meet in the middle 然後hash

j 簡單hash,也可以二分

k map和 string的用法,注意讀入

l 優先佇列

m利用字典樹進行hash,降低了空間複雜度,+並查集 + 尤拉迴路判斷

最短工期 資料結構實現

首先第一行給出兩個正整數 專案里程碑的數量 n 100 和任務總數 m。這裡的里程碑從 0 到 n 1 編號。隨後 m 行,每行給出一項任務的描述,格式為 任務起始里程碑 任務結束里程碑 工作時長 三個數字均為非負整數,以空格分隔。如果整個專案的安排是合理可行的,在一行中輸出最早完工時間 否則輸出 ...

假期資料結構學習總結

假期總結 這個假期沒有回家,在學校進行了三個周的資料結構培訓,形式是自學。先說說這三個週是怎麼度過的。開課的時候,mx學姐以及l老師過來給我們講學習的內容和時間的安排,早上8點開門,培訓時間為上午和晚上 一部分同學要準備齊魯軟體大賽 內容就是咱學校oj上 挑戰程式設計 那一系列的試題,l老師建議我們...

FA初期資料遷移時要注意的問題

fa初期資料遷移時要注意的問題 取得前乙個月的固定資產列表。例如上線月份是 5月,則獲得的資產列表是到 4月份的折舊。使用 web adi 上傳後再執行 5月份的折舊程式,則可看到資產 5月份的折舊 因為資產都是舊的,都是已經啟用了,所以 5月份也需要提折舊。沒問題 資產列表最好是填寫上累計折舊和 ...