分类 C++ 下的文章

哈夫曼树算法的原理与实现

本来这篇文章应该在5月的时候写完的，但是由于这几个月都有些事情断断续续地打断我写文章。现在废话不多说直接进入主题，哈夫曼树其实并不是想象中那么难，如果是只看它的介绍的话你会觉得完全不知道这是一颗...

深夜福利（不对，应该是深夜讲堂），五一劳动节前一天晚上的劳动成果。这个失踪人口回来更新博客了，这次给各位观众姥爷带来的是“线索二叉树”的详细讲解。“二叉树”从名字的定义上来看就是一个类似于树结构...

今天我来介绍2个比较常用的字符串查找算法，它们分别是BF算法(Brute Force)和KMP算法。虽然这两个算法都不是效率最高的，但是它们却是最基础的和改进的。

队列是一种受限制的特殊线性表，插入元素从队列的尾插入，删除元素从队列的头删除，所以最先插入（入队）的元素最先删除（出队），形成了“先进先出”的效果。

今天来讲解一下比较常用的“Josephus环”算法，它又称“约瑟夫环”或者是“约瑟夫问题”。它是一个数学的应用问题，但在计算机程序中也常会用到。

链表是一种在内存中非连续、非顺序的存储结构，链表的数据元素的逻辑顺序是通过链表中的指针链接次序实现的，就是说通过一个指针指向下一个元素，而下一个元素的指针再指向再下一个。链表是由一系列结点（链表...

今天给大家带来一个生成不重复的随机数算法范例，为了让代码尽量简单，所以抛弃了“while”循环。这个算法主要用了“goto”大法，“goto”大法虽然提高的编写的效率，但破坏了程序的代码结构（把...