算法
3篇文章 · 0订阅
  • 剑指Offer-数据流中的中位数
    如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路一： 维护一个数组，每次加入后，进行排序，当总元素个数为奇数时，中位数就是数组中间的元…
    算法
  • 贪心算法实践之集合覆盖问题
    贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 如何找出覆盖所有地区的广播台的集合呢，使用穷举法实现,列出每个可…
    算法
  • 归并排序就这么简单
    从前面已经讲解了冒泡排序、选择排序、插入排序,快速排序了，本章主要讲解的是归并排序，希望大家看完能够理解并手写出归并排序快速排序的代码，然后就通过面试了！如果我写得有错误的地方也请大家在评论下指出。 步骤：遍历两个数组，比较它们的值。谁比较小，谁先放入大数组中，直到数组遍历完成…
    后端 算法 微信