![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
CAMlive
炼丹术士
展开
-
软件设计期末OJ 思路+代码
[题目一:科学盛世]某个杂志的主编想要找出最多的卓越科学家在世的年代。现在他的手上有这些科学家的出生与去世的年份(byear,eyear);如果某两个科学家的年份有交叉(10年以上,即一个的eyear-另一个的byear>=10),认为两人是“同在”,科学家同在最多的时代,称为“科学盛世”(一个科学家,只要跟另一个同在即可,而不是跟所有的都同在),请找出这个盛世的开始年和结束年。思路:贪心算法皆可,排序后选出最大的#include<bits/stdc++.h>using names原创 2022-01-08 10:01:43 · 900 阅读 · 0 评论 -
课程设计——学生成绩管理系统 C语言
课程设计——学生成绩管理系统基本要求:1.程序功能编程实现一个基础的成绩管理系统。2.设计目的通过本程序综合掌握结构体类型、指针、函数、文件等知识的综合使用。3.功能要求(可扩充功能)(1)实现简单的菜单设计,如下所示:1添加学生信息2显示学生信息3查找学生信息4插入学生信息5删除学生信息6成绩计算7按总分降序输出0退出(2)每个学生的信息至少包括姓名、学号、3门课程的成绩、班级等信息。(3)”添加学生信息” :输入新的学生信息以后,系统将把相关信息存储到文件中。以班级为单原创 2021-07-04 00:43:28 · 10061 阅读 · 7 评论 -
python 决策树的底层逻辑
实验任务(实验题目、目的)Implementing a binary tree and its common operations with VC++ or Python,and then use this tree to make decision or classification.利用VC++/Python语言实现对二叉树的基本操作设计,用二叉树进行简单的判定或者分类,要求二叉树结点可以插入和删除。任务分析实现思路构造就是生成一棵完整的决策树。简单来说,构造的过程就是选择什么属性作为节点的过原创 2021-07-04 00:38:26 · 308 阅读 · 3 评论 -
pyqt5 地图可视化 网页地图 folium
实验任务(实验题目、目的)Implement a shortest path algorithm and apply it to the national railway system.以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统. 输入为出发城市和目标城市, 输出为最短路径和距离.任务分析实现思路在研究、挖掘GPS位置数据、轨迹数据的过程中,地理信息的可视化展示是非常关键的一步。folium是js上著名的地理信息可视化库leaflet.js为P原创 2021-07-04 00:01:33 · 5417 阅读 · 18 评论 -
哈夫曼压缩文件python
实验任务(实验题目、目的)Implementing a data compressing program using Huffman coding.利用Huffman树和Huffman编码实现一个无损数据压缩软件工具。任务分析实现思路首先,对频率进行统计def WordCounting(words): wordset={} lis=[] for word in words: if word in wordset: wordset[原创 2021-07-03 23:27:15 · 875 阅读 · 3 评论 -
数据结构作业总结_三种迷宫生成算法+三种走迷宫算法+pyqt5可视化(1)
三种迷宫生成算法+三种走迷宫算法+pyqt5可视化这是近期作业的总结,实现截图如下:1.作业实现1.1截图1.2实现思路将迷宫单元用二维列表表示,-1为墙,0为可以走的路首先初始化格子,等待输入,当点击按下后接受输入的迷宫列数,行数生成迷宫矩阵,据此画出迷宫。点击走迷宫按钮后,根据全局变量矩阵maz由三种算法计算路径。2.涉及的知识点迷宫生成算法:dfs算法,bfs算法,Prim算法,Kruskal算法走迷宫算法:dfs算法,bfs算法,A*算法,(迪杰斯特拉算法,弗洛伊德算原创 2021-04-11 20:36:21 · 1470 阅读 · 5 评论