
数据结构
Lil Wing
邮箱:lil_wing@qq.com
展开
-
数据结构实验总结(一元多项式相乘,迷宫问题,哈夫曼编码,迪杰斯特拉算法)
本文所有代码打包链接:https://download.youkuaiyun.com/download/qq_39932172/11211533实验一:求两个一元多项式P(x)和Q(x)的乘积: P(x)*Q(x)一、实验要求:1.通过键盘随机输入两个多项式P(x)和Q(x)的内容。2.输出结果要有P(x)和Q(x)以及它们的乘积P(x)*Q(x)。二、实验程序:#include<std...原创 2019-05-28 14:05:07 · 805 阅读 · 0 评论 -
10种排序算法比较(直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序)
本文(所有排序算法代码+综合比较代码)链接:一、比较目的: 由于《数据结构》课本中各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。所以我希望通过随机数据去比较各种算法的关键字比较次数和关键字移动次数,同时给出实际排序时间,以取得直观的感受。二、比较内容:对以下八种常用内部排序算法进行比较:直接插入排序、希...原创 2019-05-30 23:05:02 · 12084 阅读 · 0 评论