日积月累

一、使用场景 堆是实现上是完全二叉树，堆可以用于构造优先队列，堆可以用于排序，排序算法相对稳定。 二、常见问题 堆常用于解决TOPK问题，并不需要完全排序。

时间复杂度度量了算法在时间维度上的性能，目前也是算法最为重要的评价标准。 一、使用场景 例如下题目： 使用通用解决思路代码如下： /* 先计算出前缀和 1.计算出区间值 2.在根据不同尺度判断出是不是需要的数据 */ class Solution { public: int subarraySum(vector<int>& nums, int k) { int findSize = 0; //计算出前缀和 int s.

一、使用场景 栈是一种先入后出的数据结构，经常用于判断括号的有效性，另外对于需要多步骤解决的问题中，尤其是需要自下向上递归的得出结果时，栈通常用来存储上一步的结果、数据。 一些常见问题： 1. 判断括号有效性的问题 2. 在数据接收的问题中判断是否收到数据尾的时候，本次读取的数据要和前一次读取到数据最后几字节进行合并之后来判断是否读取到数据尾，使用栈这种先入后出的容器，可以方便对尾部元素进行操作。 bool CMCUBoard::readMCUBoard( std:...