摘要：
1 #include<fstream> 2 #include <iostream> 3 using namespace std; 4 5 struct Node 6 { 7 int data; 8 Node* next; 9 }; 10 11 //初始化 12 Node* InitNode() 13 阅读全文
摘要：
算法思想：kruskal：将边按长度从小到大排序，每次取出一条边并运用并查集检测两点之间是否已经有通路，如果有就不选，如果没有就将该边作为最小生成树的边。Prim：从1顶点开始找距离1最近的点纳入集合并更新其他点距离该集合点的距离，每次选距离集合最短路径纳入集合，直到边数等于n-1。 主要/核心函数 阅读全文
摘要：
算法思想：每次生成一个样本用不同的排序测试并记录所用时间，一共十个样本，最后输出结果。 主要/核心函数分析：堆排序：将带排序的序列构造成一个大顶堆，根据大顶堆的性质，当前堆的根节点（堆顶）就是序列中最大的元素，将堆顶元素和最后一个元素交换，然后将剩下的节点重新构造成一个大顶堆。归并排序：将一个数组拆 阅读全文
摘要：
算法思想：将信息存储为邻接表。由于连续小道长度的不同，将点拆为不同的若干点。运用小项堆优化的 dijkstra对由1到不同点的最小疲劳值进行更新，同时用path和continuelength分别记录优化后节点对应上一个结点的数据（点标号和连续小路）。最后在每个点的所有拆点中找出最小的路径输出，对于n 阅读全文
摘要：
算法思想：根据时间进程，将取走钥匙和归还钥匙分别视为两种事件放入vector中，并将vector按照先时间先后再还取的顺序进行排序。每次取出vector中一个元素对钥匙序列进行更新，最后输出钥匙序列。 主要/核心函数分析：根据时间进程，将取走钥匙和归还钥匙分别视为两种事件放入vector中，并将ve 阅读全文
摘要：
算法思想：将窗口信息按顺序存入vector（从底层到顶层），每次点击屏幕，从顶层到底层搜索点击到了哪个窗口。将该窗口从vector中删除再重新加入，相当于该窗口变成最顶层，其余窗口顺序没有改变。 主要/核心函数分析：void click(int x, int y, vector<window>& w 阅读全文
摘要：
算法思想：存储图数据，运用广度优先搜索遍历找寻答案。 主要/核心函数分析：//寻找经过站点最少的方案 void FindLeastStationNum(BusMap& M, int StartStation, int EndStation)先将终点站点入队，然后出队遍历经过该站点的公交线路并找到该站 阅读全文
摘要：
算法思想：按照时间长短对路进行从小到大排序。依次取边并更新点的并查集，如果加入该边后1和n相连则输出这条路的时间就好。 主要/核心函数分析：int findfather(int nownode)找到newnode目前相连最上层的根节点，将newnode的父亲也赋值为根节点，最后返回根节点值。 测试数 阅读全文
摘要：
算法思想：将文件数据存储到邻接矩阵中，输入有效起点和终点。从起点开始深度优先搜索，如果搜索到终点则和之前存储最短路径比较，如果比它小则替换。继续搜索其他所有可能，最后输出最短路径的坐标。采用struct item来存储x和y坐标，每次DFS将当前item入栈，搜索完出栈。最后用vector存储最短路 阅读全文
摘要：
算法思想：读取当前进程Current，并对其进行冒泡排序。对Total中每一个节点进行搜索，如果在Current中说明未结束进程更新持续时间，如果不在Current中，说明已结束更新Finished的endTime和持续时间。对Current中每个节点搜索，在Total中并且Finished 的en 阅读全文