IP属地:马里兰州
整数二分算法难点:整数二分的边界问题(这个很棘手,因为写得不好容易造成死循环)。 二分的本质:有单调性一定可以二分,但没有单调性也有可能可以二分...
分治:与quick sort不同,merge sort从中间排序。以中间点为界限。时间复杂度是Θ(nlgn)。 1:确定分界点:mid (下标的...
quick sort体现了分治的思想。平均情况下快速排序的时间复杂度是Θ(nlgn),最坏情况是n^2。由于递归调用,快排的空间复杂度是Θ(lg...
身体健康,做好情绪管理。 量化目标:体脂比控制在15%左右,希望能达到13%。4月5号早上7:30的十六公里跑,可以顺利完成。一周有氧两三次,私...
55 jump game Given an array of non-negative integers, you are initially ...