哈夫曼（David Huffman）

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

背景

之前我们讲过二叉树这种数据结构，在他的链式存储结构中我们采用了这种数据结构：

1
2
3
4
5
6

typedef struct BiThrNode{
    //数据
    CElemType data;
    //左右孩子指针
    struct BiThrNode *lchild,*rchild;    
}BiThrNode

树 的结构在日常生活中我们有涉及到：比如我们的 族谱、公司的架构图等等，今天我们就具体看看树到底是一个什么样的数据结构，它有哪些分类以及如何去实现树。 ...阅读全文

有主串 S = “abcacabdc”,模式串 T = “abd”,请查找出模式串在主串第一次出现的位置，注意：主串和模式串均为小写字母切都是合法输入。 ...阅读全文

这篇文章主要罗列一些常见的算法题，涉及到栈的使用等。 ...阅读全文

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

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

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

链表只是一种数据结构，如果要通过数据结构来解决问题那就是算法了，所以这篇文章我们看看如何利用链表的数据结构去解决一些问题。 ...阅读全文

之前的 一篇文展 我们讲述了单链表的概念和实现，我们知道单向链表只有一个方向的，每一个节点只能找到其直接后继节点也就是 next 指针，当我们要找到一个节点只能从单链表头处循环判断，在我们需要直接找到一个节点的前驱节点的时候，我们就需要扩展我们的数据结构让其支持这种逻辑 ...阅读全文

对于非空的线性表和线性结构，具有以下特点：

• 存在唯一的一个被称作 第一个 的数据元素
• 存在唯一的一个被称作 最后一个 的数据元素 ...阅读全文