算法手撕代码56~60

深度学习/机器视觉/数字IC/FPGA/算法手撕代码目录总汇

目录

1.数据流中的中位数

2.正则表达式匹配

3.按之字形顺序打印二叉树

4.矩阵中的路径

5.数组中的逆序对

---

1.数据流中的中位数

         数据流中的中位数问题，是算法题中比较经典的一类问题。我们通常用两个堆（最大堆和最小堆）来维护数据流中的前半部分和后半部分，这样数据流的中位数就可以通过两个堆的堆顶元素来找到。

以下是这个问题的具体解决方案：

1. 首先，初始化两个堆，一个最大堆和一个最小堆。最大堆用来存储数据流的前半部分，最小堆用来存储数据流的后半部分。