里面有大学数据结构课程的实验程序,用MFC做的,很容易学习,期末了大家可以用它去交作业了
2021-12-31 15:57:54 259KB VC MFC 链表 计算器
1
分别采用二叉链表和顺序表作存储结构,实现对二叉排序树与平衡二叉树的操作。 重庆理工大学,软件工程系,课程设计。
1
拓扑排序与关键路径,在日常生活中,一项大的工程可以看作是由若干个子工程(这些子工程称为“活动” )组成的集合,这些子工程(活动)之间必定存在一些先后关系,即某些子工程(活动)必须在其它一些子工程(活动)完成之后才能开始,我们可以用有向图来形象地表示这些子工程(活动)之间的先后关系,子工程(活动)为顶点,子工程(活动)之间的先后关系为有向边,这种有向图称为“顶点活动网络” ,又称“AOV网”
2021-12-31 11:23:15 1.03MB 拓扑排序
1
本文实例讲述了Python实现希尔排序算法的原理与用法。分享给大家供大家参考,具体如下: 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。 希尔排序的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因此希尔排序在时间效率上比前两种方法有较大提高。(插入排序可参考前面一篇Python插入排序算法) Pyt
2021-12-31 10:28:09 60KB python python函数 python实例
1
实现从文件中读取数据进行排序,也可以实现自己输入数据进行多关键字排序
2021-12-31 09:19:17 615KB 数据结构
1
支持多关键字,支持文件读取 C++ 支持文件输出
1
数据结构的课程设计,此代码可能会有一些小问题,但整体的功能都可以实现
2021-12-31 09:05:16 35.96MB 数据结构 链表 图论 排序
1
对10000个随机数进行排序,包含简单选择排序,直接插入排序,快速排序,冒泡排序,两路合并排序。并给出运行时间。所有输出结果到文件中
2021-12-30 22:24:14 2KB 内排序 C++ 数据结构
1
以二叉链表作为二叉树的存储结构,系统实现功能: 1 输入元素序列L,以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ; 2 对二叉排序树T作中序遍历,输出结果; 3 在BT上插入元素x,当BT失衡时,考虑如下四种平衡旋转处理: (a)单向右旋平衡处理(LL型); (b)单向左旋平衡处理(RR型) ; (c)先左后右双向右旋转(LR型) ; (d)先右后左双向右旋转(RL型)。 4 分别给出四种平衡旋转处理结果; 5 给出一组特例,分别给出四种平衡旋转处理的演示结果。 实验平台:vc6.0
2021-12-30 21:49:40 170KB 数据结构 平衡二叉树 c++ mfc
1