![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
哎呀,何必呢
这个作者很懒,什么都没留下…
展开
-
【编译原理】【实验】利用子集法构造DFA
利用子集法构造DFA 一、实验目的二、实验要求、内容三、实验设备四、实验原理(或程序框图)及步骤五、程序源代码六、实验数据、结果分析七、存在的问题与体会附录一、实验目的掌握将非确定有限自动机确定化的方法和过程。二、实验要求、内容1.输入一个NFA,输出一个接受同一正规集的DFA;2.采用任意语言,实现该算法;3编制测试程序;4.调试程序。三、实验设备计算机、Windows 7操作系统、Eclipse Luna程序集成环境、JDK 12。四、实验原理(或程序框图)及步骤对给定的NFA状态原创 2021-01-26 19:58:49 · 4400 阅读 · 0 评论 -
【编译原理】【实验】THOMPSON 算法的实现
THOMPSON 算法的实现一、实验目的二、实验要求、内容三、实验设备四、实验原理(或程序框图)及步骤五、程序源代码六、实验数据、结果分析七、存在的问题与体会一、实验目的掌握将正规表达式转换为NFA的方法和过程。二、实验要求、内容1.输入一个正规表达式,输出一个接受同一语言的NFA;2.采用任意语言,实现该算法;3编制测试程序;4.调试程序。三、实验设备计算机、Windows 7操作系统、Eclipse 2019-12 程序集成环境、JDK 12。四、实验原理(或程序框图)及步骤对于给原创 2021-01-25 14:41:03 · 3608 阅读 · 0 评论 -
【数据结构与算法】【课程设计】公园的导游图系统
公园导游图系统课程设计,系统可通过交互完成某公园内各景点及景点间路线长度的输入、存储及修改,并可给出由出口到入口环游整个公园的路线、某两个景点间的最短路线等信息。问题处理涉及图模型、单源最短路径问题的Dijkstra算法、旅行商问题的回溯和分支限界算法以及相关数据在文件中的存储和使用,是对相关内容的综合利用和整合。设计过程基于构建相关问题模型并围绕软件生存周期展开,从问题分析入手,逐步建立需求、概念和设计的相关模型并编写相关程序,并完成功能测试。原创 2020-01-21 17:39:55 · 8352 阅读 · 6 评论 -
【数据结构笔记】第一章 基本概念和术语
在数据结构中,数据是一种更加抽象的概念,对应于客观世界中需要处理的问题,表现为不同的形式,“数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机处理的符号的总称。”(严蔚敏《数据结构(C语言描述)》)、“数据是描述客观事物的符号。”(程杰《大话数据结构》)都是在这个角度给出的数据定义,相对而言,这样定义的数据更贴近数据的本来含义。原创 2019-09-19 22:20:21 · 168 阅读 · 0 评论