- 博客(58)
- 资源 (12)
- 问答 (1)
- 收藏
- 关注
原创 图之最小生成树Kruskal算法详解(C语言版)
Kruskal算法(克鲁斯卡尔算法)查找最小生成树的方法是:将连通网中所有的边按照权值大小做升序排序,从权值最小的边开始选择,只要此边不和已选择的边一起构成环路,就可以选择它组成最小生成树。对于 N 个顶点的连通网,挑选出 N-1 条符合条件的边,这些边组成的生成树就是最小生成树。
2022-11-15 09:22:44
7661
转载 MarkDown教程
Markdown 是一种轻量级标记语言,它允许人们使用易读易写的纯文本格式编写文档。当前许多网站都广泛使用 Markdown 来撰写帮助文档或是用于论坛上发表消息(我最经常就是拿来写记笔记、写个人博客)。视频的文档都会放在这个博客里面。博客里显示可能跟视频不一样是因为浏览器解析的问题,相信你自己电脑里的typora就好~
2021-12-30 16:14:20
812
原创 SLR分析器的设计
根据文法编制SLR语法分析程序,以便对输入的符号串进行语法分析。通过编写SLR语法分析程序掌握移进归约方法的基本原理、SLR分析表的构造方法以及移进归约分析法主控程序的设计。
2021-12-15 12:57:02
7779
4
原创 语法高亮的文本编辑器
编程实现一个文本编辑器,具有以下功能: (1)常规的文本编辑操作:新建、保存、复制、粘贴、撤销、恢复等 (2)支持至少一种语言的语法高亮 (3)配色方案可以编辑 (4)支持无限次撤销,支持多种语言的语法高亮
2021-12-15 12:31:32
3447
原创 预测分析法语法分析器的设计
根据文法编制预测分析法语法分析程序,以便对输入的符号串进行语法分析。通过编写预测分析法语法分析程序掌握预测分析法的基本原理、FIRST和FOLLOW集的计算、预测分析表的构造方法以及语法分析法主控程序的设计。
2021-12-15 00:19:27
6853
10
原创 使用C语言实现正规表达式到自动机的转换
正规表达式与自动机 编程完成以下功能: (1) 将一个正规表达式转换为 NFA (2) 将一个 NFA 转换为 DFA (3) 对 DFA 进行最小化 (4) 利用 DFA 判断输入的字符串是否为符合词法规则
2021-02-14 14:53:39
9690
7
原创 算法设计与分析之分支限界法
文章目录前言一、分支限界法的基本思想总结前言 大家好,越努力,越幸运,我是程序猿小猿。本篇文章小猿将跟您分享算法设计与分析中的分支限界法,希望对您有所帮助。一、分支限界法的基本思想总结知识点总结结语 对分支限界法的介绍就到这里啦,希望这篇文章能给予你一些帮助,感谢各位人才的:点赞、收藏和评论,我们下次见。
2020-12-05 09:57:05
10723
原创 算法设计与分析之回溯法
回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。为避免无效搜索,采用限界/剪枝函数;用约束函数(条件)在扩展结点处剪去不满足约束的子树,即剪去得不到可行解的子树;用目标函数剪去得不到最优解的子树。
2020-12-04 23:48:34
10932
原创 算法设计与分析之贪心法
贪心法总是做出在当前看来最好的选择,一旦做出了选择,不管将来有什么结果,这个选择都不会改变。也就是说贪心法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心法得到的最终结果也是整体最优的。虽然贪心法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。
2020-12-03 22:06:31
6896
原创 算法设计与分析之动态规划法
动态规划是运筹学的一个分支,它是解决多阶段决策过程最优化问题的一种方法。 动态规划主要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时间无关的静态规划(如线性规划、非线性规划),可以人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。
2020-12-02 14:20:05
5994
原创 算法设计与分析之分治法
将一个复杂的问题分解成若干个规模较小、相互独立,但类型相同的子问题求解;然后再将各子问题的解组合成原始问题的一个完整答案,这样的问题求解策略就叫分治法。
2020-12-01 23:31:41
6304
SLR语法分析器.rar
2021-12-15
语法高亮的文本编辑器.rar
2021-12-15
预测分析法语法分析器的设计.rar
2021-12-15
预测分析法语法分析器的设计.rar
2021-12-15
矩阵压缩存储之稀疏矩阵详解(C语言版).rar
2021-09-20
图遍历详解(C语言版).rar
2021-04-28
图之邻接表详解(C语言版).rar
2021-04-25
图之邻接矩阵详解(C语言版).rar
2021-04-24
线索二叉树详解(C语言版).rar
2021-04-10
二叉树详解(C语言版).rar
2021-04-09
孩子兄弟树详解(C语言版).rar
2020-12-06
求一个数组的最长重复子数组
2022-03-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人