HOLA

世界无限广阔

一个有趣的算法——QuickSelect

其实这是一道算法课的作业,方法非常巧妙,希望我能叙述清楚。 Question: Find the k-th smallest element in an unsorted array of length n in O(n) 任何一种排序算法都不能达到O(n)的时间复杂度,因此不能通过排序找到第k个最大值。QuickSelect是QuickSort的衍生,利用QuickSort中的p...

万事开头难

是假的。 全身心的认为最难的是坚持下去,虽然这是个说烂了的词可是今天还是想提。有的时候并不是因为不喜欢不想而停下来,而是在维持这个动作而需要支付的忍耐太沉重,渐渐地也变成不喜欢和不想了。 很久以前博客还流行的时候我也用它写过不少恶俗的陈词滥调,在意识到这一点以后统统都删了,希望这次会有变化。我理想中的博客应该有着和现在的自己、未来的自己对话甚至是辩驳的功能,不单单是成年累月的说故事,这样...