PostsMapsLinks
Algorithm

算法

经典算法原理与实现,包含快速排序等常用算法的详细解析和代码示例。

快速排序是什么?

快速排序是冒泡的一种改进,其基本原理是在数组中随机取一个哨兵,然后拣选出比哨兵小和比哨兵大两拨数组,继续对这两拨数组快速排序,是一个分治算法。

最简单的实现是递归,常用的性能更好的实现使用了快慢指针。

见:QuickSort @read-source-code

选择算法与中位数

  • 选择算法与中位数:顺序统计量(第 k 小与中位数)的选择算法演化、偶数长度与 NaN 下的数值语义,以及崩溃点、截尾均值等稳健统计根因

多人协作系统

Copyright © 2024 Lionad - CC-BY-NC-CD-4.0