- 博客(6)
- 收藏
- 关注
RSS订阅原创 单调栈的实现
后进先出(Last-in-first-out,LIFO)适用于嵌套结构的处理现实生活中栈的例子很多，例如在轮渡过程中，如果船的一端是封闭的，车辆只从船的一端进出，那么在下船时先进入船舱的车辆总是要等到后进入的车辆离开后才能从船舱开出，而且每次只有最靠近出口的车辆可以开出，这时船舱就可以看做是一个栈。
2024-11-19 14:40:11
346
原创 哈夫曼编码
最小优先队列用最小二叉堆实现，则每次堆操作的时间复杂度为O(lg n)，循环了n-1次，所以循环部分时间复杂度为O(n lgn)，加上初始化花费时间O(n)，总共需要O（n + n lg n)=O(n lg n)。C为含有n个节点的结构体数组，c.freq为频率，Q为以频率freq为关键字的最小优先队列，EXTRACT-MIN( )每次弹出最小优先队列最小的节点，INSERT( )将元素插入队列且保持Q仍然为最小优先队列。对于字母表C中的任意一个字符c，设c.freq为c出现的频率，令d。
2024-10-29 22:00:09
1917
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人