Shiqi 发布的文章

博客方针 And 近期总结

大家好久不见,这个博客从2015年的8月后我就没有更新过了,之前还说过要每个月至少更新一篇文章的。其实我还是有准备过9月份的文章的,它是一篇关于详解数据结构“Graph”(图)的文章。上面的图可...

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

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

线索二叉树的详细讲解

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

字符串查找算法

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

链式队列

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

Josephus环

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