EuGEne-CSDN博客

原创苏州大学数据结构课程实践实验8：社交网络模型

设计并实现一个社交网络模型图。要求：（1）每个人的信息是一个顶点，两个人相互认识则构成边。（2）根据输入的任意两个人的信息，给出他们之间的联系路径，最少经过多少人构成联系。（3）可根据自己的创意添加更多的功能。

2023-03-15 17:21:26 357

原创苏州大学数据结构课程实践实验7：二叉树的实现

产生一个菜单驱动的演示程序，用以说明二叉树的使用。元素由单个键组成，键为单个字符。用户能演示的二叉树基本操作至少包括：构造二叉树，按先序、中序、后序、层序遍历这棵二叉树，求二叉树的深度、宽度，统计度为0，1，2的结点数等。二叉树采用链式存储结构。对二叉查找树做上述工作，且增加以下操作：插入、删除给定键的元素、查找目标键。

2023-03-15 17:07:42 237

原创苏州大学数据结构课程实践实验6：排序算法的实现及性能测试及比较

在书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过具体数据比较各种算法的关键字比较次数和记录移动次数，以取得直观感受。要求：（1）编写程序创建一些整数文件用于排序。创建的这些文件可以根据需要生成不同的长度，如长度分别为20，200和2000，以正序、逆序、随机顺序的方式创建这些文件，通过把所有这些测试数据保存在文件中（而不是每次在测试程序时用随机数生成），可以使用同样的数据去测试不同的方法，因此会更易于比较这些方法的性能。

2023-03-15 17:01:17 361

原创苏州大学数据结构课程实践实验5：线性表的实现和应用

课程实践实验五：线性表的实现和应用问题描述及要求（1）实现顺序表类及基本操作并进行测试。（2）实现单链表类及基本操作并进行测试。除基本操作外，为单链表类增加逆置、按值查找、按值统计、删除等（递归及非递归）算法并进行测试。（3）设计并实现有序单链表类，添加有序表下的按值插入、有序表合并等算法。（4）利用单链表类，完成日常支出简单管理。输入n项支出项目(可以选择从文件输入)，并依次输出所有支出项目。求出这n个支出项目中的最小、最大和平均消费。按照日期找出某一天的所有花费。按照日期和项目找出该项

2021-09-05 22:24:58 477

原创苏州大学数据结构课程实践实验4：线性表应用-长整数运算

课程实践实验04：线性表应用-长整数运算问题描述及要求输入：俩个长整型（long）的数字。要求：（1）将输入的俩个长整型数字用顺序存储结构的线性表存放；（2）最终设计并实现两个长整数的加、减、乘运算；（3）以上数据和主要操作都封装到一个类中。概要设计（1）对实验内容的理解和二次概括。定义两个线性表，每位数字占一位，利用加减进退位关系完成运算，乘法则需要两个循环嵌套相加。（2）给出系统的功能列表（可以用图示或清单的形式）加，减，乘（3）程序运行的界面设计（可以用图示等方式，如：

2021-09-05 22:19:50 362

原创苏州大学数据结构课程实践实验3：小猫钓鱼纸牌游戏

课程实践实验3：小猫钓鱼纸牌游戏问题描述及要求A和B两个同学玩简单的纸牌游戏，每人手里有n张牌，两人轮流出牌并依次排列在桌面上，每次出掉手里的第1张牌，出牌后如果发现桌面上有跟刚才打出的牌的数字相同的牌，则把从相同的那张牌开始的全部牌按次序放在自己手里的牌的末尾。当一个人手中的牌先出完时，游戏结束，对方获胜。如n为5，A手里的牌依次为2 3 5 6 1，B手里的牌依次为1 5 4 2 9；A出2；B出1；A出3；B出5；A出5，发现前面有一张5，则把两个5都拿掉，这时他手里有6 1 5 5；

2021-08-26 15:49:26 1783

原创苏州大学数据结构课程实践实验2：中缀表达式求值

课程实践实验2：中缀表达式求值问题描述及要求中缀表达式是我们熟悉的表达式形式。为了能正确表示运算的先后顺序，中缀表达式中难免要出现括号。假设我们的表达式中只允许有圆括号。读入一个浮点数为操作数的中缀表达式后，对该表达式进行运算。要求中缀表达式以一个字符串的形式读入，可含有加、减、乘、除运算符和左、右括号，并假设该表达式以“#”作为输入结束符。如输入“3.5*(20+4)-1#”，则程序运行结果应为83。要求可单步显示输入序列和栈的变化过程。并考虑算法的健壮性，当表达式错误时，要给出错误原因的提示

2021-08-26 15:29:11 1029 1

原创苏州大学数据结构课程实践实验1：生命之数

课程实践实验1：生命之数（题目）问题描述及要求生命游戏在一个无边界的矩形网格上进行，这个矩形网格中的每个单元可被占据，或者不被占据。被占据的单元称为活的，不被占据的单元称为死的。哪一个单元是活的是根据其周围活的邻居单元的数目而一代一代地发生变化的。一代一代转换的具体规则如下：给定单元的邻居单元指的是与它在垂直、水平或对角方向上相接的8个单元。如果一个单元是活的，则如果它具有2个或3个活的邻居单元，则此单元在下一代还是活的。如果一个单元是活的，则如果它具有0个或1个、4个或4个以上的活的邻居单元，则

2021-08-26 15:12:06 362 1

原创应用单源最短路径算法解决套利交易问题

最短路径问题是图论中的核心问题之一，不仅可以运用在具体的地图上最短路径求解问题中，也可以对其他类似的抽象问题进行模型化求解。其中主要利用松弛操作以及环路的性质等特性，可以实现对具体问题的分析求解。本文主要阐述了关于套利交易问题，我们建立有向图模型并且利用Bellman-Ford算法及其变体进行套利交易可能性的预测，和获利路径的获取。

2021-08-26 13:13:41 1011

原创苏州大学计算机学院课程实验代码汇总

苏州大学计算机学院课程实验代码汇总Python程序设计点击查看代码集(GitHub)C++程序设计点击查看代码集(GitHub) (缺少第四章)信息检索课程实践点击查看代码集(GitHub)Java程序设计点击查看代码集(GitHub)...

2021-08-25 23:50:18 798

EuGEne的博客