復(fù)盤|順豐科技智慧物流校園技術(shù)挑戰(zhàn)賽
順豐鄂州樞紐運(yùn)轉(zhuǎn)中心環(huán)線檢測
【拓?fù)渑判颉坑邢驁D判環(huán)。
小哥派件裝載問題
【0-1背包】
收件節(jié)節(jié)高
【貪心】最長連續(xù)遞增子數(shù)組。
順豐中轉(zhuǎn)場車輛入場識別-電子圍欄
【圖形學(xué)】判斷點(diǎn)是否在多邊形內(nèi)部,可以將點(diǎn)和多邊形的所有頂點(diǎn)連接,用預(yù)先定理計算每一條邊的角度(有正負(fù)),求和,如果點(diǎn)在內(nèi)部,和=2Π,點(diǎn)在外部,和=0。(改結(jié)論在凹多邊形中也成立)
慧眼神瞳
【并查集】也可以用DFS、BFS。