![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
天野晴
这个作者很懒,什么都没留下…
展开
-
huffman树的最优性证明(口胡)
huffman树最优性的口胡证明原创 2022-12-28 16:38:40 · 132 阅读 · 0 评论 -
关于单调栈
说起来我一次也没写过单调栈的博客,这里就写一点掺杂着自己理解的东西。当然可能有问题啦,毕竟这东西我说不上很熟悉,但是确实是非常简单又普通的一个数据结构。定义所谓的单调栈,即是满足单调性的栈结构。说到单调性,它必然是基于某种关系的。当然它也不一定就是数值的大小关系,我觉得只要是某种全序关系应该就可以了。(虽然我也一时想不起有在什么不是大小关系的题上用过单调栈,不过,嘛,毕竟我也不是很熟悉单调栈的)至于栈,大家就非常熟悉了,是指只能在栈顶进行插入和删除的数据结构。如何在插入时保持单调性假设我们要维护原创 2022-03-05 00:13:07 · 333 阅读 · 0 评论