#include <iostream>
#include <string>
#include<fstream>
#include <vector>
#include<algorithm>
#include <queue>
#include <chrono>
#include <unordered
转载
2023-08-10 13:32:31
71阅读
20.公交线路上优化路径的查询问题描写叙述最短路径问题是图论中的一个经典问题，当中的Dijkstra算法一直被觉得是图论中的好算法，但有的时候须要适当的调整Dijkstra算法才干完毕多种不同的优化路径的查询。对于某城市的公交线路，乘坐公交的顾客希望在这种线路上实现各种优化路径的查询。设该城市的公交...
转载
2014-06-05 20:30:00
316阅读
2评论
数据结构课程设计[2023-01-19]数据结构课程设计一、课程设计要求实现指定的题目（学号最后两位%4+1），并撰写课程设计报告。独立完成，功能不完备也没关系，只要是自己做的 使用 C、C++或者 JAVA 语言，采用控制台方式、GUI 方式或者Web 方式编程过程应该采用先建框架、逐步求精的方式。应该进行迭代的调试，而不是全部一次集成。二、课程设计完成后应上交的材料
（1）打印课程设计报告收
转载
2023-07-21 12:02:02
83阅读
仅供自己学习使用
一、设计任务 设计一个应用程序（C/C++），利用多级菜单实现单链表、栈、队列、二叉树及图五种结构的基本操作及应用。具体内容包括：单链表的基本操作及应用 ①创建 ②插入 ③删除 ④查找 ⑤应用 注：利用基本操作（可扩展）实现单链表的应用，如一元多项式运算、通讯录设计等。栈的基本操作及应用 ①进栈 ②出栈 ③取栈顶元素 ④应用 注：利用基本操作（可扩展）实现栈的应用，如
转载
2024-06-05 07:56:51
60阅读
本文提到的所有内容均是基于Python 2.7，在Python 3.x的环境下可能并不完全适用
什么是数据结构
我们可以看一下在百度百科对于数据结构是怎么定义的：
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：
Data_Structure=(D,R)
其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。
---来自百度百科
我的理解
转载
2023-08-21 13:43:34
87阅读
|实验1 开始python编程目的和要求了解什么是python?了解python的特性学习下载和安装python学习执行python命令和脚本文件的方法学习python语音的基本语法下载和安装Anaconda的方法学习使用python的集成开发环境Anaconda&spyder的方法实验准备了解python(1)简单易学(2)Python是开源的、免费的(3)Python是高级语言(4)高
转载
2024-01-13 06:36:28
34阅读
清华大学计算机系列教材:数据结构(C++语言版)(第3版)习题解析涵盖验证型、拓展型、反思型、实践型和研究型习题，总计290余道大题、525道小题，激发读者的求知欲，培养自学能力和独立思考习惯。主教材和习题解析共计配有340多组、400余幅插图结合简练的叙述，40多张表格列举简明的规范、过程及要点，280余段代码及算法配合详尽而简洁的注释，使深奥抽象的概念和过程得以具体化且便于理解和记忆；推荐20
转载
2023-07-05 13:08:03
55阅读
目录摘要一、课程设计目的及内容创新功能：二、算法及设计过程分析1.总流程2.主界面3.文件处理与生成单链表4.查看所有联系人信息5.查看人数6.查找联系人（以姓名或号码为依据）7.对姓名或号码输入关键字进行模糊查找 8.添加联系人9.删除联系人 10.合并两个通讯录三、实验结果分析与总结1.实验结果 2.总结四、完整代码1.单链表模块（LinkList.py）2.主
转载
2023-08-10 13:32:23
196阅读
这门课程是我2019年下半年学的，老师很棒，讲得容易理解，讨论区的问题基本上老师都会回复，通过这门课程学到了许多东西，十分感谢老师。在这里把我之前期末考试的代码和注释发上来，当做一个保存和纪念吧，同时方便对将来刚学这门课的同学参考吧_1二叉树路径（10分）题目内容：给定一个二叉查找树的节点插入顺序，请重新构建这个二叉查找树，并按从左至右顺序返回所有根节点至叶节点的路径输入格式:一行整数，以空格分隔
转载
2023-12-27 16:29:16
28阅读
一、 问题描述问题中迷宫可用方阵[m,n]表示，0表示能通过，1表示不能通过。若要从从左上角[1,1]进入迷宫，设计算法，寻求一条从右下角 [m,n] 出去的路径。我们用递增的数来代表寻找出口方向与步数，用-2来代表寻找过程中找错的路径。二、 需求分析需要先创建一个迷宫，在开始后就开始搜寻，当一个点周围有0点（改点并不是以搜寻过的点），那么到这里继续往下搜，如果搜
转载
2023-06-07 09:51:56
138阅读
第二套试题1、关于算法的描述，以下选项中错误的是A.算法具有可行性、确定性、有穷性的基本特征B.算法的复杂度主要包括时间复杂度和数据复杂度C.算法的基本要素包括数据对象的运算和操作及算法的控制结构D.算法是指解题方案的准确而完整的描述正确答案： B2、关于数据结构的描述，以下选项中正确的是A.数据的存储结构是指反映数据元素之间逻辑关系的数据结构B.数据的逻辑结构有顺序、链接、索引等存储方式C.数据
转载
2023-08-21 16:59:58
277阅读
break;
}
}
}4、速度测试冒泡排序：120000数据，23秒（二）选择排序1、基本思想（1）在序列中找到最小元素，放在第一个位置；（2）从剩余未排序元素中继续寻找最小元素，放在第二个位置；以此类推，直到排序完毕。2、动态效果图3、代码实现//选择排序
public static void selectSort(int[] arr) {
for (int i = 0; i < arr
转载
2024-02-28 13:53:37
29阅读
java数据结构课程设计（哈夫曼树压缩实现）开源作者：fntp使用java数据结构与算法，来实现哈夫曼树压缩文本数据，如何实现呢？哈夫曼树简单介绍：在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低
转载
2023-08-03 23:38:02
52阅读
1.设计目的数据结构课程设计是学习了数据结构课程后的一个综合性实践教学环节，是对课程理论和课程实验的综合和补充。它主要培养学生综合运用已学过的理论和技能去分析和解决实际问题的能力，对加深课程理论的理解和应用、切实加强学生的实践动手能力和创新能力具有重要意义。2.设计要求(1) 程序要添加适当的注释，程序的书写要采用缩进格式。(2) 程序要具有一定的健壮性，即当输入数据非法时，程序也能适当地做出反应
原创
2023-06-03 12:58:38
251阅读
数据结构在计算机科学中是一门综合性的专业基础课，因此对于它的理解是很重要。数据的储存结构分为顺序存储结构和链式存储结构。前一种存储结构则需要在内存中使用一块连续的内存去进行存储，通常借助程序设计语言的数组来描述。后一种存储结构无需保证元素在内存存储位置上的连续性，只需要在逻辑上相邻的元素之间用指针来指定，通常借助程序设计语言的指针类型来描述。而Java中并没有显示的指针，无法得到每个元素的地址，那
转载
2023-07-19 13:08:06
59阅读
走迷宫题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入对于每组测试数据:第一行两个整数n, m，表示迷宫有n * m 个格子。(1 <= n, m <= 6, (n, m) !=(1, 1) ) 接下来n 行，每行m 个数。其中第i 行第j
转载
2023-05-26 16:48:14
181阅读
python数据结构教程第一课 python的一些实用的数据结构，原理加上实例源码。 目录一、顺序表的实现 二、链接表的实现 1.单链表 2.带尾指针的单链表 3.循环单链表 4.双链表 5.循环双链表 三、线性表的应用—Josephus问题 1.顺序表解法 2.循环单链表解法在程序里经常
转载
2023-11-27 16:18:16
276阅读
在百度文库上看到一篇文章《遗传算法及神经网络在游戏开发中的应用》，里面讲到了用遗传算法走迷宫的小游戏，我自己编程实现了一下，并用SWT把游戏的界面做出来了。算法我就不多说了，上述文章里面讲得很清楚。直接看我做的小软件吧。刚开始初始化一个迷宫，一般是走不通的，但你点击一个格子它就会变色，由路变为墙，或由墙变为路。点击“Run"之后，遗传算法在后台运行，把出路给你找出来，然后在迷宫上把路径标出来。点击
内含源码，资料库，GTK资料（PDF）。相关附件10月份上传。
原创
2014-09-16 20:45:03
778阅读
一、实验目的 1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 2. 重点是线性表的基本操作在两种存储结构上的实现；其中以链表的操作为侧重点；并进一步学习结构化的程序设计方法。 二、实验原理 约瑟夫问题的一种描述：编号为1，2，……，n的n个人按顺时针方向围坐一圈，每人持有一个 ...
转载
2021-05-24 23:37:00
399阅读
2评论
