随笔分类 - 数据结构
数据结构基础概念、结构实现、基础应用和拓展应用等。
摘要：#图的存储结构 图中的一个顶点会和多个顶点产生联系，这就导致了图结构不能够被简单的存储结构直接存。如果把和一个顶点有关联的顶点都链到这个定点上，操作只会变得复杂且难以提取，这么做意义不大。所以我们就需要一些特殊的结构，来对顶点和顶点间的关系进行描述。 #邻接矩阵 ##存储手法 因为描述一个图结构，关
阅读全文
摘要：在谈 AC 自动机之前，我们需要学习一些预备知识，请你先详细阅读本博客的前两部分。 #KMP 算法 左转博客——数据结构：KMP 算法如果你不是很懂 KMP 算法具体是怎么实现的也没关系，先理解算法的思想即可。 #字典树 左转我的另一篇博客字典树 (Trie) #多模匹配 AC 自动机(Aho-Co
阅读全文
摘要：#导言 我们肯定是天天都在用搜索引擎啦，例如我用百度查找资料，会发现当我输入一段字符时，百度就自动跳出了一些热搜关键词，在推荐页面也会想你推荐一些实时热点，这是怎么实现的呢？可以使用类似 map 容器的对象，“键”是关键词，“值”是被搜索的次数，每次需要更新数据时，先找到被搜索的热词，使其的值加 1
阅读全文
摘要：#导言 我们讲个故事吧，赛特是在欧洲梅罗文加王朝高卢出生的东方人与日耳曼混血儿，深受丕平三世的器重，主要担任收集情报等工作，因为屡立大功而被受封为骑士。因接受丕平三世的任务而秘密离开高卢前往东方寻找所谓的战争不败之术，由此踏上漫漫征途，从威尼斯经地中海到大马士革再到叙利亚，最后经西域进入大唐长安，一
阅读全文
摘要：#导言 我们先来看个例子，假设我连续抛一毛、五毛、一块钱的硬币各一个，那么这 3 枚硬币呈现出的状态有多少种可能呢？我们知道抛一枚硬币只有两种可能——证明或反面，也就是说抛硬币这个事件可能会产生两种可能性，所以我们来看： 如果我们把这个过程模拟成一个树，整个树有 8 个叶结点，那么这个事件的 8 种
阅读全文
摘要：#哈夫曼编码 我们都知道使用电报来传递信息在上个世纪来说是很自然的，但是由于技术问题，使得远距离通信的数据传输效率显得极其重要，美国数学家哈夫曼研究出哈夫曼编码能够使得数据传输得到优化。例如我现在要传递信息 “ABBCCCDDDDEEEEE”，如果利用二进制编码来实现的话，就是传递“000 001
阅读全文
摘要：#导言 轩辕剑是一个经典的中文角色扮演游戏，通过对历史内容的考究，与精彩感人的剧情结合，使得这个系列被公认为华人世界的两大经典角色扮演游戏系列之一。我最为喜欢的两部是《轩辕剑叁：云和山的彼端》和《轩辕剑叁外传：天之痕》，剧情感人精彩、别有深意，2D的场景细致美观、独具特色……当然，我这次仍然不是来给
阅读全文
摘要：[TOC] 八皇后问题 众所周知国际象棋是一种经典而著名的二人对弈的棋类游戏，相信这个不必我多介绍。棋子共有国王、皇后、战车、主教、骑士、禁卫军这七种，不仅出现于国际象棋的棋盘上，在其他领域的作品中也会用这些棋子做点文章，例如《逆转检事2》的逻辑象棋系统(御剑检察官的脑洞)。 不过我仍然不是来向你推
阅读全文
摘要：#不使用指针可以键链表吗？ 在 C/C++ 中，我们可以利用数组实现顺序表，用指针实现链表，但是并不是所有语言都有这两种工具的，例如 python、Java 等，不过这些是面向对象的世界语言，拥有其他机制来实现指针的功能，但是对一些早期的编程语言来说，上述的链表就没有办法实现了。如果我想要在不能使用
阅读全文
摘要：#导言 随着生活水平的不断提高，越来越多的轿车走进千家万户，不过这也带来了一个严重的问题——停车位的寻找变得困难，因此在生活中我们经常会遇到把车停在不应该停的位置，导致半夜接到电话要求挪车或者收了罚单。现在我们来想象一个情景，我要在一个只有一个出口的窄巷子停车，那么停在内部的车想要开出来，就必须等在
阅读全文
摘要：#导言 “聚沙成塔，集腋成裘”，使我们非常熟悉的名言警句，其中“聚沙成塔意思”是聚细沙成宝塔，原指儿童堆塔游戏，后比喻积少成多。如果我们把这座塔抽象成一个数据结构的话，那么每一粒沙子都是结构中的元素，而这些元素不断地往上堆积，最终形成了沙堆，对于这个沙堆来说，如果我们把沙堆按高度分成多层，那么每一层
阅读全文
摘要：目录链表从单链表说起头指针和头结点头指针头结点建立单链表头插法建链表尾插法建链表结点的插入与删除插入新结点删除结点链表实现线性表基本操作初始化链表销毁链表判断是否为空表获取表长链表逆置有序表插入操作有序表归并链表的优缺点分析优点缺点浅谈顺序表和链表的选择循环链表从约瑟夫的故事说起指向头结点头结点与尾
阅读全文
摘要：#导言 伊苏系列是电子游戏(音乐)公司Falcom所制作的一套动作角色扮演游戏（ARPG）系列，该系列的剧情围绕着冒险家——亚特鲁·克里斯汀的冒险故事展开。伊苏·起源是这个系列中我最喜欢的作品之一，喜欢的原因之一是这部作品是以一座魔物修建的垂直耸立、直通天际的未完成建筑——达姆之塔为舞台而展开的，游
阅读全文
