自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 有向图拓扑排序

任意给定一个有向图,设计一个算法,对它进行拓扑排序

2023-06-13 11:01:27 119

原创 图的两种遍历方法及对应的生成树

然后依次从V出发搜索V的每个邻接点W,若W未曾访问过,则以w作为新的出发点出发,继续进行深度优先遍历,直到图中所有和V有路径相通的顶点都被访问到;若此时图中仍有顶点未被访问,则另选一个未曾访问的顶点作为起点,重复上述过程,直到图中所有顶点都被访问到为止。广度优先搜索类似于树的按层次遍历。首先访问出发点Vi,接着依次访问Vi的所有未被访问过的邻接点Vi1,Vi2,…,Vit的次序,访问每一个顶点的所有未曾访问过的顶点并均标记为已访问过,依次类推,直到图中所有和初始出发点Vi有路径相通的顶点都被访问过为止。

2023-06-13 10:55:11 120 1

原创 二叉树后序遍历的非递归算法

二叉树后序遍历的非递归算法:结点要入两次栈,出两次栈;为了区别同一个结点的两次出栈,设置标志flag,当结点进、出栈时,其标志flag也同时进、出栈。

2023-06-13 10:48:37 820 1

原创 三元组表实现稀疏矩阵的转置,用(顺序取,直接存)方法。

用三元组表实现稀疏矩阵的转置,用(顺序取,直接存)方法。

2023-06-13 10:41:13 567 1

原创 火车车厢重排问题

火车车厢重排问题

2023-06-13 10:34:24 166 1

原创 表达式求值问题

用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式,计算该表达式的运算结果

2023-06-13 10:26:33 62 1

原创 一元多项式求和

把任意给定的两个一元多项式P(x),Q(x)输入计算机,计算它们的和并输出计算结果。

2023-06-13 10:15:54 576 1

原创 约瑟夫环问题

问题描述:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。

2023-06-13 10:11:16 39 1

原创 算法设计与分析

求解最近点对问题

2022-11-28 13:52:40 210 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除