数据结构与算法分析
随便写着玩
不开心就喝水
不秃怎么变强
展开
-
有向图拓扑排序
任意给定一个有向图,设计一个算法,对它进行拓扑排序原创 2023-06-13 11:01:27 · 221 阅读 · 0 评论 -
二叉树后序遍历的非递归算法
二叉树后序遍历的非递归算法:结点要入两次栈,出两次栈;为了区别同一个结点的两次出栈,设置标志flag,当结点进、出栈时,其标志flag也同时进、出栈。原创 2023-06-13 10:48:37 · 1472 阅读 · 1 评论 -
三元组表实现稀疏矩阵的转置,用(顺序取,直接存)方法。
用三元组表实现稀疏矩阵的转置,用(顺序取,直接存)方法。原创 2023-06-13 10:41:13 · 905 阅读 · 2 评论 -
火车车厢重排问题
火车车厢重排问题原创 2023-06-13 10:34:24 · 265 阅读 · 1 评论 -
表达式求值问题
用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式,计算该表达式的运算结果原创 2023-06-13 10:26:33 · 110 阅读 · 1 评论 -
一元多项式求和
把任意给定的两个一元多项式P(x),Q(x)输入计算机,计算它们的和并输出计算结果。原创 2023-06-13 10:15:54 · 657 阅读 · 1 评论 -
约瑟夫环问题
问题描述:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。原创 2023-06-13 10:11:16 · 59 阅读 · 1 评论 -
算法设计与分析
求解最近点对问题原创 2022-11-28 13:52:40 · 247 阅读 · 1 评论