Decorative image frame

Typeco

别告诉别人你不开心 | 勤奋点做事 | 爱美食 | 爱健身 | 爱学习

Typeco

数据结构与算法 - 哈夫曼树

哈夫曼(David Huffman)

著名的 哈夫曼编码 发明人 戴维·霍夫曼于1999年10月17日因癌症去世,享年74岁,他发明了著名的的 霍夫曼编码,除了霍夫曼编码以外,他还涉及出二叉最优搜索树的算法,因为其效率最高,所以被命名为霍夫曼算法,是动态规划的一个范例 ...阅读全文

数据结构与算法 - 队列

之前分享了一篇关于栈这种数据结构的逻辑和实现,这篇文章我们看看队列这种数据结构是一种什么样的结构以及如何从顺序存储和链式存储去实现这么一个结构。

队列也是一种线性数据结构,跟栈的结构差不多,唯一不同的的就是 栈是先进后出队列是先进先出 也就是通常所说的 FIFO : first in first out ! ...阅读全文

数据结构与算法 - 栈

我们都知道函数都是存放在栈上,由系统帮我们管理,那么栈到底是一种什么样的数据结构呢?它是如何管理数据的? 日常开发中我们或许并没有直接的用上栈这种数据结构,但是它却能帮我们解决一些很棘手的问题,这篇文章主要分享一下个人对栈的理解以及如何用 c去实现一个栈的结构 ...阅读全文