02 2024 档案
[数据结构] 串与KMP算法详解
摘要：写在前面 今天是农历大年初三，祝大家新年快乐！ 尽管新旧交替只是一个瞬间，在大家互祝新年快乐的瞬间，在时钟倒计时数到零的瞬间，在烟花在黑色幕布绽放的瞬间，在心底默默许下愿望的瞬间……跨入新的一年，并不意味了一切都会朝着更美好，也没有什么会从天而降，我们赋予了它这份意义，让它自然裹挟着新的爱与希望而来
用代码解决刘谦春晚魔术
摘要：相信很多人都看过文字解释了，来一段代码看看 import random def step_move_one(length, array): while length > 0: length -= 1 array = array[1:] + array[:1] return array def ste
[数据结构] 队列
摘要：队列的基本概念 队列（Queue），是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队，删除元素称为出队。其操作特性是先进先出 队列的常见操作： 函数名 功能 InitQueue(*Q) 初始化队列，构造一个空队列Q QueueEmpty(Q) 判断队
[数据结构] 数组与特殊矩阵
摘要：写在前面 偷懒，先写了数组，队列要画图，所以今天就先不写了 数组的定义 数组是由n个相同类型的数据元素构成的有限序列。每个数据元素被称为一个数组元素，每个元素在n个线性关系中的序号称为该元素的下标，下标的取值范围称为数组的维界。 数组与线性表的关系：数组是线性表的推广。一维数组可视为一个线性表，二维
[数据结构] 栈
摘要：栈的定义及特点 栈（Stack）是只允许在一端进行插入或删除操作的线性表，如图所示： 栈顶（top）：线性表允许进行插入、删除的一端； 栈底（bottom）：不允许进行插入和删除的一端； 空栈：不含任何元素的空表。 如上图所示，设某个栈
[数据结构] 链表
摘要：写在前面 菜鸡博主开始复习了，先从数据结构开始吧（其实是每天复习高数太累了） 1. 单链表 单链表是线性表的链式存储，是指通过一组任意的存储单元来存储线性表中的数据元素。对每个链表节点，除了存放元素自身的信息之外，还需要存放一个指向其后继的指针（如下图所示） 单链表的节点可以用如下代码描述： typ
