05 2022 档案

摘要:1. Embedded Pointer 用union或struct 2. STL allocator 3. malloc底层 4. Loki allocator “懒惰为人类进步的原动力!!!” “西北有高楼,上与浮云齐。” “为什么孔雀东南飞,因为西北有高楼!” “家有一老,如有一宝。” “胸中自 阅读全文
posted @ 2022-05-23 00:24 Ray-ss 阅读(56) 评论(0) 推荐(0)
摘要:单调栈 顾名思义,栈,且是单调的-单调递增或递减。 该算法模型能用来解决一类特定的问题,找该位置(左边和右边距离最近的比其大或比其小的元素)。 典型的问题有:下一个更大元素I、II,接雨水,最大矩形,柱状图最大矩阵等。 代码具有典型的套路,下面贴出接雨水的代码: 1 int trap(vector< 阅读全文
posted @ 2022-05-02 15:38 Ray-ss 阅读(101) 评论(0) 推荐(0)