IP屬地:馬里蘭州
整數(shù)二分算法難點(diǎn):整數(shù)二分的邊界問題(這個(gè)很棘手,因?yàn)閷懙貌缓萌菀自斐伤姥h(huán))。 二分的本質(zhì):有單調(diào)性一定可以二分,但沒有單調(diào)性也有可能可以二分...
分治:與quick sort不同,merge sort從中間排序。以中間點(diǎn)為界限。時(shí)間復(fù)雜度是Θ(nlgn)。 1:確定分界點(diǎn):mid (下標(biāo)的...
quick sort體現(xiàn)了分治的思想。平均情況下快速排序的時(shí)間復(fù)雜度是Θ(nlgn),最壞情況是n^2。由于遞歸調(diào)用,快排的空間復(fù)雜度是Θ(lg...
身體健康,做好情緒管理。 量化目標(biāo):體脂比控制在15%左右,希望能達(dá)到13%。4月5號(hào)早上7:30的十六公里跑,可以順利完成。一周有氧兩三次,私...
55 jump game Given an array of non-negative integers, you are initially ...