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