算法 模擬 題目描述 給出一個(gè)文檔,里面是HTML標(biāo)簽,要求設(shè)計(jì)HTML元素選擇器 解題思路 定義結(jié)構(gòu)體,存儲(chǔ)元素的所有信息在讀入文檔的過程中,比較重要的就是如何確定上一級(jí)。...
算法 模擬 題目描述 給出一個(gè)文檔,里面是HTML標(biāo)簽,要求設(shè)計(jì)HTML元素選擇器 解題思路 定義結(jié)構(gòu)體,存儲(chǔ)元素的所有信息在讀入文檔的過程中,比較重要的就是如何確定上一級(jí)。...
算法 模擬 題目描述 模擬簡(jiǎn)單的爐石傳說游戲流程 解題思路 首先定義結(jié)構(gòu)體用于存儲(chǔ)隨從的信息,包括攻擊力與血量,英雄也可以視為一個(gè)隨從然后定義類里面存有隨從的指針(隨從最多七...
算法 區(qū)間動(dòng)態(tài)規(guī)劃 題目描述 給出一串?dāng)?shù)字,詢問是否可以構(gòu)造為符合條件的二叉搜索樹。 解題思路 使用區(qū)間動(dòng)態(tài)規(guī)劃,f[i][j]表示從i到j(luò)可構(gòu)造為二叉搜索樹,而l[i][j...
算法 模擬 題目描述 給出一個(gè)時(shí)間表,在時(shí)間表內(nèi)貓只能醒著;給出貓一次最短睡眠時(shí)間和一次最長(zhǎng)清醒時(shí)間,找出是否滿足要求,并安排貓的睡覺時(shí)間。 解題思路 由于一天只有24小時(shí),...
算法 模擬 題目描述 給出一個(gè)文件路徑,計(jì)算文件的最簡(jiǎn)路徑。 解題思路 以‘/’符號(hào)作為間斷,檢測(cè)文件即可;注意,‘.’與‘..’可能出現(xiàn)在文件中,注意判定。 代碼 題目總結(jié)...
算法 狀壓dp 題目描述 給出數(shù)個(gè)任務(wù),每個(gè)任務(wù)有耗時(shí)和ddl,超過ddl的時(shí)間會(huì)扣除相應(yīng)分?jǐn)?shù),要求找出得分最高的完成順序。 解題思路 通過狀態(tài)壓縮,將完成的任務(wù)存在一個(gè)整形...
算法 區(qū)間dp 題目描述 找出匹配的最長(zhǎng)括號(hào),要求使用區(qū)間dp 解題思路 當(dāng)有括號(hào)配對(duì)時(shí):dp[st][nd]=dp[st+1][nd-1]+2當(dāng)沒有括號(hào)配對(duì)時(shí):dp[st]...
算法 找規(guī)律 題目描述 對(duì)于一個(gè)只有AB兩個(gè)字符組成的字符串,查找某一特定的子串 解題思路 由于最終的數(shù)據(jù)量較大,甚至所有子串都無法掃描一遍,所以,,采用找規(guī)律的方法。(求助...
算法 0-1背包 題目描述 給出背包容量與N個(gè)物品;要求輸出最優(yōu)解背包中的物品; 解題思路 在0-1背包問題的基礎(chǔ)上,需要輸出最優(yōu)解背包中的物品;可以通過一個(gè)數(shù)組used記錄...
算法 多重背包 題目描述 給出背包容量,以及數(shù)種物品,每種物品有數(shù)個(gè); 解題思路 相比于0-1背包,多重背包每種物品有多個(gè),直接拆解為0-1背包則物品過多;相比于完全背包,多...
算法 動(dòng)態(tài)規(guī)劃 題目描述 給一個(gè)序列,里邊有 n 個(gè)數(shù),每一步能拿走一個(gè)數(shù),比如拿第 i 個(gè)數(shù), Ai = x,得到相應(yīng)的分?jǐn)?shù) x,但拿掉這個(gè) Ai 后,x+1 和 x-1 ...
算法 動(dòng)態(tài)規(guī)劃 題目描述 分別計(jì)算最長(zhǎng)上升子序列以及最大公共子序列 解題思路 最長(zhǎng)上升子序列轉(zhuǎn)移方程為(f[i]表示前i個(gè)數(shù)的最長(zhǎng)上升子序列): f[i]=max(f[x]+...
算法 模擬 題目描述 判斷一個(gè)數(shù)是否可以由另一個(gè)數(shù)僅乘2、3得到 解題思路 先判斷是否能被整除,然后對(duì)商不斷除以2、3,直到不能整除。有余數(shù)則不可,反之可以。 代碼 題目總結(jié)...
算法 模擬/棧 題目描述 對(duì)于一個(gè)僅有ST組成的字符串,不斷刪除其中最左側(cè)的“ST”子串,直到無法刪除。 解題思路 考慮使用一個(gè)鏈表進(jìn)行相應(yīng)操作。 代碼 題目總結(jié) 使用棧將更...
算法 模擬 題目描述 SDUQD 旁邊的濱海公園有 x 條長(zhǎng)凳。第 i 個(gè)長(zhǎng)凳上坐著 a_i 個(gè)人。這時(shí)候又有 y 個(gè)人將來到公園,他們將選擇坐在某些公園中的長(zhǎng)凳上,那么當(dāng)這...
算法 模擬 題目描述 給出每個(gè)人以及他的牌,根據(jù)牌型規(guī)定判定所有人的大小 解題思路 此題目的核心在于通過手牌計(jì)算牌型,可使用排序+統(tǒng)計(jì)每種牌的張數(shù)實(shí)現(xiàn),最后使用多值排序即可。...
算法 模擬 題目描述 根據(jù)題目要求,模擬實(shí)現(xiàn)一個(gè)目錄管理器,功能包括:新建文件夾,刪除文件夾,進(jìn)入文件夾,顯示文件夾內(nèi)文件數(shù),列出文件夾內(nèi)容,列出文件夾子樹以及回退。 解題思...