
問(wèn)題描述 給你一個(gè)長(zhǎng)度為的01串,定義“答案”=該串中最長(zhǎng)的連續(xù)1的長(zhǎng)度。現(xiàn)有K次機(jī)會(huì)將其中的某個(gè)0改為1,現(xiàn)在求最大可能“答案”。 解題思路 ...
問(wèn)題描述 一張包含個(gè)節(jié)點(diǎn)、條邊的無(wú)向連通圖,其中,節(jié)點(diǎn)從1到進(jìn)行編號(hào),每條邊的長(zhǎng)度均為1。假設(shè)從1號(hào)節(jié)點(diǎn)出發(fā)并打算遍歷圖中所有節(jié)點(diǎn),那么所需要的...
問(wèn)題描述 將一組非負(fù)整數(shù)組成的數(shù)組作為柱狀圖中每個(gè)柱子的高度值,且每個(gè)柱子寬度為1。找出這個(gè)柱狀圖中所包含矩形的最大面積。 解題思路 使用分治法...
問(wèn)題描述 100元換零錢(qián)1元、2元、5元、10元、20元、50元有多少種組合方案? 解題思路 使用動(dòng)態(tài)規(guī)劃來(lái)求解,使用表示用不超過(guò)第個(gè)面值(從小...
時(shí)間限制:1秒 空間限制:32768K 題目描述 There are N children standing in a line. Each c...
2.1 概率論基礎(chǔ) 全概率公式 貝葉斯法則(Bayes' theorem) 貝葉斯決策理論(Bayesian decision theory) ...
1.1 基本概念 自然語(yǔ)言指人類使用的語(yǔ)言,如漢語(yǔ)、英語(yǔ)等。 語(yǔ)言的兩個(gè)基本屬性:文字和聲音。 自然語(yǔ)言處理 或稱自然語(yǔ)言理解(Natural ...
時(shí)間限制:1秒 空間限制:32768K 題目描述 Given an array of integers, every element appea...
時(shí)間限制:1秒 空間限制:32768K 題目描述 Given an array of integers, every element appea...