240 发简信
IP属地:马里兰州
  • 整数二分算法

    整数二分算法难点:整数二分的边界问题(这个很棘手,因为写得不好容易造成死循环)。 二分的本质:有单调性一定可以二分,但没有单调性也有可能可以二分...

  • Merge sort

    分治:与quick sort不同,merge sort从中间排序。以中间点为界限。时间复杂度是Θ(nlgn)。 1:确定分界点:mid (下标的...

  • Quick Sort

    quick sort体现了分治的思想。平均情况下快速排序的时间复杂度是Θ(nlgn),最坏情况是n^2。由于递归调用,快排的空间复杂度是Θ(lg...

  • 2020新年计划

    身体健康,做好情绪管理。 量化目标:体脂比控制在15%左右,希望能达到13%。4月5号早上7:30的十六公里跑,可以顺利完成。一周有氧两三次,私...

  • 19-01-14:45 jump game II,55 jump game, 51 n-queens

    55 jump game Given an array of non-negative integers, you are initially ...

个人介绍
计算机,大三。
练习算法的备忘笔记。
路漫漫修远兮。