Profile picture

栗子 今日事 · 今日毕
Never put off till tomorrow what you can do today

  1. September 22, 2022

    『归并排序』基于分支算法实现,时间复杂度为:O(nlogn)。一般有两种实现方式,一种是自顶向下的递归实现,但递归调用需要使用额外的栈空间,空间复杂度为 O(logn);另一种是自底向上的时间方式,空间复杂度为常数级的 O(1)。

  2. September 20, 2022

    无论是在宿舍还是办公室,或者是运维一个数据中心,总会遇到网络不通的问题。那台机器明明就在那里,你甚至可以通过机器的终端连上去看。它看着好好的,可是就是连不上去,究竟是哪里出了问题呢?