- 博客(10)
- 收藏
- 关注
RSS订阅
原创 数据结构—排序及时间复杂度
实验八 排序一、 实验目的：1． 掌握各种排序的基本思想。 ．2． 掌握各种排序方法的算法实现。3． 掌握各种排序方法的优劣及花费时间的计算。4． 掌握各种排序方法所适应的不同场合。二、 实验内容：1． 随机函数产生 10000 个随机数， 用直接插入、 二分插入、 希尔等三种排序方法排序，并统计每一种排序所花费的时间。三、 实验要求：根据实验内容编程， 上机调试、 得出正确...
2018-11-27 19:23:47
751
原创 数据结构—dijkstra
实验七 最短路径2018 年 11 月 13 日实验内容与要求根据输入的图形，输入起点和终点，求出最短路径和最短路径的长度。具体步骤编写一段代码，接收键盘的输入定点的数量，并以输入的整数对作为边来建立图形的邻接矩阵（无向权重图） 。例如 ： 5，6，12表示定点 5 和定点 6 间有边，边的权重为 12。打印出邻接矩阵。输入起点和终点。打印最短路径和最短路径的长度样例：...
2018-11-13 17:10:07
435
原创 洛谷—P3387 【模板】缩点
题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m第二行，n个整数，依次代表点权第三至m+2行，每行两个整数u,v，表示u->v有一条有向边输出格式：共一行，最大的点权之和。输入输出...
2018-11-07 17:06:40
406
原创 数据结构—顺序表，链表实现队列
顺序表实现队列#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define maxsize 110#define OK 1#define ERROR 0#define OV
2018-11-04 20:36:44
258
原创 数据结构—图书管理系统(顺序表实现)
第一次数据结构作业，好好写写#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1e5+50;struct book { string id;
2018-11-04 20:31:51
7988
原创 数据结构—链表实现栈
数据结构作业#include <stdio.h> #include <malloc.h> #include <iostream>using namespace std;typedef int SElemType; typedef int Status; #define INIT_SIZE 100 #define STACKINCREMENT...
2018-11-04 20:29:42
224
原创 数据结构—链表的前插法与后插法
在进行单链表的基本运算之前必须先建立单链表，建立单链表的常用方法有两种：头插法建表和尾插法建表头插法建表，从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。头插法建表虽然简单，但生成的链表中节点的次序和原数组的次序相反，若希望两者的次序一致，可采用尾插法建立尾插法建表，该算法是将新节点...
2018-11-04 20:15:07
32858
1
原创 数据结构—递归与非递归实现DFS与BFS
老师上数据结构课的作业我皮了一下用 c++c++c++ 的vector写的，其实也不难详情请参见代码 , 如果有不会DFS与BFS的参见 : 资料递归BFS#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 50 ;vector<int>G[maxn] ;int n ,m...
2018-11-04 20:08:35
4227
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人