摘要:
在谈 AC 自动机之前,我们需要学习一些预备知识,请你先详细阅读本博客的前两部分。 #KMP 算法 左转博客——数据结构:KMP 算法如果你不是很懂 KMP 算法具体是怎么实现的也没关系,先理解算法的思想即可。 #字典树 左转我的另一篇博客字典树 (Trie) #多模匹配 AC 自动机(Aho-Co 阅读全文
摘要:
#导言 我们肯定是天天都在用搜索引擎啦,例如我用百度查找资料,会发现当我输入一段字符时,百度就自动跳出了一些热搜关键词,在推荐页面也会想你推荐一些实时热点,这是怎么实现的呢?可以使用类似 map 容器的对象,“键”是关键词,“值”是被搜索的次数,每次需要更新数据时,先找到被搜索的热词,使其的值加 1 阅读全文
摘要:
[TOC] 头文件 包含内容: 代码: 主函数 功能: 初始化数据,负责调用各个函数,运行登录系统、游戏系统、数据写入系统,完成程序的完整执行。 流程图 代码 Data文件 Data文件包含函数 | 函数 | 功能 | | | | | GetData | 读取成语文件 | | SeekWord | 阅读全文
摘要:
[TOC] 仅使用 C 语言数组之前的知识编写。 程序函数关系图 函数功能及全局变量介绍 代码中已有详细注释的地方不再进行解释。 全局变量 Cut( )函数 此函数用于分割界面,使界面更为美观。 Start( )函数 此函数集成了开始菜单,年级的输入,为了营造一个快乐而刺激的刷题体验,程序与用户有很 阅读全文
摘要:
#导言 我们讲个故事吧,赛特是在欧洲梅罗文加王朝高卢出生的东方人与日耳曼混血儿,深受丕平三世的器重,主要担任收集情报等工作,因为屡立大功而被受封为骑士。因接受丕平三世的任务而秘密离开高卢前往东方寻找所谓的战争不败之术,由此踏上漫漫征途,从威尼斯经地中海到大马士革再到叙利亚,最后经西域进入大唐长安,一 阅读全文
摘要:
#导言 我们先来看个例子,假设我连续抛一毛、五毛、一块钱的硬币各一个,那么这 3 枚硬币呈现出的状态有多少种可能呢?我们知道抛一枚硬币只有两种可能——证明或反面,也就是说抛硬币这个事件可能会产生两种可能性,所以我们来看: 如果我们把这个过程模拟成一个树,整个树有 8 个叶结点,那么这个事件的 8 种 阅读全文
摘要:
#哈夫曼编码 我们都知道使用电报来传递信息在上个世纪来说是很自然的,但是由于技术问题,使得远距离通信的数据传输效率显得极其重要,美国数学家哈夫曼研究出哈夫曼编码能够使得数据传输得到优化。例如我现在要传递信息 “ABBCCCDDDDEEEEE”,如果利用二进制编码来实现的话,就是传递“000 001 阅读全文
摘要:
#导言 轩辕剑是一个经典的中文角色扮演游戏,通过对历史内容的考究,与精彩感人的剧情结合,使得这个系列被公认为华人世界的两大经典角色扮演游戏系列之一。我最为喜欢的两部是《轩辕剑叁:云和山的彼端》和《轩辕剑叁外传:天之痕》,剧情感人精彩、别有深意,2D的场景细致美观、独具特色……当然,我这次仍然不是来给 阅读全文
摘要:
[TOC] 八皇后问题 众所周知国际象棋是一种经典而著名的二人对弈的棋类游戏,相信这个不必我多介绍。棋子共有国王、皇后、战车、主教、骑士、禁卫军这七种,不仅出现于国际象棋的棋盘上,在其他领域的作品中也会用这些棋子做点文章,例如《逆转检事2》的逻辑象棋系统(御剑检察官的脑洞)。 不过我仍然不是来向你推 阅读全文
摘要:
#不使用指针可以键链表吗? 在 C/C++ 中,我们可以利用数组实现顺序表,用指针实现链表,但是并不是所有语言都有这两种工具的,例如 python、Java 等,不过这些是面向对象的世界语言,拥有其他机制来实现指针的功能,但是对一些早期的编程语言来说,上述的链表就没有办法实现了。如果我想要在不能使用 阅读全文