标签 设计 下的文章

线索二叉树的详细讲解

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

字符串查找算法

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

链式队列

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

Josephus环

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

简易有序链表

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

无重复随机数

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